Package org.apache.druid.collections.spatial
-
Class Summary Class Description ImmutableNode Byte layout: Header 0 to 1 : the MSB is a boolean flag for isLeaf, the next 15 bits represent the number of children of a node Body 2 to 2 + numDims * Float.BYTES : minCoordinates 2 + numDims * Float.BYTES to 2 + 2 * numDims * Float.BYTES : maxCoordinates concise set rest (children) : Every 4 bytes is storing an offset representing the position of a child.ImmutablePoint ImmutableRTree An immutable representation of anRTree
for spatial indexing.Node Point RTree This RTree has been optimized to work with bitmap inverted indexes.RTreeUtils