Question

I have written a java program that tests the speed of a couple of multi-threading algorithms on different machines with various numbers of processors.

On some machines, merge sort* fails because it requires a sizable heap space to work on very large arrays. I can easily change the java heap space myself before running the program, but I feel like a more robust and easy approach would be to do this task from within the program itself.

Is there a way to request/achieve more heap space from the virtual machine during the course of a java program?

Note: I do understand that I could execute the program with a script like java -Xmx1g Program; my curiosity on this subject is in part academic.

*My implementation does NOT merge in-line. It requires O(n) extra memory.

Answer 1

Java was not design to be able to dynamically manage memory, in this case “java heap space”, all the opposite, it was designed in order to relieve the programmer from having to worry about that.

In short, I’m afraid to say that there is nothing like a "malloc()"or "setHeapSize(int byes)" in Java.

On Java you’re constraint to the amout of memory available to the JVM when your program starts. In terms of memory management this is both a blessing and a curse.

For that kind of dynamic memory allocation you should try to use implement your algorithm using a language like C and/or C++ instead.