exchange.core2.collections.art

Class ArtNode256<V>

java.lang.Object

exchange.core2.collections.art.ArtNode256<V>

All Implemented Interfaces:

IArtNode<V>

public final class ArtNode256<V>
extends Object
implements IArtNode<V>

The largest node type is simply an array of 256 pointers and is used for storing between 49 and 256 entries. With this representation, the next node can be found very efficiently using a single lookup of the key byte in that array. No additional indirection is necessary. If most entries are not null, this representation is also very space efficient because only pointers need to be stored.

Constructor Summary

Constructors

Constructor and Description
ArtNode256(ObjectsPool objectsPool)

Method Summary

Modifier and Type	Method and Description
List<Map.Entry<Long,V>>	entries() For testing only
int	forEach(LongObjConsumer<V> consumer, int limit)
int	forEachDesc(LongObjConsumer<V> consumer, int limit)
V	getCeilingValue(long key, int level)
V	getFloorValue(long key, int level)
ObjectsPool	getObjectsPool()
V	getValue(long key, int level)
String	printDiagram(String prefix, int level) For testing only
IArtNode<V>	put(long key, int level, V value)
IArtNode<V>	remove(long key, int level)
int	size(int limit) Get number of elements Slow operation - O(n) complexity
String	toString()
void	validateInternalState(int level) For testing only

Methods inherited from class java.lang.Object

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

Constructor Detail

ArtNode256

public ArtNode256(ObjectsPool objectsPool)

Method Detail

getValue

public V getValue(long key,
                  int level)

Specified by:

getValue in interface IArtNode<V>

put

public IArtNode<V> put(long key,
                       int level,
                       V value)

Specified by:

put in interface IArtNode<V>

remove

public IArtNode<V> remove(long key,
                          int level)

Specified by:

remove in interface IArtNode<V>

getCeilingValue

public V getCeilingValue(long key,
                         int level)

Specified by:

getCeilingValue in interface IArtNode<V>

getFloorValue

public V getFloorValue(long key,
                       int level)

Specified by:

getFloorValue in interface IArtNode<V>

forEach

public int forEach(LongObjConsumer<V> consumer,
                   int limit)

Specified by:

forEach in interface IArtNode<V>

forEachDesc

public int forEachDesc(LongObjConsumer<V> consumer,
                       int limit)

Specified by:

forEachDesc in interface IArtNode<V>

size

public int size(int limit)

Description copied from interface: IArtNode

Get number of elements Slow operation - O(n) complexity

Specified by:

size in interface IArtNode<V>

Parameters:

limit - - can provide value to operation increase performance

Returns:

if returned value less than limit - it is precise size of the node

validateInternalState

public void validateInternalState(int level)

Description copied from interface: IArtNode

For testing only

Specified by:

validateInternalState in interface IArtNode<V>

Parameters:

level - level

entries

public List<Map.Entry<Long,V>> entries()

Description copied from interface: IArtNode

For testing only

Specified by:

entries in interface IArtNode<V>

Returns:

list of entries

printDiagram

public String printDiagram(String prefix,
                           int level)

Description copied from interface: IArtNode

For testing only

Specified by:

printDiagram in interface IArtNode<V>

Parameters:

prefix - prefix

level - level

Returns:

internal diagram part

getObjectsPool

public ObjectsPool getObjectsPool()

Specified by:

getObjectsPool in interface IArtNode<V>

toString

public String toString()

Overrides:

toString in class Object