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 TypeMethodDescriptionvoid
clear()
static <T> Trie<T>
empty
(boolean caseInsensitive) Get an exact match from a String keyGet an exact match from a String keyget
(ByteBuffer b) Get an exact match from a segment of a ByteBuufer as keyget
(ByteBuffer b, int offset, int len) Get an exact match from a segment of a ByteBuufer as keygetBest
(byte[] b, int offset, int len) Get the best match from key in a byte array.Get the best match from key in a String.Get the best match from key in a String.getBest
(ByteBuffer b, int offset, int len) Get the best match from key in a byte buffer.boolean
boolean
isFull()
keySet()
boolean
Put an entry into the Trieboolean
Put a value as both a key and a value.
-
Method Details
-
put
Put an entry into the Trie- Parameters:
s
- The key for the entryv
- The value of the entry- Returns:
- True if the Trie had capacity to add the field.
-
put
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
-
get
Get an exact match from a String key- Parameters:
s
- The key- Returns:
- the value for the string key
-
get
Get an exact match from a String key- Parameters:
s
- The keyoffset
- The offset within the string of the keylen
- the length of the key- Returns:
- the value for the string / offset / length
-
get
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
Get an exact match from a segment of a ByteBuufer as key- Parameters:
b
- The bufferoffset
- The offset within the buffer of the keylen
- the length of the key- Returns:
- The value or null if not found
-
getBest
Get the best match from key in a String.- Parameters:
s
- The string- Returns:
- The value or null if not found
-
getBest
Get the best match from key in a String.- Parameters:
s
- The stringoffset
- The offset within the string of the keylen
- the length of the key- Returns:
- The value or null if not found
-
getBest
Get the best match from key in a byte array. The key is assumed to by ISO_8859_1 characters.- Parameters:
b
- The bufferoffset
- The offset within the array of the keylen
- the length of the key- Returns:
- The value or null if not found
-
getBest
Get the best match from key in a byte buffer. The key is assumed to by ISO_8859_1 characters.- Parameters:
b
- The bufferoffset
- The offset within the buffer of the keylen
- the length of the key- Returns:
- The value or null if not found
-
keySet
-
isFull
boolean isFull() -
isCaseInsensitive
boolean isCaseInsensitive() -
clear
void clear() -
empty
-