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

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 

Copyright © 2005-2009 Roger Kapsi, Sam Berlin. All Rights Reserved.