xapi.collect.impl

Class StringTrie<E>

java.lang.Object

xapi.collect.impl.StringTrie<E>

Direct Known Subclasses:

StringTrie_2

public class StringTrie<E>
extends Object

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected class	StringTrie.TrieEdge Our Edge class is one node in the StringTrieEdge graph.

Field Summary

Fields

Modifier and Type	Field and Description
protected StringTrie.TrieEdge	root

Constructor Summary

Constructors

Constructor and Description
StringTrie()

Method Summary

Modifier and Type	Method and Description
void	compress(CharPoolTrie charPoolTrie)
protected void	doPut(StringTrie.TrieEdge into, char[] key, int index, int end, E value)
Iterable<StringTrie.TrieEdge>	findPrefixed(String prefix)
E	get(char[] key)
E	get(char[] key, int pos, int end)
E	get(Chars keys, int pos, int end)
E	get(String key)
protected void	lock(StringTrie.TrieEdge into, boolean ownsParent)
protected StringTrie.TrieEdge	newEdgeGreater(StringTrie.TrieEdge previous, int keyMax, char[] existing, int matchesTo, char[] key, int keyIndex, int keyEnd, E value)
protected StringTrie.TrieEdge	newEdgeLesser(StringTrie.TrieEdge previous, int keyMax, char[] existing, int matchesTo, char[] key, int keyIndex, int keyEnd, E value)
protected E	onEmpty(StringTrie.TrieEdge e, Chars keys, int pos, int end)
void	put(char[] key, int start, int end, E value)
void	put(String key, E value)
protected E	returnValue(StringTrie.TrieEdge e, Chars keys, int pos, int end)
String	toString()
protected void	unlock(StringTrie.TrieEdge into, boolean ownsParent)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

root

protected final StringTrie.TrieEdge root

Constructor Detail

StringTrie

public StringTrie()

Method Detail

put

public void put(char[] key,
                int start,
                int end,
                E value)

put

public void put(String key,
                E value)

doPut

protected void doPut(StringTrie.TrieEdge into,
                     char[] key,
                     int index,
                     int end,
                     E value)

newEdgeLesser

protected StringTrie.TrieEdge newEdgeLesser(StringTrie.TrieEdge previous,
                                            int keyMax,
                                            char[] existing,
                                            int matchesTo,
                                            char[] key,
                                            int keyIndex,
                                            int keyEnd,
                                            E value)

newEdgeGreater

protected StringTrie.TrieEdge newEdgeGreater(StringTrie.TrieEdge previous,
                                             int keyMax,
                                             char[] existing,
                                             int matchesTo,
                                             char[] key,
                                             int keyIndex,
                                             int keyEnd,
                                             E value)

lock

protected void lock(StringTrie.TrieEdge into,
                    boolean ownsParent)

Parameters:

into - - The edge to lock

ownsParent - - Whether we already own an explicit lock on the parent.

unlock

protected void unlock(StringTrie.TrieEdge into,
                      boolean ownsParent)

Parameters:

into - - The edge to lock

ownsParent - - If true, you are already synchronized on into.

cursor - - Whatever object you returned when you locked. This method is a stub for more sophisticated subclasses of StringTrie, which may need to perform proper concurrent locking, or event dispatch. It is called in the finally block of whatever code ran StringTrie#lock(StringTrieEdge, boolean). If you use Edge into.wait(0, nanos) in lock(), now would be a great time to call into into.notify() :)

toString

public String toString()

Overrides:

toString in class Object

get

public E get(String key)

get

public E get(char[] key)

get

public E get(char[] key,
             int pos,
             int end)

get

public E get(Chars keys,
             int pos,
             int end)

findPrefixed

public Iterable<StringTrie.TrieEdge> findPrefixed(String prefix)

compress

public void compress(CharPoolTrie charPoolTrie)

returnValue

protected E returnValue(StringTrie.TrieEdge e,
                        Chars keys,
                        int pos,
                        int end)

onEmpty

protected E onEmpty(StringTrie.TrieEdge e,
                    Chars keys,
                    int pos,
                    int end)