Uses of Interface
org.apache.druid.collections.spatial.ImmutableNode
Packages that use ImmutableNode
Package
Description
-
Uses of ImmutableNode in org.apache.druid.collections.spatial
Classes in org.apache.druid.collections.spatial that implement ImmutableNodeModifier and TypeClassDescriptionclassByte 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.classMethods in org.apache.druid.collections.spatial that return types with arguments of type ImmutableNodeModifier and TypeMethodDescriptionIterable<ImmutableNode<float[]>>ImmutableFloatNode.getChildren()Iterable<ImmutableNode<float[]>>ImmutableFloatPoint.getChildren()ImmutableNode.getChildren()Constructors in org.apache.druid.collections.spatial with parameters of type ImmutableNode -
Uses of ImmutableNode in org.apache.druid.collections.spatial.search
Classes in org.apache.druid.collections.spatial.search with type parameters of type ImmutableNodeModifier and TypeInterfaceDescriptioninterfaceBound<TCoordinateArray,TPoint extends ImmutableNode<TCoordinateArray>> classGutmanSearchStrategy<TCoordinateArray,TPoint extends ImmutableNode<TCoordinateArray>> interfaceSearchStrategy<TCoordinateArray,TPoint extends ImmutableNode<TCoordinateArray>> Methods in org.apache.druid.collections.spatial.search that return types with arguments of type ImmutableNodeModifier and TypeMethodDescriptionGutmanSearchStrategy.breadthFirstSearch(Iterable<ImmutableNode> nodes, Bound bound, int total) GutmanSearchStrategy.breadthFirstSearch(ImmutableNode node, Bound bound) Methods in org.apache.druid.collections.spatial.search with parameters of type ImmutableNodeModifier and TypeMethodDescriptionGutmanSearchStrategy.breadthFirstSearch(ImmutableNode node, Bound bound) GutmanSearchStrategy.depthFirstSearch(ImmutableNode node, Bound bound) booleanBound.overlaps(ImmutableNode<TCoordinateArray> node) booleanRectangularBound.overlaps(ImmutableNode<float[]> node) GutmanSearchStrategy.search(ImmutableNode<TCoordinateArray> node, Bound<TCoordinateArray, TPoint> bound) SearchStrategy.search(ImmutableNode<TCoordinateArray> node, Bound<TCoordinateArray, TPoint> bound) Method parameters in org.apache.druid.collections.spatial.search with type arguments of type ImmutableNodeModifier and TypeMethodDescriptionGutmanSearchStrategy.breadthFirstSearch(Iterable<ImmutableNode> nodes, Bound bound, int total)