io.druid.collections.spatial.search

Class GutmanSearchStrategy

java.lang.Object

io.druid.collections.spatial.search.GutmanSearchStrategy

All Implemented Interfaces:

SearchStrategy

public class GutmanSearchStrategy
extends Object
implements SearchStrategy

Constructor Summary

Constructors

Constructor and Description
GutmanSearchStrategy()

Method Summary

Modifier and Type	Method and Description
Iterable<ImmutableNode>	breadthFirstSearch(ImmutableNode node, Bound bound)
Iterable<ImmutableNode>	breadthFirstSearch(Iterable<ImmutableNode> nodes, Bound bound, int total)
Iterable<ImmutablePoint>	depthFirstSearch(ImmutableNode node, Bound bound)
Iterable<ImmutableBitmap>	search(ImmutableNode node, Bound bound)

Methods inherited from class java.lang.Object

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

Constructor Detail

GutmanSearchStrategy

public GutmanSearchStrategy()

Method Detail

search

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

Specified by:

search in interface SearchStrategy

depthFirstSearch

public Iterable<ImmutablePoint> 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)