exchange.core2.collections.art

Class ArtNode4<V>

java.lang.Object

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

All Implemented Interfaces:

IArtNode<V>

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

The smallest node type can store up to 4 child pointers and uses an array of length 4 for keys and another array of the same length for pointers. The keys and pointers are stored at corresponding positions and the keys are sorted.

Constructor Summary

Constructors

Constructor and Description
ArtNode4()

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)
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

Methods inherited from interface exchange.core2.collections.art.IArtNode

getObjectsPool

Constructor Detail

ArtNode4

public ArtNode4()

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>

toString

public String toString()

Overrides:

toString in class Object

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

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

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