SAHKDTree
w/o sah-kdtree
real 0m15.320s
user 0m14.893s
sys 0m0.076s
real 0m5.936s
user 0m5.868s
sys 0m0.008s
real 0m2.188s
user 0m2.124s
sys 0m0.008s
real 0m7.631s
user 0m5.124s
sys 0m0.212s
w/ sah-kdtree
real 0m7.369s
user 0m7.208s
sys 0m0.052s
real 0m1.685s
user 0m1.608s
sys 0m0.036s
real 0m1.335s
user 0m1.300s
sys 0m0.004s
real 0m6.181s
user 0m5.040s
sys 0m0.184s
Implementation of the O(n log (n)) Version from the paper of Ingo Wald.
SAHKDTree.hxx
SAHKDTree.cxx