Package com.drew.lang

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