public class RecursivePrefixTreeFilter extends Filter
SpatialPrefixTree
, a Trie. SPT yields terms (grids) at
length 1 (aka "Level 1") and at greater lengths corresponding to greater
precisions. This filter recursively traverses each grid length and uses
methods on Shape
to 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. If no indexed data lies in a portion
of the shape then that portion of the query shape is quickly passed over
without decomposing the shape unnecessarily.Constructor and Description |
---|
RecursivePrefixTreeFilter(String fieldName,
SpatialPrefixTree grid,
com.spatial4j.core.shape.Shape queryShape,
int prefixGridScanLevel,
int detailLevel) |
public RecursivePrefixTreeFilter(String fieldName, SpatialPrefixTree grid, com.spatial4j.core.shape.Shape queryShape, int prefixGridScanLevel, int detailLevel)
public DocIdSet getDocIdSet(AtomicReaderContext ctx, Bits acceptDocs) throws IOException
getDocIdSet
in class Filter
IOException
Copyright © 2000-2012 Apache Software Foundation. All Rights Reserved.