A B C E F G H I K L N O P S T U V

A

AbstractKeyAnalyzer<K> - Class in org.ardverk.collection

AbstractKeyAnalyzer() - Constructor for class org.ardverk.collection.AbstractKeyAnalyzer

B

bitIndex(byte[], int, int, byte[], int, int) - Method in class org.ardverk.collection.ByteArrayKeyAnalyzer

Returns the n-th different bit between key and found.

bitIndex(Byte, int, int, Byte, int, int) - Method in class org.ardverk.collection.ByteKeyAnalyzer

Returns the n-th different bit between key and found.

bitIndex(Character, int, int, Character, int, int) - Method in class org.ardverk.collection.CharacterKeyAnalyzer

Returns the n-th different bit between key and found.

bitIndex(char[], int, int, char[], int, int) - Method in class org.ardverk.collection.CharArrayKeyAnalyzer

Returns the n-th different bit between key and found.

bitIndex(Integer, int, int, Integer, int, int) - Method in class org.ardverk.collection.IntegerKeyAnalyzer

Returns the n-th different bit between key and found.

bitIndex(K, int, int, K, int, int) - Method in interface org.ardverk.collection.KeyAnalyzer

Returns the n-th different bit between key and found.

bitIndex(Long, int, int, Long, int, int) - Method in class org.ardverk.collection.LongKeyAnalyzer

Returns the n-th different bit between key and found.

bitIndex(Short, int, int, Short, int, int) - Method in class org.ardverk.collection.ShortKeyAnalyzer

Returns the n-th different bit between key and found.

bitIndex(String, int, int, String, int, int) - Method in class org.ardverk.collection.StringKeyAnalyzer

Returns the n-th different bit between key and found.

bitsPerElement() - Method in class org.ardverk.collection.ByteArrayKeyAnalyzer

Returns the number of bits per element in the key.

bitsPerElement() - Method in class org.ardverk.collection.ByteKeyAnalyzer

Returns the number of bits per element in the key.

bitsPerElement() - Method in class org.ardverk.collection.CharacterKeyAnalyzer

Returns the number of bits per element in the key.

bitsPerElement() - Method in class org.ardverk.collection.CharArrayKeyAnalyzer

Returns the number of bits per element in the key.

bitsPerElement() - Method in class org.ardverk.collection.IntegerKeyAnalyzer

Returns the number of bits per element in the key.

bitsPerElement() - Method in interface org.ardverk.collection.KeyAnalyzer

Returns the number of bits per element in the key.

bitsPerElement() - Method in class org.ardverk.collection.LongKeyAnalyzer

Returns the number of bits per element in the key.

bitsPerElement() - Method in class org.ardverk.collection.ShortKeyAnalyzer

Returns the number of bits per element in the key.

bitsPerElement() - Method in class org.ardverk.collection.StringKeyAnalyzer

Returns the number of bits per element in the key.

ByteArrayKeyAnalyzer - Class in org.ardverk.collection

A KeyAnalyzer for byte[]s

ByteArrayKeyAnalyzer(int) - Constructor for class org.ardverk.collection.ByteArrayKeyAnalyzer

ByteKeyAnalyzer - Class in org.ardverk.collection

A KeyAnalyzer for Bytes

ByteKeyAnalyzer() - Constructor for class org.ardverk.collection.ByteKeyAnalyzer

C

CharacterKeyAnalyzer - Class in org.ardverk.collection

A KeyAnalyzer for Characters

CharacterKeyAnalyzer() - Constructor for class org.ardverk.collection.CharacterKeyAnalyzer

CharArrayKeyAnalyzer - Class in org.ardverk.collection

An KeyAnalyzer for char[]s

CharArrayKeyAnalyzer() - Constructor for class org.ardverk.collection.CharArrayKeyAnalyzer

comparator() - Method in class org.ardverk.collection.PatriciaTrie

compare(K, K) - Method in class org.ardverk.collection.AbstractKeyAnalyzer

compare(byte[], byte[]) - Method in class org.ardverk.collection.ByteArrayKeyAnalyzer

compare(Short, Short) - Method in class org.ardverk.collection.ShortKeyAnalyzer

