com.graphhopper.storage.index

Class LocationIndexTree.XFirstSearchCheck

java.lang.Object

com.graphhopper.util.XFirstSearch

com.graphhopper.util.BreadthFirstSearch

com.graphhopper.storage.index.LocationIndexTree.XFirstSearchCheck

Enclosing class:

LocationIndexTree

protected abstract class LocationIndexTree.XFirstSearchCheck
extends BreadthFirstSearch

Make it possible to collect nearby location also for other purposes.

Constructor Summary

Constructors

Constructor and Description
XFirstSearchCheck(double queryLat, double queryLon, GHBitSet checkBitset, EdgeFilter edgeFilter)

Method Summary

Modifier and Type	Method and Description
protected abstract boolean	check(int node, double normedDist, int wayIndex, EdgeIteratorState iter, QueryResult.Position pos)
protected boolean	checkAdjacent(EdgeIteratorState currEdge)
protected GHBitSet	createBitSet() Pick the BitSet implementation wisely.
protected abstract double	getQueryDistance()
protected boolean	goFurther(int baseNode)

Methods inherited from class com.graphhopper.util.BreadthFirstSearch

start

Methods inherited from class java.lang.Object

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

Constructor Detail

XFirstSearchCheck

public XFirstSearchCheck(double queryLat,
                         double queryLon,
                         GHBitSet checkBitset,
                         EdgeFilter edgeFilter)

Method Detail

createBitSet

protected GHBitSet createBitSet()

Description copied from class: XFirstSearch

Pick the BitSet implementation wisely. Use GHBitSetImpl only if we are sure you visit a large portion of the graph. And if you choose GHTBitSet the initial capacity can be also important for performance.

Specified by:

createBitSet in class XFirstSearch

goFurther

protected boolean goFurther(int baseNode)

Overrides:

goFurther in class XFirstSearch

checkAdjacent

protected boolean checkAdjacent(EdgeIteratorState currEdge)

Overrides:

checkAdjacent in class XFirstSearch

getQueryDistance

protected abstract double getQueryDistance()

check

protected abstract boolean check(int node,
                                 double normedDist,
                                 int wayIndex,
                                 EdgeIteratorState iter,
                                 QueryResult.Position pos)