public class RecursivePrefixTreeFilter extends Filter
SpatialPrefixTree, a Trie. SPT yields terms (grids) at length 1 and at greater lengths corresponding to greater precisions. This filter recursively traverses each grid length and uses methods on
Shapeto efficiently know that all points at a prefix fit in the shape or not to either short-circuit unnecessary traversals or to efficiently load all enclosed points.
|Constructor and Description|
public DocIdSet getDocIdSet(AtomicReaderContext ctx, Bits acceptDocs) throws IOException
Copyright © 2000-2012 Apache Software Foundation. All Rights Reserved.