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.

Leave a reply