Package | Description |
---|---|
org.apache.lucene.spatial.prefix |
Prefix Tree Strategy.
|
org.apache.lucene.spatial.prefix.tree |
This package is about SpatialPrefixTree and any supporting classes.
|
Modifier and Type | Field and Description |
---|---|
protected Iterator<Cell> |
CellToBytesRefIterator.cellIter |
Modifier and Type | Method and Description |
---|---|
protected Iterator<Cell> |
RecursivePrefixTreeStrategy.createCellIteratorToIndex(org.locationtech.spatial4j.shape.Shape shape,
int detailLevel,
Iterator<Cell> reuse) |
protected Iterator<Cell> |
PrefixTreeStrategy.createCellIteratorToIndex(org.locationtech.spatial4j.shape.Shape shape,
int detailLevel,
Iterator<Cell> reuse) |
protected Iterator<Cell> |
NumberRangePrefixTreeStrategy.createCellIteratorToIndex(org.locationtech.spatial4j.shape.Shape shape,
int detailLevel,
Iterator<Cell> reuse) |
Modifier and Type | Method and Description |
---|---|
protected CellIterator |
AbstractVisitingPrefixTreeQuery.VisitorTemplate.findSubCellsToVisit(Cell cell)
Called when doing a divide and conquer to find the next intersecting cells
of the query shape that are beneath
cell . |
abstract void |
PrefixTreeFacetCounter.FacetVisitor.visit(Cell cell,
int count)
Called for cells with a leaf, or cells at the target facet level.
|
protected abstract void |
AbstractVisitingPrefixTreeQuery.VisitorTemplate.visitLeaf(Cell cell)
Called when an indexed leaf cell is found.
|
protected abstract boolean |
AbstractVisitingPrefixTreeQuery.VisitorTemplate.visitPrefix(Cell cell)
Visit an indexed non-leaf cell.
|
protected void |
AbstractVisitingPrefixTreeQuery.VisitorTemplate.visitScanned(Cell cell)
The cell is either indexed as a leaf or is the last level of detail.
|
Modifier and Type | Method and Description |
---|---|
protected Iterator<Cell> |
RecursivePrefixTreeStrategy.createCellIteratorToIndex(org.locationtech.spatial4j.shape.Shape shape,
int detailLevel,
Iterator<Cell> reuse) |
protected Iterator<Cell> |
PrefixTreeStrategy.createCellIteratorToIndex(org.locationtech.spatial4j.shape.Shape shape,
int detailLevel,
Iterator<Cell> reuse) |
protected Iterator<Cell> |
NumberRangePrefixTreeStrategy.createCellIteratorToIndex(org.locationtech.spatial4j.shape.Shape shape,
int detailLevel,
Iterator<Cell> reuse) |
void |
CellToBytesRefIterator.reset(Iterator<Cell> cellIter) |
Modifier and Type | Class and Description |
---|---|
class |
LegacyCell
The base for the original two SPT's: Geohash and Quad.
|
protected class |
NumberRangePrefixTree.NRCell
Most of the PrefixTree implementation is in this one class, which is both
the Cell, the CellIterator, and the Shape to reduce object allocation.
|
protected class |
PackedQuadPrefixTree.PackedQuadCell
See binary representation in the javadocs of
PackedQuadPrefixTree . |
protected class |
QuadPrefixTree.QuadCell |
Modifier and Type | Field and Description |
---|---|
protected Cell |
CellIterator.nextCell |
protected Cell |
CellIterator.thisCell |
Modifier and Type | Method and Description |
---|---|
Cell |
QuadPrefixTree.getCell(org.locationtech.spatial4j.shape.Point p,
int level) |
Cell |
PackedQuadPrefixTree.getCell(org.locationtech.spatial4j.shape.Point p,
int level) |
protected Cell |
GeohashPrefixTree.getCell(org.locationtech.spatial4j.shape.Point p,
int level) |
abstract Cell |
SpatialPrefixTree.getWorldCell()
Returns the level 0 cell which encompasses all spatial data.
|
Cell |
QuadPrefixTree.getWorldCell() |
Cell |
PackedQuadPrefixTree.getWorldCell() |
Cell |
NumberRangePrefixTree.getWorldCell() |
Cell |
GeohashPrefixTree.getWorldCell() |
Cell |
PackedQuadPrefixTree.PrefixTreeIterator.next() |
Cell |
CellIterator.next() |
Cell |
CellIterator.nextFrom(Cell fromCell)
Gets the next cell that is >=
fromCell , compared using non-leaf bytes. |
abstract Cell |
SpatialPrefixTree.readCell(BytesRef term,
Cell scratch)
This creates a new Cell (or re-using
scratch if provided), initialized to the state as read
by the bytes. |
Cell |
PackedQuadPrefixTree.readCell(BytesRef term,
Cell scratch) |
Cell |
NumberRangePrefixTree.readCell(BytesRef term,
Cell scratch) |
Cell |
CellIterator.thisCell()
Returns the cell last returned from
CellIterator.next() . |
Modifier and Type | Method and Description |
---|---|
protected Collection<Cell> |
QuadPrefixTree.QuadCell.getSubCells() |
protected Collection<Cell> |
PackedQuadPrefixTree.PackedQuadCell.getSubCells() |
protected abstract Collection<Cell> |
LegacyCell.getSubCells()
Gets the cells at the next grid cell level that covers this cell.
|
Modifier and Type | Method and Description |
---|---|
int |
PackedQuadPrefixTree.PackedQuadCell.compareToNoLeaf(Cell fromCell) |
int |
NumberRangePrefixTree.NRCell.compareToNoLeaf(Cell fromCell) |
int |
LegacyCell.compareToNoLeaf(Cell fromCell) |
int |
Cell.compareToNoLeaf(Cell fromCell)
Equivalent to
this.getTokenBytesNoLeaf(null).compareTo(fromCell.getTokenBytesNoLeaf(null)) . |
boolean |
PackedQuadPrefixTree.PackedQuadCell.isPrefixOf(Cell c) |
boolean |
NumberRangePrefixTree.NRCell.isPrefixOf(Cell c) |
boolean |
LegacyCell.isPrefixOf(Cell c) |
boolean |
Cell.isPrefixOf(Cell c)
Returns if the target term is within/underneath this cell; not necessarily a direct
descendant.
|
Cell |
CellIterator.nextFrom(Cell fromCell)
Gets the next cell that is >=
fromCell , compared using non-leaf bytes. |
abstract Cell |
SpatialPrefixTree.readCell(BytesRef term,
Cell scratch)
This creates a new Cell (or re-using
scratch if provided), initialized to the state as read
by the bytes. |
Cell |
PackedQuadPrefixTree.readCell(BytesRef term,
Cell scratch) |
Cell |
NumberRangePrefixTree.readCell(BytesRef term,
Cell scratch) |
Modifier and Type | Method and Description |
---|---|
protected void |
PackedQuadPrefixTree.build(double x,
double y,
int level,
List<Cell> matches,
long term,
org.locationtech.spatial4j.shape.Shape shape,
int maxLevel) |
protected void |
PackedQuadPrefixTree.checkBattenberg(byte quad,
double cx,
double cy,
int level,
List<Cell> matches,
long term,
org.locationtech.spatial4j.shape.Shape shape,
int maxLevel) |
protected void |
QuadPrefixTree.checkBattenberg(char c,
double cx,
double cy,
int level,
List<Cell> matches,
BytesRef str,
org.locationtech.spatial4j.shape.Shape shape,
int maxLevel) |
Copyright © 2000-2017 Apache Software Foundation. All Rights Reserved.