AW's kd-tree

Fragment of a discussion from User talk:Tmservo
Jump to navigation Jump to search

I suggest you stop worrying about how fast a particular kd-tree is and just use one of them. The top few kd-trees are all very similar in performance and I am sure each have their pro's and cons. I personally still use Rednaxela's Gen 2 tree because of how self contained it is (vs his Gen 3 which has more structure).

Chase05:10, 11 October 2013