com.force.i18n.commons.text

Class TrieMatcher

java.lang.Object

com.force.i18n.commons.text.TrieMatcher

@Beta
public class TrieMatcher
extends Object

An immutable trie used for fast multiple string search and replace. It's set of words and replacements are populated at initialization, and the data structure creation is not the cheapest of operations, so it is best used when the object will be used multiple times. Beta class. Classes under com.force.i18n.commons package will be moved into a dedicated project.

Author:

koliver

See Also:

TrieMatcher#replaceMultiple(String, TrieMatcher)

Method Summary

Modifier and Type	Method and Description
boolean	begins(CharSequence s)
static TrieMatcher	compile(List<String> strings, List<String> replacements) This is not the cheapest of operations.
static TrieMatcher	compile(String[] strings, String[] replacements) This is not the cheapest of operations.

Methods inherited from class java.lang.Object

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

Method Detail

compile

public static TrieMatcher compile(String[] strings,
                                  String[] replacements)

This is not the cheapest of operations.

Parameters:

strings - this is the list of words that make up the Trie. It is assumed that the lists are not modified once passed into the Trie

replacements - the list of words that can be used to replace those words. It is assumed that the lists are not modified once passed into the Trie

compile

public static TrieMatcher compile(List<String> strings,
                                  List<String> replacements)

This is not the cheapest of operations.

Parameters:

strings - this is the list of words that make up the Trie. It is assumed that the lists are not modified once passed into the Trie

replacements - the list of words that can be used to replace those words. It is assumed that the lists are not modified once passed into the Trie

begins

public boolean begins(CharSequence s)

Parameters:

s - the term to see if it starts with any terms of the trie