com.graphhopper.coll

Class GHSortedCollection

java.lang.Object

com.graphhopper.coll.GHSortedCollection

public class GHSortedCollection
extends Object

A priority queue implemented by a treemap to allow fast key update. Or should we use a standard b-tree?

Author:

Peter Karich

Constructor Summary

Constructors

Constructor and Description
GHSortedCollection()

Method Summary

Modifier and Type	Method and Description
void	clear()
int	getSize()
int	getSlidingMeanValue()
void	insert(int key, int value)
boolean	isEmpty()
int	peekKey()
int	peekValue()
int	pollKey()
String	toString()
void	update(int key, int oldValue, int value)

Methods inherited from class java.lang.Object

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

Constructor Detail

GHSortedCollection

public GHSortedCollection()

Method Detail

clear

public void clear()

update

public void update(int key,
                   int oldValue,
                   int value)

insert

public void insert(int key,
                   int value)

peekValue

public int peekValue()

peekKey

public int peekKey()

pollKey

public int pollKey()

Returns:

removes the smallest entry (key and value) from this collection

getSize

public int getSize()

isEmpty

public boolean isEmpty()

getSlidingMeanValue

public int getSlidingMeanValue()

toString

public String toString()

Overrides:

toString in class Object