diff options
author | Tavian Barnes <tavianator@gmail.com> | 2009-10-26 16:35:38 -0400 |
---|---|---|
committer | Tavian Barnes <tavianator@gmail.com> | 2009-10-26 16:35:38 -0400 |
commit | 4aa80fd16d2c64a4646f55138eba7c68d13d0b48 (patch) | |
tree | ac021801d5249c0e3ef8fc8e8006dd4ac41db1db /dimension | |
parent | c6612fb215d71ac2bea3b614786cf585cd1a6c74 (diff) | |
download | dimension-4aa80fd16d2c64a4646f55138eba7c68d13d0b48.tar.xz |
Major dmnsn_kD_splay_search() optimization.
At each level of recursion, we have to go down the right branch if it exists.
But if we do this before we test the current node and the left branch, we can
eliminate those tests in the likely case that we find a closer object in the
geometrically larger right subtree. This gives about a 2X speed improvement
according to `make bench'.
Diffstat (limited to 'dimension')
0 files changed, 0 insertions, 0 deletions