Package | Description |
---|---|
org.apache.lucene.util.bkd |
Block KD-tree, implementing the generic spatial data structure described in
this paper.
|
Modifier and Type | Method and Description |
---|---|
private byte[] |
BKDRadixSelector.buildHistogramAndPartition(OfflinePointWriter points,
PointWriter left,
PointWriter right,
long from,
long to,
long partitionPoint,
int iteration,
int baseCommonPrefix,
int dim) |
private int |
BKDRadixSelector.findCommonPrefixAndHistogram(OfflinePointWriter points,
long from,
long to,
int dim,
int dimCommonPrefix) |
private void |
BKDRadixSelector.offlinePartition(OfflinePointWriter points,
PointWriter left,
PointWriter right,
PointWriter deltaPoints,
long from,
long to,
int dim,
int bytePosition,
long numDocsTiebreak) |