Cursor<K,V> - Interface in org.ardverk.collection

A Cursor can be used to traverse a Trie, visit each node step by step and make Cursor.Decisions on each step how to continue with traversing the Trie.

Cursor.Decision - Enum in org.ardverk.collection

The Cursor.Decision tells the Cursor what to do on each step while traversing the Trie.

E

EQUAL_BIT_KEY - Static variable in interface org.ardverk.collection.KeyAnalyzer

Returned by KeyAnalyzer.bitIndex(Object, int, int, Object, int, int) if key and found key are equal.

F

firstKey() - Method in class org.ardverk.collection.PatriciaTrie

G

getMaxLengthInBits() - Method in class org.ardverk.collection.ByteArrayKeyAnalyzer

Returns the maximum length of a key in bits

getPrefixedBy(K) - Method in class org.ardverk.collection.PatriciaTrie

Returns a view of this SortedTrie of all elements that are prefixed by the given key.

getPrefixedBy(K, int) - Method in class org.ardverk.collection.PatriciaTrie

Returns a view of this SortedTrie of all elements that are prefixed by the length of the key.

getPrefixedBy(K, int, int) - Method in class org.ardverk.collection.PatriciaTrie

Returns a view of this SortedTrie of all elements that are prefixed by the key, starting at the given offset and for the given length.

getPrefixedBy(K) - Method in interface org.ardverk.collection.Trie

Returns a view of this SortedTrie of all elements that are prefixed by the given key.

getPrefixedBy(K, int) - Method in interface org.ardverk.collection.Trie

Returns a view of this SortedTrie of all elements that are prefixed by the length of the key.

getPrefixedBy(K, int, int) - Method in interface org.ardverk.collection.Trie

Returns a view of this SortedTrie of all elements that are prefixed by the key, starting at the given offset and for the given length.

getPrefixedByBits(K, int) - Method in class org.ardverk.collection.PatriciaTrie

Returns a view of this SortedTrie of all elements that are prefixed by the number of bits in the given Key.

getPrefixedByBits(K, int, int) - Method in class org.ardverk.collection.PatriciaTrie

Returns a view of this SortedTrie of all elements that are prefixed by the number of bits in the given Key.

getPrefixedByBits(K, int) - Method in interface org.ardverk.collection.Trie

Returns a view of this SortedTrie of all elements that are prefixed by the number of bits in the given Key.

getPrefixedByBits(K, int, int) - Method in interface org.ardverk.collection.Trie

Returns a view of this SortedTrie of all elements that are prefixed by the number of bits in the given Key.

H

headMap(K) - Method in class org.ardverk.collection.PatriciaTrie

I

INSTANCE - Static variable in class org.ardverk.collection.ByteArrayKeyAnalyzer

A singleton instance of ByteArrayKeyAnalyzer

INSTANCE - Static variable in class org.ardverk.collection.ByteKeyAnalyzer

A singleton instance of ByteKeyAnalyzer

INSTANCE - Static variable in class org.ardverk.collection.CharacterKeyAnalyzer

A singleton instance of the CharacterKeyAnalyzer.

INSTANCE - Static variable in class org.ardverk.collection.CharArrayKeyAnalyzer

A singleton instance of CharArrayKeyAnalyzer

INSTANCE - Static variable in class org.ardverk.collection.IntegerKeyAnalyzer

A singleton instance of IntegerKeyAnalyzer

INSTANCE - Static variable in class org.ardverk.collection.LongKeyAnalyzer

A singleton instance of LongKeyAnalyzer

INSTANCE - Static variable in class org.ardverk.collection.ShortKeyAnalyzer

A singleton instance of ShortKeyAnalyzer

INSTANCE - Static variable in class org.ardverk.collection.StringKeyAnalyzer

A singleton instance of StringKeyAnalyzer

IntegerKeyAnalyzer - Class in org.ardverk.collection

A KeyAnalyzer for Integers

IntegerKeyAnalyzer() - Constructor for class org.ardverk.collection.IntegerKeyAnalyzer

isBitSet(byte[], int, int) - Method in class org.ardverk.collection.ByteArrayKeyAnalyzer

Returns whether or not a bit is set

