tzaeschke / phtree-cpp

PH-Tree C++ implementation
Apache License 2.0
28 stars 9 forks source link

for_each is traversing too many nodes #2

Closed tzaeschke closed 2 years ago

tzaeschke commented 2 years ago

for_each is traversing too many nodes. When checking whether a child node should be traversed it erroneously uses the posfix-len of the parent node, thus effectively checking whether the parent node matches.

This affects only for_each(callback, filter) when used with filters. for_each(box, callback, filter) is not affected.