# Uses of Package
org.apache.lucene.util.bkd

- Packages that use org.apache.lucene.util.bkd
  Package | Description
  --- | ---
  org.apache.lucene.util.bkd | Block KD-tree, implementing the generic spatial data structure described in this paper.

- Classes in org.apache.lucene.util.bkd used by org.apache.lucene.util.bkd
  Class and Description
  BKDConfig Basic parameters for indexing points on the 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.IndexTree Used to walk the off-heap index.
  BKDReader.IntersectState Used to track all state for a single call to `BKDReader.intersect(org.apache.lucene.index.PointValues.IntersectVisitor)`.
  HeapPointWriter Utility class to write new points into in-heap arrays.
  OfflinePointReader Reads points from disk in a fixed-with format, previously written with `OfflinePointWriter`.
  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.

Copyright © 2000-2022 Apache Software Foundation. All Rights Reserved.