isBitSet(Byte, int, int) - Method in class org.ardverk.collection.ByteKeyAnalyzer

Returns whether or not a bit is set

isBitSet(Character, int, int) - Method in class org.ardverk.collection.CharacterKeyAnalyzer

Returns whether or not a bit is set

isBitSet(char[], int, int) - Method in class org.ardverk.collection.CharArrayKeyAnalyzer

Returns whether or not a bit is set

isBitSet(Integer, int, int) - Method in class org.ardverk.collection.IntegerKeyAnalyzer

Returns whether or not a bit is set

isBitSet(K, int, int) - Method in interface org.ardverk.collection.KeyAnalyzer

Returns whether or not a bit is set

isBitSet(Long, int, int) - Method in class org.ardverk.collection.LongKeyAnalyzer

Returns whether or not a bit is set

isBitSet(Short, int, int) - Method in class org.ardverk.collection.ShortKeyAnalyzer

Returns whether or not a bit is set

isBitSet(String, int, int) - Method in class org.ardverk.collection.StringKeyAnalyzer

Returns whether or not a bit is set

isPrefix(byte[], int, int, byte[]) - Method in class org.ardverk.collection.ByteArrayKeyAnalyzer

Determines whether or not the given prefix (from offset to length) is a prefix of the given key.

isPrefix(Byte, int, int, Byte) - Method in class org.ardverk.collection.ByteKeyAnalyzer

Determines whether or not the given prefix (from offset to length) is a prefix of the given key.

isPrefix(Character, int, int, Character) - Method in class org.ardverk.collection.CharacterKeyAnalyzer

Determines whether or not the given prefix (from offset to length) is a prefix of the given key.

isPrefix(char[], int, int, char[]) - Method in class org.ardverk.collection.CharArrayKeyAnalyzer

Determines whether or not the given prefix (from offset to length) is a prefix of the given key.

isPrefix(Integer, int, int, Integer) - Method in class org.ardverk.collection.IntegerKeyAnalyzer

Determines whether or not the given prefix (from offset to length) is a prefix of the given key.

isPrefix(K, int, int, K) - Method in interface org.ardverk.collection.KeyAnalyzer

Determines whether or not the given prefix (from offset to length) is a prefix of the given key.

isPrefix(Long, int, int, Long) - Method in class org.ardverk.collection.LongKeyAnalyzer

Determines whether or not the given prefix (from offset to length) is a prefix of the given key.

isPrefix(Short, int, int, Short) - Method in class org.ardverk.collection.ShortKeyAnalyzer

Determines whether or not the given prefix (from offset to length) is a prefix of the given key.

isPrefix(String, int, int, String) - Method in class org.ardverk.collection.StringKeyAnalyzer

Determines whether or not the given prefix (from offset to length) is a prefix of the given key.

K

KeyAnalyzer<K> - Interface in org.ardverk.collection

Defines the interface to analyze Trie keys on a bit level.

L

lastKey() - Method in class org.ardverk.collection.PatriciaTrie

LENGTH - Static variable in class org.ardverk.collection.ByteArrayKeyAnalyzer

The length of an Byte in bits

LENGTH - Static variable in class org.ardverk.collection.ByteKeyAnalyzer

The length of an Byte in bits

LENGTH - Static variable in class org.ardverk.collection.CharacterKeyAnalyzer

The length of a Character in bits

LENGTH - Static variable in class org.ardverk.collection.CharArrayKeyAnalyzer

The number of bits per Character

LENGTH - Static variable in class org.ardverk.collection.IntegerKeyAnalyzer

The length of an Integer in bits

LENGTH - Static variable in class org.ardverk.collection.LongKeyAnalyzer

The length of an Long in bits

LENGTH - Static variable in class org.ardverk.collection.ShortKeyAnalyzer

The length of an Short in bits

LENGTH - Static variable in class org.ardverk.collection.StringKeyAnalyzer

The number of bits per Character

lengthInBits(byte[]) - Method in class org.ardverk.collection.ByteArrayKeyAnalyzer

Returns the length of the Key in bits.

lengthInBits(Byte) - Method in class org.ardverk.collection.ByteKeyAnalyzer

Returns the length of the Key in bits.

