org.ahocorasick.trie

Class Trie

java.lang.Object

org.ahocorasick.trie.Trie

public class Trie
extends Object

Based on the Aho-Corasick white paper, Bell technologies: http://cr.yp.to/bib/1975/aho.pdf

Author:

Robert Bor

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	Trie.TrieBuilder

Method Summary

Modifier and Type	Method and Description
static Trie.TrieBuilder	builder()
boolean	containsMatch(CharSequence text)
Emit	firstMatch(CharSequence text)
Collection<Emit>	parseText(CharSequence text)
void	parseText(CharSequence text, EmitHandler emitHandler)
Collection<Token>	tokenize(String text)

Methods inherited from class java.lang.Object

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

Method Detail

tokenize

public Collection<Token> tokenize(String text)

parseText

public Collection<Emit> parseText(CharSequence text)

containsMatch

public boolean containsMatch(CharSequence text)

parseText

public void parseText(CharSequence text,
                      EmitHandler emitHandler)

firstMatch

public Emit firstMatch(CharSequence text)

builder

public static Trie.TrieBuilder builder()