com.github.fge.grappa.matchers.trie

Class TrieNode

java.lang.Object

com.github.fge.grappa.matchers.trie.TrieNode

@Immutable
@Beta
public final class TrieNode
extends Object

The core of the trie

This class implements a trie node. It has two elements in it:

• a boolean telling whether this node matches a full word;
• a list of children trie nodes, if any.

The children are indexed by the character they match (which means, in effect, that a trie node has no characters "belonging" to him, and the root node knows of all first characters there are to match).

Since:

1.0.0-beta.6

Method Summary

Methods

Modifier and Type	Method and Description
int	search(String needle, boolean ignoreCase)

Methods inherited from class java.lang.Object

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

Method Detail

search

public int search(String needle,
         boolean ignoreCase)