public class StringListKeyAnalyzer extends java.lang.Object implements PatriciaTrie.KeyAnalyzer<java.util.List<java.lang.String>>
EQUAL_BIT_KEY, NULL_BIT_KEY
Constructor and Description |
---|
StringListKeyAnalyzer() |
Modifier and Type | Method and Description |
---|---|
int |
bitIndex(java.util.List<java.lang.String> key,
int keyStart,
int keyLength,
java.util.List<java.lang.String> found,
int foundStart,
int foundLength)
Returns the n-th different bit between key and found.
|
int |
bitsPerElement()
Returns the number of bits per element in the key.
|
int |
compare(java.util.List<java.lang.String> o1,
java.util.List<java.lang.String> o2) |
boolean |
isBitSet(java.util.List<java.lang.String> key,
int keyLength,
int bitIndex)
Returns whether or not a bit is set
|
boolean |
isPrefix(java.util.List<java.lang.String> prefix,
int offset,
int length,
java.util.List<java.lang.String> key)
Determines whether or not the given prefix (from offset to length)
is a prefix of the given key.
|
int |
length(java.util.List<java.lang.String> key)
Returns the length of the Key in bits.
|
public StringListKeyAnalyzer()
public int bitIndex(java.util.List<java.lang.String> key, int keyStart, int keyLength, java.util.List<java.lang.String> found, int foundStart, int foundLength)
PatriciaTrie.KeyAnalyzer
bitIndex
in interface PatriciaTrie.KeyAnalyzer<java.util.List<java.lang.String>>
public int bitsPerElement()
PatriciaTrie.KeyAnalyzer
bitsPerElement
in interface PatriciaTrie.KeyAnalyzer<java.util.List<java.lang.String>>
public boolean isBitSet(java.util.List<java.lang.String> key, int keyLength, int bitIndex)
PatriciaTrie.KeyAnalyzer
isBitSet
in interface PatriciaTrie.KeyAnalyzer<java.util.List<java.lang.String>>
public boolean isPrefix(java.util.List<java.lang.String> prefix, int offset, int length, java.util.List<java.lang.String> key)
PatriciaTrie.KeyAnalyzer
isPrefix
in interface PatriciaTrie.KeyAnalyzer<java.util.List<java.lang.String>>
true
if prefix
matches the given
offset
start and length
for key
.public int length(java.util.List<java.lang.String> key)
PatriciaTrie.KeyAnalyzer
length
in interface PatriciaTrie.KeyAnalyzer<java.util.List<java.lang.String>>
key
- Key whose length should be computed.key
.public int compare(java.util.List<java.lang.String> o1, java.util.List<java.lang.String> o2)
compare
in interface java.util.Comparator<java.util.List<java.lang.String>>