org.datadog.jmxfetch.util

Class ByteArraySearcher

java.lang.Object

org.datadog.jmxfetch.util.ByteArraySearcher

public final class ByteArraySearcher
extends Object

Employs the literal version of the Bitap/shift-and algorithm to match short search terms in worst-case linear time.

The masks are bit-sliced to reduce spatial requirement from ~2KB per matcher to ~256 bytes.

Constructor Summary

Constructors

Constructor and Description
ByteArraySearcher(byte[] term) Constructs a simple literal matcher from the input term.

Method Summary

Modifier and Type	Method and Description
boolean	matches(byte[] array) Returns true if the array contains a literal match of this searcher's term.

Methods inherited from class java.lang.Object

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

Constructor Detail

ByteArraySearcher

public ByteArraySearcher(byte[] term)

Constructs a simple literal matcher from the input term.

Parameters:

term - the input term, must be shorter than 64 bytes.

Method Detail

matches

public boolean matches(byte[] array)

Returns true if the array contains a literal match of this searcher's term.

Parameters:

array - the input array

Returns:

whether the array matches or not