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 java.lang.Object
Stores values using a prefix tree (aka 'trie', i.e. reTRIEval data structure).
-
-
Constructor Summary
Constructors Constructor Description ByteTrie()
-
Method Summary
All Methods Instance Methods Concrete Methods 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 infind(byte[])
when no path matches.
-
-
-
Method Detail
-
find
public T find(byte[] bytes)
Return the most specific value stored for this byte sequence. If not found, returnsnull
or a default values as specified by callingsetDefaultValue(T)
.
-
find
public T find(byte[] bytes, int offset, int count)
Return the most specific value stored for this byte sequence. If not found, returnsnull
or a default values as specified by callingsetDefaultValue(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 infind(byte[])
when no path matches.
-
getMaxDepth
public int getMaxDepth()
Gets the maximum depth stored in this trie.
-
-