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(java.lang.String s)	Get an exact match from a String key
V	get(java.lang.String s, int offset, int len)	Get an exact match from a String key
V	get(java.nio.ByteBuffer b)	Get an exact match from a segment of a ByteBuufer as key
V	get(java.nio.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(java.lang.String s)	Get the best match from key in a String.
V	getBest(java.lang.String s, int offset, int len)	Get the best match from key in a String.
default V	getBest(java.nio.ByteBuffer b)
V	getBest(java.nio.ByteBuffer b, int offset, int len)	Get the best match from key in a byte buffer.
boolean	isCaseInsensitive()
boolean	isFull()
java.util.Set<java.lang.String>	keySet()
boolean	put(java.lang.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(java.lang.String s)

Method Detail

put

boolean put(java.lang.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(java.lang.String s)

get

V get(java.lang.String s)

Get an exact match from a String key

Parameters:

s - The key

Returns:

the value for the string key

get

V get(java.lang.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(java.nio.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(java.nio.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(java.lang.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(java.lang.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(java.nio.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(java.nio.ByteBuffer b)

keySet

java.util.Set<java.lang.String> keySet()

isFull

boolean isFull()

isCaseInsensitive

boolean isCaseInsensitive()

clear

void clear()

empty

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