org.rutil.collection.trie.matcher
Class SubStringMatcher<VALUE_TYPE>

java.lang.Object
  org.rutil.collection.trie.matcher.SubStringMatcher<VALUE_TYPE>

All Implemented Interfaces:

TrieMatcher<VALUE_TYPE>

public class SubStringMatcher<VALUE_TYPE>
extends java.lang.Object
implements TrieMatcher<VALUE_TYPE>

Author:

mohan

Constructor Summary

SubStringMatcher()

Method Summary

java.util.Iterator<VALUE_TYPE>	find(Trie<VALUE_TYPE> trie, java.lang.String key)
protected SingleLinkedList<VALUE_TYPE>	find(TrieNode<VALUE_TYPE> node, java.lang.String key, int charIndex)

Methods inherited from class java.lang.Object

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

Constructor Detail

SubStringMatcher

public SubStringMatcher()

Method Detail

find

public java.util.Iterator<VALUE_TYPE> find(Trie<VALUE_TYPE> trie,
                                           java.lang.String key)

Specified by:

find in interface TrieMatcher<VALUE_TYPE>

find

protected SingleLinkedList<VALUE_TYPE> find(TrieNode<VALUE_TYPE> node,
                                            java.lang.String key,
                                            int charIndex)