checkMatch in query iterators check too many bit

tzaeschke / tinspin-indexes

Spatial index library with R*Tree, STR-Tree, Quadtree, CritBit, KD-Tree, CoverTree and PH-Tree

http://www.tinspin.org

Apache License 2.0

111 stars 24 forks source link

Closed tzaeschke closed 9 years ago

tzaeschke commented 9 years ago

This was done because the currentDepth parameter was not always correct. To fix:

Correct all implementations of checkMatch()
Correct all calls to checkMatch, in particular, call it with n.posDIff-1 in constructors because the bit at n.posDepth is not set.