@@ -5,8 +5,8 @@ more complex tricks. You can use the compressed version directly to query and na
55huge networks in main memory. Overall it is suitable for the Web Graph since it is able to exploit all the redundacies tipical of this graph.
66
77This is a very old project of mine based on an article published with Prof. Alberto Apostolico. The original webpage is on
8- [ my university site] ( http://www.dia.uniroma3.it/~drovandi/software.php ) , here you find the same code of the last version ( 0.3.2) with very minor
9- useless changes.
8+ [ my university site] ( http://www.dia.uniroma3.it/~drovandi/software.php ) . Here you find almost the same code of the version 0.3.2 with some minor
9+ changes and fixed the ` Comparison method violates its general contract! ` bug (under Java 6 it was a silent bug) .
1010
1111Feel free to branch the project, modify it, and write something better than this. I don't think to have time to improve this software however,
1212you can contact me for any information (do not expect quick answers, sorry).
@@ -43,15 +43,6 @@ to remove `WebGraph` from the requirements.
4343
4444* Note: The original project was compiled under Java 6 so if you need to run it in Java 6 just few (very simple) changes are required*
4545
46- ** IMPORTANT**
47-
48- ** The program was tested under Java 6 but from Java 7 the Java merge algorithm was changed.
49- This is causing some issue, please use the ` java.util.Arrays.useLegacyMergeSort=true ` option:**
50- ```
51- java -Djava.util.Arrays.useLegacyMergeSort=true -Xmx4g -Xms512m [CLASSPATH] it.uniroma3.dia.gc.Main OPTIONS
52- ```
53- ** I will check the error and hopefully fixing it.**
54-
5546## Installation
5647
5748Download the jar file, set ` WebGraph ` into the classpath, and that's it.
@@ -139,6 +130,12 @@ Time: 6 ms - Time/Iteration: 0,06 ms
139130...
140131```
141132
133+ * Note: To deal with huge graphs you need a lot of memory use Java options ` -Xmx ` and ` -Xms ` to increase heap and stack space
134+ otherwise you'll get ` java.lang.OutOfMemoryError: Java heap space ` *
135+ ```
136+ java -Xmx10g it.uniroma3.dia.gc.Main ax huge
137+ ```
138+
142139## Acknowledgement
143140
144141I wish to thank Sebastiano Vigna and Susana Ladra González for their interesting feedback on this project.
0 commit comments