| Package | Description |
|---|---|
| org.apache.lucene.util.bkd |
Block KD-tree, implementing the generic spatial data structure described in
this paper.
|
| Modifier and Type | Field and Description |
|---|---|
protected BKDConfig |
BKDWriter.config
BKD tree configuration
|
| Modifier and Type | Method and Description |
|---|---|
static void |
MutablePointsReaderUtils.partition(BKDConfig config,
int maxDoc,
int splitDim,
int commonPrefixLen,
MutablePointValues reader,
int from,
int to,
int mid,
BytesRef scratch1,
BytesRef scratch2)
Partition points around
mid. |
static void |
MutablePointsReaderUtils.sort(BKDConfig config,
int maxDoc,
MutablePointValues reader,
int from,
int to)
Sort the given
MutablePointValues based on its packed value then doc ID. |
static void |
MutablePointsReaderUtils.sortByDim(BKDConfig config,
int sortedDim,
int[] commonPrefixLengths,
MutablePointValues reader,
int from,
int to,
BytesRef scratch1,
BytesRef scratch2)
Sort points on the given dimension.
|
| Constructor and Description |
|---|
BKDRadixSelector(BKDConfig config,
int maxPointsSortInHeap,
Directory tempDir,
String tempFileNamePrefix)
Sole constructor.
|
BKDWriter(int maxDoc,
Directory tempDir,
String tempFileNamePrefix,
BKDConfig config,
double maxMBSortInHeap,
long totalPointCount) |
HeapPointReader(BKDConfig config,
byte[] block,
int start,
int end) |
HeapPointWriter(BKDConfig config,
int size) |
IntersectState(IndexInput in,
BKDConfig config,
PointValues.IntersectVisitor visitor,
BKDReader.IndexTree indexVisitor) |
OfflinePointReader(BKDConfig config,
Directory tempDir,
String tempFileName,
long start,
long length,
byte[] reusableBuffer) |
OfflinePointWriter(BKDConfig config,
Directory tempDir,
String tempFileNamePrefix,
String desc,
long expectedCount)
Create a new writer with an unknown number of incoming points
|
Copyright © 2000-2021 Apache Software Foundation. All Rights Reserved.