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.