Package org.eclipse.jetty.util

Interface Trie<V>

Type Parameters:
V - the Trie entry type
All Known Implementing Classes:
AbstractTrie, ArrayTernaryTrie, ArrayTernaryTrie.Growing, ArrayTrie, TreeTrie
public interface Trie<V>
A Trie String lookup data structure.

  • Method Summary

    Modifier and Type
    Method
    Description
    void
    clear()
     
    static <T> Trie<T>
    empty(boolean caseInsensitive)
     
    V
    get(String s)
    Get an exact match from a String key
    V
    get(String s, int offset, int len)
    Get an exact match from a String key
    V
    get(ByteBuffer b)
    Get an exact match from a segment of a ByteBuufer as key
    V
    get(ByteBuffer b, int offset, int len)
    Get an exact match from a segment of a ByteBuufer as key
    default V
    getBest(byte[] b)
     
    V
    getBest(byte[] b, int offset, int len)
    Get the best match from key in a byte array.
    V
    getBest(String s)
    Get the best match from key in a String.
    V
    getBest(String s, int offset, int len)
    Get the best match from key in a String.
    default V
    getBest(ByteBuffer b)
     
    V
    getBest(ByteBuffer b, int offset, int len)
    Get the best match from key in a byte buffer.
    boolean
    isCaseInsensitive()
     
    boolean
    isFull()
     
    Set<String>
    keySet()
     
    boolean
    put(String s, V v)
    Put an entry into the Trie
    boolean
    put(V v)
    Put a value as both a key and a value.
    V
    remove(String s)
     

  • Method Details

    • put

      boolean put(String s, V v)
      Put an entry into the Trie
      Parameters:
      s - The key for the entry
      v - The value of the entry
      Returns:
      True if the Trie had capacity to add the field.

    • put

      boolean put(V v)
      Put a value as both a key and a value.
      Parameters:
      v - The value and key
      Returns:
      True if the Trie had capacity to add the field.

    • remove

      V remove(String s)

    • get

      V get(String s)
      Get an exact match from a String key
      Parameters:
      s - The key
      Returns:
      the value for the string key

    • get

      V get(String s, int offset, int len)
      Get an exact match from a String key
      Parameters:
      s - The key
      offset - The offset within the string of the key
      len - the length of the key
      Returns:
      the value for the string / offset / length

    • get

      V get(ByteBuffer b)
      Get an exact match from a segment of a ByteBuufer as key
      Parameters:
      b - The buffer
      Returns:
      The value or null if not found

    • get

      V get(ByteBuffer b, int offset, int len)
      Get an exact match from a segment of a ByteBuufer as key
      Parameters:
      b - The buffer
      offset - The offset within the buffer of the key
      len - the length of the key
      Returns:
      The value or null if not found

    • getBest

      V getBest(String s)
      Get the best match from key in a String.
      Parameters:
      s - The string
      Returns:
      The value or null if not found

    • getBest

      V getBest(String s, int offset, int len)
      Get the best match from key in a String.
      Parameters:
      s - The string
      offset - The offset within the string of the key
      len - the length of the key
      Returns:
      The value or null if not found

    • getBest

      V getBest(byte[] b, int offset, int len)
      Get the best match from key in a byte array. The key is assumed to by ISO_8859_1 characters.
      Parameters:
      b - The buffer
      offset - The offset within the array of the key
      len - the length of the key
      Returns:
      The value or null if not found

    • getBest

      default V getBest(byte[] b)

    • getBest

      V getBest(ByteBuffer b, int offset, int len)
      Get the best match from key in a byte buffer. The key is assumed to by ISO_8859_1 characters.
      Parameters:
      b - The buffer
      offset - The offset within the buffer of the key
      len - the length of the key
      Returns:
      The value or null if not found

    • getBest

      default V getBest(ByteBuffer b)

    • keySet

      Set<String> keySet()

    • isFull

      boolean isFull()

    • isCaseInsensitive

      boolean isCaseInsensitive()

    • clear

      void clear()

    • empty

      static <T> Trie<T> empty(boolean caseInsensitive)