[LUCENE-4794] Refactor Spatial RecursivePrefixTreeFilter algorithm for extension

• Type: Improvement
• Status: Closed
• Priority: Major
• Resolution: Fixed
• Fix Version/s: 4.2, 6.0
• Component/s: modules/spatial
• Lucene Fields: New, Patch Available
• Assignee: David Smiley
• Reporter: David Smiley
• Created: 21/Feb/13 23:02
• Updated: 28/Aug/22 13:39
• Resolved: 26/Feb/13 04:53

Description

In the process of implementing algorithms on the SpatialPrefixTree indexed field like "Within" or some variations of Intersects that say collect the distance as side-effect, I find that I need near-copies of the code in RecursivePrefixTreeFilter. RPTF is pretty intense with lots of optimizations. So I refactored out the algorithm such that it makes implementing new algorithms much easier yet benefits from the logic in there.

Patch to follow...

Issue Links

• is depended upon by: LUCENE-4644 Implement spatial WITHIN query for RecursivePrefixTree