Improved Barnes-Hut
Finally I found some really mean bugs and I’ve learned again that in 99.9% of the time the source of the bug is neither the JVM, the language or the algorithm but the person in front of the computer ;-). The (non-parallel!) implementation of Barnes-Hut runs for ca. 77 seconds where the standard all-pairs algorithm takes around 600 seconds for the same data set.
