com.graphhopper.coll

Class GHLongIntBTree

java.lang.Object

com.graphhopper.coll.GHLongIntBTree

All Implemented Interfaces:

LongIntMap

public class GHLongIntBTree
extends Object
implements LongIntMap

An in-memory simple B-Tree. Later we'll use DataAccess to allow on-disc storage for very large data sets. Delete not supported.

Author:

Peter Karich

Constructor Summary

Constructors

Constructor and Description
GHLongIntBTree(int maxLeafEntries)

Method Summary

Modifier and Type	Method and Description
int	get(long key)
int	getMemoryUsage()
long	getSize()
void	optimize()
int	put(long key, int value)
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

GHLongIntBTree

public GHLongIntBTree(int maxLeafEntries)

Method Detail

put

public int put(long key,
               int value)

Specified by:

put in interface LongIntMap

get

public int get(long key)

Specified by:

get in interface LongIntMap

getSize

public long getSize()

Specified by:

getSize in interface LongIntMap

getMemoryUsage

public int getMemoryUsage()

Specified by:

getMemoryUsage in interface LongIntMap

Returns:

memory usage in MB

optimize

public void optimize()

Specified by:

optimize in interface LongIntMap

toString

public String toString()

Overrides:

toString in class Object