Unit tests for KdTree
Fragment of a discussion from User talk:Rednaxela/kD-Tree
Jump to navigation
Jump to search
Yeah, I didn't use any unit tests when writing the KD-Tree, just some functional tests. The most thorough of which is from the K-NN algorithm benchmark that Nat and I wrote. It repeatedly tests the KD-Trees with a very large set of random set of points against known-good results from a very very simple linear-time k-nn search.
