Package org.apache.druid.collections.spatial.search

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

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)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

GutmanSearchStrategy

public GutmanSearchStrategy()

Method Details

search

public Iterable<ImmutableBitmap> search(ImmutableNode<TCoordinateArray> node,
 Bound<TCoordinateArray,TPoint> bound)

Specified by:

search in interface SearchStrategy<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)