Package org.eclipse.jetty.util
Class ArrayTernaryTrie.Growing<V>
java.lang.Object
org.eclipse.jetty.util.ArrayTernaryTrie.Growing<V>
- All Implemented Interfaces:
Trie<V>
- Enclosing class:
ArrayTernaryTrie<V>
-
Field Summary
Fields -
Constructor Summary
Constructors -
Method Summary
Modifier and TypeMethodDescriptionvoid
clear()
void
dump()
boolean
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.int
hashCode()
boolean
boolean
isEmpty()
boolean
isFull()
keySet()
boolean
Put an entry into the Trieboolean
Put a value as both a key and a value.int
size()
toString()
-
Field Details
-
_growby
private final int _growby -
_trie
-
-
Constructor Details
-
Growing
public Growing() -
Growing
public Growing(int capacity, int growby) -
Growing
public Growing(boolean insensitive, int capacity, int growby)
-
-
Method Details
-
put
Description copied from interface:Trie
Put a value as both a key and a value. -
hashCode
public int hashCode() -
remove
-
get
Description copied from interface:Trie
Get an exact match from a String key -
get
Description copied from interface:Trie
Get an exact match from a segment of a ByteBuufer as key -
getBest
Description copied from interface:Trie
Get the best match from key in a byte array. The key is assumed to by ISO_8859_1 characters. -
isCaseInsensitive
public boolean isCaseInsensitive()- Specified by:
isCaseInsensitive
in interfaceTrie<V>
-
equals
-
clear
public void clear() -
put
Description copied from interface:Trie
Put an entry into the Trie -
get
Description copied from interface:Trie
Get an exact match from a String key -
get
Description copied from interface:Trie
Get an exact match from a segment of a ByteBuufer as key -
getBest
Description copied from interface:Trie
Get the best match from key in a String. -
getBest
Description copied from interface:Trie
Get the best match from key in a String. -
getBest
Description copied from interface:Trie
Get the best match from key in a byte buffer. The key is assumed to by ISO_8859_1 characters. -
toString
-
keySet
-
isFull
public boolean isFull() -
dump
public void dump() -
isEmpty
public boolean isEmpty() -
size
public int size()
-