Package com.drew.lang

Class 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 Detail

      • ByteTrie

        public ByteTrie()
    • Method Detail

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