net.amygdalum.stringsearchalgorithms.patternsearch.chars

Class MultiFactorRE

java.lang.Object

net.amygdalum.stringsearchalgorithms.patternsearch.chars.MultiFactorRE

All Implemented Interfaces:

StringSearchAlgorithm

public class MultiFactorRE
extends Object
implements StringSearchAlgorithm

An implementation of the regex pattern search algorithm MultiStringRE. This algorithm takes one or more regex patterns as input and generates a finder which can find this patterns in documents. It depends on - a search algorithm (which is an ordinary multi string search algorithm to detect pattern factors) - and a pattern matcher (which matches patterns beginning at a detected factor) The efficiency of this algorithm depends on the patterns to process: - works better with large min length (min length is the minimum over the mininum length of each searched pattern) - works better with large alphabets - works better if patterns have limited char combinations in their factors (dont-cares are hard) - works really, really bad for dont-care-loops

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	MultiFactorRE.Factory

Constructor Summary

Constructors

Constructor and Description
MultiFactorRE(MultiStringSearchAlgorithmFactory factorSearcher, FactorExtenderFactory factorExtender, Collection<String> patterns)
MultiFactorRE(MultiStringSearchAlgorithmFactory factorSearcher, FactorExtenderFactory factorExtender, int maxLength, Collection<String> patterns)
MultiFactorRE(MultiStringSearchAlgorithmFactory factorSearcher, FactorExtenderFactory factorExtender, int maxLength, String... patterns)
MultiFactorRE(MultiStringSearchAlgorithmFactory factorSearcher, FactorExtenderFactory factorExtender, String... patterns)

Method Summary

Modifier and Type	Method and Description
StringFinder	createFinder(CharProvider chars, StringFinderOption... options) creates a StringFinder instance from the pattern (given by the current instance) and the given document.
int	getPatternLength()
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

MultiFactorRE

public MultiFactorRE(MultiStringSearchAlgorithmFactory factorSearcher,
                     FactorExtenderFactory factorExtender,
                     String... patterns)

MultiFactorRE

public MultiFactorRE(MultiStringSearchAlgorithmFactory factorSearcher,
                     FactorExtenderFactory factorExtender,
                     int maxLength,
                     String... patterns)

MultiFactorRE

public MultiFactorRE(MultiStringSearchAlgorithmFactory factorSearcher,
                     FactorExtenderFactory factorExtender,
                     Collection<String> patterns)

MultiFactorRE

public MultiFactorRE(MultiStringSearchAlgorithmFactory factorSearcher,
                     FactorExtenderFactory factorExtender,
                     int maxLength,
                     Collection<String> patterns)

Method Detail

createFinder

public StringFinder createFinder(CharProvider chars,
                                 StringFinderOption... options)

Description copied from interface: StringSearchAlgorithm

creates a StringFinder instance from the pattern (given by the current instance) and the given document.

Specified by:

createFinder in interface StringSearchAlgorithm

Parameters:

chars - the given document wrapped into a CharProvider

options - the configuration options for the string finder

Returns:

a StringFinder that can iterate over the matches

getPatternLength

public int getPatternLength()

Specified by:

getPatternLength in interface StringSearchAlgorithm

Returns:

the length of the given pattern (min length in case of a multi string algorithm)

toString

public String toString()

Overrides:

toString in class Object