Package | Description |
---|---|
org.apache.lucene.util.bkd |
Block KD-tree, implementing the generic spatial data structure described in
this paper.
|
Modifier and Type | Class and Description |
---|---|
class |
HeapPointWriter
Utility class to write new points into in-heap arrays.
|
class |
OfflinePointWriter
Writes points to disk in a fixed-with format.
|
Modifier and Type | Field and Description |
---|---|
private PointWriter |
BKDWriter.pointWriter |
PointWriter |
BKDRadixSelector.PathSlice.writer |
Modifier and Type | Method and Description |
---|---|
private PointWriter |
BKDRadixSelector.getDeltaPointWriter(PointWriter left,
PointWriter right,
long delta,
int iteration) |
(package private) PointWriter |
BKDRadixSelector.getPointWriter(long count,
java.lang.String desc) |
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 PointWriter |
BKDRadixSelector.getDeltaPointWriter(PointWriter left,
PointWriter right,
long delta,
int iteration) |
private int |
BKDRadixSelector.getMaxPointsSortInHeap(PointWriter left,
PointWriter right) |
private byte[] |
BKDRadixSelector.heapPartition(HeapPointWriter points,
PointWriter left,
PointWriter right,
int dim,
int from,
int to,
int partitionPoint,
int commonPrefix) |
private void |
BKDRadixSelector.offlinePartition(OfflinePointWriter points,
PointWriter left,
PointWriter right,
PointWriter deltaPoints,
long from,
long to,
int dim,
int bytePosition,
long numDocsTiebreak) |
private HeapPointWriter |
BKDWriter.switchToHeap(PointWriter source)
Pull a partition back into heap once the point count is low enough while recursing.
|
private java.lang.Error |
BKDWriter.verifyChecksum(java.lang.Throwable priorException,
PointWriter writer)
Called on exception, to check whether the checksum is also corrupt in this source, and add that
information (checksum matched or didn't) as a suppressed exception.
|
Constructor and Description |
---|
PathSlice(PointWriter writer,
long start,
long count) |