Package io.netty.buffer.search
Class AhoCorasicSearchProcessorFactory
- java.lang.Object
-
- io.netty.buffer.search.AbstractMultiSearchProcessorFactory
-
- io.netty.buffer.search.AhoCorasicSearchProcessorFactory
-
- All Implemented Interfaces:
MultiSearchProcessorFactory
,SearchProcessorFactory
public class AhoCorasicSearchProcessorFactory extends AbstractMultiSearchProcessorFactory
Implements Aho–Corasick string search algorithm. Use staticAbstractMultiSearchProcessorFactory.newAhoCorasicSearchProcessorFactory(byte[]...)
to create an instance of this factory. UsenewSearchProcessor()
to get an instance ofByteProcessor
implementation for performing the actual search.- See Also:
AbstractMultiSearchProcessorFactory
-
-
Nested Class Summary
Nested Classes Modifier and Type Class Description private static class
AhoCorasicSearchProcessorFactory.Context
static class
AhoCorasicSearchProcessorFactory.Processor
-
Field Summary
Fields Modifier and Type Field Description (package private) static int
ALPHABET_SIZE
(package private) static int
BITS_PER_SYMBOL
private int[]
jumpTable
private int[]
matchForNeedleId
-
Constructor Summary
Constructors Constructor Description AhoCorasicSearchProcessorFactory(byte[]... needles)
-
Method Summary
All Methods Static Methods Instance Methods Concrete Methods Modifier and Type Method Description private static AhoCorasicSearchProcessorFactory.Context
buildTrie(byte[][] needles)
private void
linkSuffixes()
AhoCorasicSearchProcessorFactory.Processor
newSearchProcessor()
Returns a newAhoCorasicSearchProcessorFactory.Processor
.-
Methods inherited from class io.netty.buffer.search.AbstractMultiSearchProcessorFactory
newAhoCorasicSearchProcessorFactory
-
-
-
-
Field Detail
-
jumpTable
private final int[] jumpTable
-
matchForNeedleId
private final int[] matchForNeedleId
-
BITS_PER_SYMBOL
static final int BITS_PER_SYMBOL
- See Also:
- Constant Field Values
-
ALPHABET_SIZE
static final int ALPHABET_SIZE
- See Also:
- Constant Field Values
-
-
Method Detail
-
buildTrie
private static AhoCorasicSearchProcessorFactory.Context buildTrie(byte[][] needles)
-
linkSuffixes
private void linkSuffixes()
-
newSearchProcessor
public AhoCorasicSearchProcessorFactory.Processor newSearchProcessor()
Returns a newAhoCorasicSearchProcessorFactory.Processor
.
-
-