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 static AbstractMultiSearchProcessorFactory.newAhoCorasicSearchProcessorFactory(byte[]...) to create an instance of this factory. Use newSearchProcessor() to get an instance of ByteProcessor 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 final int	ALPHABET_SIZE
(package private) static final int	BITS_PER_SYMBOL
private final int[]	jumpTable
private final int[]	matchForNeedleId

Constructor Summary

Constructors

Constructor	Description
AhoCorasicSearchProcessorFactory(byte[]... needles)

Method Summary

Modifier and Type	Method	Description
private static AhoCorasicSearchProcessorFactory.Context	buildTrie(byte[][] needles)
private void	linkSuffixes()
AhoCorasicSearchProcessorFactory.Processor	newSearchProcessor()	Returns a new AhoCorasicSearchProcessorFactory.Processor.

Methods inherited from class AbstractMultiSearchProcessorFactory

newAhoCorasicSearchProcessorFactory

Methods inherited from class Object

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

Field Details

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

Constructor Details

AhoCorasicSearchProcessorFactory

AhoCorasicSearchProcessorFactory(byte[]... needles)

Method Details

buildTrie

private static AhoCorasicSearchProcessorFactory.Context buildTrie(byte[][] needles)

linkSuffixes

private void linkSuffixes()

newSearchProcessor

public AhoCorasicSearchProcessorFactory.Processor newSearchProcessor()

Returns a new AhoCorasicSearchProcessorFactory.Processor.