Package org.apache.lucene.util.bkd

Block KD-tree, implementing the generic spatial data structure described in this paper.

Interface Summary

Interface	Description
BKDWriter.BKDTreeLeafNodes	flat representation of a kd-tree
PointReader	One pass iterator through all points previously written with a PointWriter, abstracting away whether points are read from (offline) disk or simple arrays in heap.
PointValue	Represents a dimensional point value written in the BKD tree.
PointWriter	Appends many points, and then at the end provides a PointReader to iterate those points.

Class Summary

Class	Description
BKDRadixSelector	Offline Radix selector for BKD tree.
BKDRadixSelector.PathSlice	Sliced reference to points in an PointWriter.
BKDReader	Handles intersection of an multi-dimensional shape in byte[] space with a block KD-tree previously written with BKDWriter.
BKDReader.BKDReaderDocIDSetIterator	Reusable DocIdSetIterator to handle low cardinality leaves.
BKDReader.IntersectState	Used to track all state for a single call to BKDReader.intersect(org.apache.lucene.index.PointValues.IntersectVisitor).
BKDWriter	Recursively builds a block KD-tree to assign all incoming points in N-dim space to smaller and smaller N-dim rectangles (cells) until the number of points in a given rectangle is <= maxPointsInLeafNode.
BKDWriter.BKDMergeQueue
BKDWriter.MergeReader
DocIdsWriter
HeapPointReader	Utility class to read buffered points from in-heap arrays.
HeapPointReader.HeapPointValue	Reusable implementation for a point value on-heap
HeapPointWriter	Utility class to write new points into in-heap arrays.
MutablePointsReaderUtils	Utility APIs for sorting and partitioning buffered points.
OfflinePointReader	Reads points from disk in a fixed-with format, previously written with OfflinePointWriter.
OfflinePointReader.OfflinePointValue	Reusable implementation for a point value offline
OfflinePointWriter	Writes points to disk in a fixed-with format.