xapi.collect.impl

Class StringTrie_2<E>

java.lang.Object

xapi.collect.impl.StringTrie<E>

xapi.collect.impl.StringTrie_2<E>

public class StringTrie_2<E>
extends StringTrie<E>

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
protected class	StringTrie_2.Edge Our Edge class is one node in the Trie graph.

Nested classes/interfaces inherited from class xapi.collect.impl.StringTrie

StringTrie.TrieEdge

Field Summary

Fields

Modifier and Type	Field and Description
protected StringTrie_2.Edge	root

Constructor Summary

Constructors

Constructor and Description
StringTrie_2()

Method Summary

Modifier and Type	Method and Description
void	compress(CharPoolTrie charPoolTrie)
protected void	doPut(StringTrie_2.Edge into, char[] key, int index, int end, E value)
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 Object	lock(StringTrie_2.Edge into, boolean ownsParent)
protected StringTrie_2.Edge	newEdgeGreater(StringTrie_2.Edge previous, int keyMax, char[] existing, int matchesTo, char[] key, int keyIndex, int keyEnd, E value)
protected StringTrie_2.Edge	newEdgeLesser(StringTrie_2.Edge previous, int keyMax, char[] existing, int matchesTo, char[] key, int keyIndex, int keyEnd, E value)
protected E	onEmpty(StringTrie_2.Edge 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_2.Edge e, Chars keys, int pos, int end)
String	toString()
protected void	unlock(StringTrie_2.Edge into, boolean ownsParent, Object cursor)

Methods inherited from class xapi.collect.impl.StringTrie

doPut, findPrefixed, lock, newEdgeGreater, newEdgeLesser, onEmpty, returnValue, unlock

Methods inherited from class java.lang.Object

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

Field Detail

root

protected final StringTrie_2.Edge root

Constructor Detail

StringTrie_2

public StringTrie_2()

Method Detail

put

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

Overrides:

put in class StringTrie<E>

put

public void put(String key,
                E value)

Overrides:

put in class StringTrie<E>

doPut

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

newEdgeLesser

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

newEdgeGreater

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

lock

protected Object lock(StringTrie_2.Edge into,
                      boolean ownsParent)

Parameters:

into - - The edge to lock

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

Returns:

- Any object you want; null will do fine. This method is provided as a stub for more sophisticated, concurrent subclasses which may want to employ locking mechanisms (or event dispatch). You may call Object.wait(long, int); as you already own the lock. long param is millis, should be zero. int param is nanos, keep it in the hundreds. DON'T DO ANYTHING WHICH COULD BLOCK FOR A LONG TIME. Acquire locks tentatively, either with Lock.tryLock() for failfast, or Lock.tryLock(long, java.util.concurrent.TimeUnit). Wait times, if any, should be on a nano scale; If ownsParent is false, you should be running in unsynchronized code. The only use for synchronous method blocks in this case is to acquire a Lock. If ownsParent is true, you are safe from intrusion from above (nobody will be able to modify your parent), but you still have to contend

unlock

protected void unlock(StringTrie_2.Edge into,
                      boolean ownsParent,
                      Object cursor)

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_2, which may need to perform proper concurrent locking, or event dispatch. It is called in the finally block of whatever code ran lock(Edge, 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 StringTrie<E>

get

public E get(String key)

Overrides:

get in class StringTrie<E>

get

public E get(char[] key)

Overrides:

get in class StringTrie<E>

get

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

Overrides:

get in class StringTrie<E>

get

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

Overrides:

get in class StringTrie<E>

returnValue

protected E returnValue(StringTrie_2.Edge e,
                        Chars keys,
                        int pos,
                        int end)

onEmpty

protected E onEmpty(StringTrie_2.Edge e,
                    Chars keys,
                    int pos,
                    int end)

compress

public void compress(CharPoolTrie charPoolTrie)

Overrides:

compress in class StringTrie<E>