Class ArrayTernaryTrie.Growing<V>

java.lang.Object

org.eclipse.jetty.util.ArrayTernaryTrie.Growing<V>

All Implemented Interfaces:

Trie<V>

Enclosing class:

ArrayTernaryTrie<V>

public static class ArrayTernaryTrie.Growing<V>
extends Object
implements Trie<V>

Field Summary

Fields

Modifier and Type	Field	Description
private final int	_growby
private ArrayTernaryTrie<V>	_trie

Constructor Summary

Constructors

Constructor	Description
Growing()
Growing(boolean insensitive, int capacity, int growby)
Growing(int capacity, int growby)

Method Summary

Modifier and Type	Method	Description
void	clear()
void	dump()
boolean	equals(Object obj)
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
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 length)	Get the best match from key in a String.
V	getBest(ByteBuffer b, int offset, int len)	Get the best match from key in a byte buffer.
int	hashCode()
boolean	isCaseInsensitive()
boolean	isEmpty()
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)
int	size()
String	toString()

Methods inherited from class Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Field Details

_growby

private final int _growby

_trie

private ArrayTernaryTrie<V> _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

public boolean put(V v)

Description copied from interface: Trie

Put a value as both a key and a value.

Specified by:

put in interface Trie<V>

Parameters:

v - The value and key

Returns:

True if the Trie had capacity to add the field.

hashCode

public int hashCode()

Overrides:

hashCode in class Object

remove

public V remove(String s)

Specified by:

remove in interface Trie<V>

get

public V get(String s)

Description copied from interface: Trie

Get an exact match from a String key

Specified by:

get in interface Trie<V>

Parameters:

s - The key

Returns:

the value for the string key

get

public V get(ByteBuffer b)

Description copied from interface: Trie

Get an exact match from a segment of a ByteBuufer as key

Specified by:

get in interface Trie<V>

Parameters:

b - The buffer

Returns:

The value or null if not found

getBest

public V getBest(byte[] b,
 int offset,
 int len)

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.

Specified by:

getBest in interface Trie<V>

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

isCaseInsensitive

public boolean isCaseInsensitive()

Specified by:

isCaseInsensitive in interface Trie<V>

equals

public boolean equals(Object obj)

Overrides:

equals in class Object

clear

public void clear()

Specified by:

clear in interface Trie<V>

put

public boolean put(String s,
 V v)

Description copied from interface: Trie

Put an entry into the Trie

Specified by:

put in interface Trie<V>

Parameters:

s - The key for the entry

v - The value of the entry

Returns:

True if the Trie had capacity to add the field.

get

public V get(String s,
 int offset,
 int len)

Description copied from interface: Trie

Get an exact match from a String key

Specified by:

get in interface Trie<V>

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

public V get(ByteBuffer b,
 int offset,
 int len)

Description copied from interface: Trie

Get an exact match from a segment of a ByteBuufer as key

Specified by:

get in interface Trie<V>

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

public V getBest(String s)

Description copied from interface: Trie

Get the best match from key in a String.

Specified by:

getBest in interface Trie<V>

Parameters:

s - The string

Returns:

The value or null if not found

getBest

public V getBest(String s,
 int offset,
 int length)

Description copied from interface: Trie

Get the best match from key in a String.

Specified by:

getBest in interface Trie<V>

Parameters:

s - The string

offset - The offset within the string of the key

length - the length of the key

Returns:

The value or null if not found

getBest

public V getBest(ByteBuffer b,
 int offset,
 int len)

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.

Specified by:

getBest in interface Trie<V>

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

toString

public String toString()

Overrides:

toString in class Object

keySet

public Set<String> keySet()

Specified by:

keySet in interface Trie<V>

isFull

public boolean isFull()

Specified by:

isFull in interface Trie<V>

dump

public void dump()

isEmpty

public boolean isEmpty()

size

public int size()