Thread history

They're pretty much tied. Mine might be a little faster on systems where the data in the Kd-Tree is frequently pushed out of cache.

is third generation Rednaxela faster than Julian Kent

No, as I said above, they are mostly the same except for cache conditions.

what about second generation Rednaxela and first generation Rednaxela

3rd gen is the fastest of Rednaxela's trees. There's also a k-NN algorithm benchmark if you want to run some tests.

Voidious can you make a version of knn.jar with Julian Kent's tree and give instructions on how to use knn.jar on ubuntu 13.04