lengthInBits(Character) - Method in class org.ardverk.collection.CharacterKeyAnalyzer

Returns the length of the Key in bits.

lengthInBits(char[]) - Method in class org.ardverk.collection.CharArrayKeyAnalyzer

Returns the length of the Key in bits.

lengthInBits(Integer) - Method in class org.ardverk.collection.IntegerKeyAnalyzer

Returns the length of the Key in bits.

lengthInBits(K) - Method in interface org.ardverk.collection.KeyAnalyzer

Returns the length of the Key in bits.

lengthInBits(Long) - Method in class org.ardverk.collection.LongKeyAnalyzer

Returns the length of the Key in bits.

lengthInBits(Short) - Method in class org.ardverk.collection.ShortKeyAnalyzer

Returns the length of the Key in bits.

lengthInBits(String) - Method in class org.ardverk.collection.StringKeyAnalyzer

Returns the length of the Key in bits.

LongKeyAnalyzer - Class in org.ardverk.collection

A KeyAnalyzer for Longs

LongKeyAnalyzer() - Constructor for class org.ardverk.collection.LongKeyAnalyzer

N

NULL_BIT_KEY - Static variable in interface org.ardverk.collection.KeyAnalyzer

Returned by KeyAnalyzer.bitIndex(Object, int, int, Object, int, int) if key's bits are all 0

O

org.ardverk.collection - package org.ardverk.collection

OUT_OF_BOUNDS_BIT_KEY - Static variable in interface org.ardverk.collection.KeyAnalyzer

P

PatriciaTrie<K,V> - Class in org.ardverk.collection

PATRICIA Trie

PatriciaTrie(KeyAnalyzer<? super K>) - Constructor for class org.ardverk.collection.PatriciaTrie

PatriciaTrie(KeyAnalyzer<? super K>, Map<? extends K, ? extends V>) - Constructor for class org.ardverk.collection.PatriciaTrie

S

select(Map.Entry<? extends K, ? extends V>) - Method in interface org.ardverk.collection.Cursor

Called for each Map.Entry in the Trie.

select(K) - Method in interface org.ardverk.collection.Trie

Returns the Entry whose key is closest in a bitwise XOR metric to the given key.

select(K, Cursor<? super K, ? super V>) - Method in interface org.ardverk.collection.Trie

Iterates through the Trie, starting with the entry whose bitwise value is closest in an XOR metric to the given key.

selectKey(K) - Method in interface org.ardverk.collection.Trie

Returns the key that is closest in a bitwise XOR metric to the provided key.

selectValue(K) - Method in interface org.ardverk.collection.Trie

Returns the value whose key is closest in a bitwise XOR metric to the provided key.

ShortKeyAnalyzer - Class in org.ardverk.collection

A KeyAnalyzer for Shorts

ShortKeyAnalyzer() - Constructor for class org.ardverk.collection.ShortKeyAnalyzer

StringKeyAnalyzer - Class in org.ardverk.collection

An KeyAnalyzer for Strings

StringKeyAnalyzer() - Constructor for class org.ardverk.collection.StringKeyAnalyzer

subMap(K, K) - Method in class org.ardverk.collection.PatriciaTrie

synchronizedTrie(Trie<K, V>) - Static method in class org.ardverk.collection.Tries

Returns a synchronized instance of a Trie

T

tailMap(K) - Method in class org.ardverk.collection.PatriciaTrie

traverse(Cursor<? super K, ? super V>) - Method in interface org.ardverk.collection.Trie

Traverses the Trie in lexicographical order.

Trie<K,V> - Interface in org.ardverk.collection

Defines the interface for a prefix tree, an ordered tree data structure.

Tries - Class in org.ardverk.collection

A collection of Trie utilities

U

unmodifiableTrie(Trie<K, V>) - Static method in class org.ardverk.collection.Tries

Returns an unmodifiable instance of a Trie

V

valueOf(String) - Static method in enum org.ardverk.collection.Cursor.Decision

Returns the enum constant of this type with the specified name.

values() - Static method in enum org.ardverk.collection.Cursor.Decision

Returns an array containing the constants of this enum type, in the order they are declared.

A B C E F G H I K L N O P S T U V