Package com.drew.lang

Class ByteTrie<T>

java.lang.Object

com.drew.lang.ByteTrie<T>

Type Parameters:

T - the type of value to store for byte sequences

public class ByteTrie<T>
extends Object

Stores values using a prefix tree (aka 'trie', i.e. reTRIEval data structure).

Constructor Summary

Constructors

Constructor	Description
ByteTrie()

Method Summary

Modifier and Type	Method	Description
void	addPath(T value, byte[]... parts)	Store the given value at the specified path.
T	find(byte[] bytes)	Return the most specific value stored for this byte sequence.
T	find(byte[] bytes, int offset, int count)	Return the most specific value stored for this byte sequence.
int	getMaxDepth()	Gets the maximum depth stored in this trie.
void	setDefaultValue(T defaultValue)	Sets the default value to use in find(byte[]) when no path matches.

Methods inherited from class java.lang.Object

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

Constructor Details

ByteTrie

public ByteTrie()

Method Details

find

public T find(byte[] bytes)

Return the most specific value stored for this byte sequence. If not found, returns null or a default values as specified by calling setDefaultValue(T).

find

public T find(byte[] bytes,
 int offset,
 int count)

Return the most specific value stored for this byte sequence. If not found, returns null or a default values as specified by calling setDefaultValue(T).

addPath

public void addPath(T value,
 byte[]... parts)

Store the given value at the specified path.

setDefaultValue

public void setDefaultValue(T defaultValue)

Sets the default value to use in find(byte[]) when no path matches.

getMaxDepth

public int getMaxDepth()

Gets the maximum depth stored in this trie.