Package com.apple.foundationdb.async.rtree

package com.apple.foundationdb.async.rtree

Classes and interfaces related to the Hilbert R-tree implementation.

Related Packages

Package	Description
com.apple.foundationdb.async	Utility functions for use within an asynchronous environment.
com.apple.foundationdb.async.hnsw	Classes and interfaces related to the HNSW implementation as used for vector indexes.

Class	Description
AbstractChangeSet<S extends NodeSlot,N extends com.apple.foundationdb.async.rtree.AbstractNode<S,N>>	Abstract base implementations for all Node.ChangeSets.
ChildSlot	A child slot that is used by IntermediateNodes.
ItemSlot	An item slot that is used by LeafNodes.
Node	Interface to capture the common aspects of nodes being either LeafNodes or IntermediateNodes.
Node.ChangeSet	A change set for slots.
NodeHelpers	Some helper methods for Nodes.
NodeKind	Enum to capture the kind of node.
NodeSlot	Abstract base class for all node slots.
OnReadListener	Function interface for a call back whenever we read the slots for a node.
OnWriteListener	Function interface for a call back whenever we read the slots for a node.
RTree	An implementation of an R-tree.
RTree.Config	Configuration settings for a RTree.
RTree.ConfigBuilder	Builder for RTree.Config.
RTree.ItemSlotIterator	Iterator for iterating the items contained in the leaf nodes produced by an underlying RTree.LeafIterator.
RTree.Point	Class to capture an N-dimensional point.
RTree.Rectangle	Class to capture an N-dimensional rectangle/cube/hypercube.
RTree.Storage	Different kinds of storage layouts.
RTreeHilbertCurveHelpers	Utility class to compute the Hilbert value from n-dimensional points.