Class GutmanSearchStrategy<TCoordinateArray,TPoint extends ImmutableNode<TCoordinateArray>>
- java.lang.Object
-
- org.apache.druid.collections.spatial.search.GutmanSearchStrategy<TCoordinateArray,TPoint>
-
- All Implemented Interfaces:
SearchStrategy<TCoordinateArray,TPoint>
public class GutmanSearchStrategy<TCoordinateArray,TPoint extends ImmutableNode<TCoordinateArray>> extends Object implements SearchStrategy<TCoordinateArray,TPoint>
-
-
Constructor Summary
Constructors Constructor Description GutmanSearchStrategy()
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description Iterable<ImmutableNode>breadthFirstSearch(Iterable<ImmutableNode> nodes, Bound bound, int total)Iterable<ImmutableNode>breadthFirstSearch(ImmutableNode node, Bound bound)Iterable<ImmutableFloatPoint>depthFirstSearch(ImmutableNode node, Bound bound)Iterable<ImmutableBitmap>search(ImmutableNode<TCoordinateArray> node, Bound<TCoordinateArray,TPoint> bound)
-
-
-
Method Detail
-
search
public Iterable<ImmutableBitmap> search(ImmutableNode<TCoordinateArray> node, Bound<TCoordinateArray,TPoint> bound)
- Specified by:
searchin interfaceSearchStrategy<TCoordinateArray,TPoint extends ImmutableNode<TCoordinateArray>>
-
depthFirstSearch
public Iterable<ImmutableFloatPoint> depthFirstSearch(ImmutableNode node, Bound bound)
-
breadthFirstSearch
public Iterable<ImmutableNode> breadthFirstSearch(ImmutableNode node, Bound bound)
-
breadthFirstSearch
public Iterable<ImmutableNode> breadthFirstSearch(Iterable<ImmutableNode> nodes, Bound bound, int total)
-
-