Package libsidutils.stringsearch
Klasse BNDMWildcards
java.lang.Object
libsidutils.stringsearch.StringSearch
libsidutils.stringsearch.BNDM
libsidutils.stringsearch.BNDMWildcards
An implementation of the BNDM algorithm with wildcards ("don't care"
symbols). The wildcard character is initially '?', but any character can be
used through the
This algorithm is around five times faster than com.eaio.stringsearch.ShiftOrWildcards.
processChars(char[], char) and the
(byte[], byte) methods. This algorithm is around five times faster than com.eaio.stringsearch.ShiftOrWildcards.
Preprocessing: O(2m + ∑) time
- Version:
- 1.2
- Autor:
- Johann Burkard
- Siehe auch:
-
Feldübersicht
Felder -
Konstruktorübersicht
Konstruktoren -
Methodenübersicht
Modifizierer und TypMethodeBeschreibungprocessBytes(byte[] pattern) Pre-processing of the pattern.processBytes(byte[] pattern, byte w) Pre-processing of the pattern.processChars(char[] pattern) Pre-processes the pattern.processChars(char[] pattern, char w) Pre-processes the pattern.processString(String pattern, char w) Pre-processes the pattern.Von Klasse geerbte Methoden libsidutils.stringsearch.BNDM
searchBytes, searchCharsVon Klasse geerbte Methoden libsidutils.stringsearch.StringSearch
createCharIntMap, createCharIntMap, equals, hashCode, index, searchBytes, searchBytes, searchBytes, searchBytes, searchBytes, searchChars, searchChars, searchChars, searchChars, searchChars, toString, toStringBuffer
-
Felddetails
-
wildcard
public static char wildcardThe wildcard character (initially '?').
-
-
Konstruktordetails
-
BNDMWildcards
public BNDMWildcards()Constructor for BNDMWildcards. Note that it is not required to create multiple instances.
-
-
Methodendetails
-
processBytes
Pre-processing of the pattern. The pattern may not exceed 32 bytes in length. If it does, only it's first 32 bytes are processed which might lead to unexpected results. The wildcard character is obtained from the staticwildcardfield. com.eaio.stringsearch.StringSearch#processBytes(byte[])- Setzt außer Kraft:
processBytesin KlasseBNDM- Parameter:
pattern- thebytearray containing the pattern, may not benull- Gibt zurück:
- an Object
- Siehe auch:
-
processBytes
Pre-processing of the pattern. The pattern may not exceed 32 bytes in length. If it does, only it's first 32 bytes are processed which might lead to unexpected results. Returns anintarray.- Parameter:
pattern- thebytearray containing the pattern, may not benullw- the wildcardbytecharacter- Gibt zurück:
- an
intarray
-
processChars
Pre-processes the pattern. The pattern may not exceed 32 characters in length. If it does, only it's first 32 bytes are processed which might lead to unexpected results. The wildcard character is obtained from the staticwildcardfield.- Setzt außer Kraft:
processCharsin KlasseBNDM- Parameter:
pattern- thechararray containing the pattern, may not benull- Gibt zurück:
- a
CharIntMap - Siehe auch:
-
processChars
Pre-processes the pattern. The pattern may not exceed 32 characters in length. If it does, only it's first 32 bytes are processed which might lead to unexpected results. Returns aCharIntMap.- Parameter:
pattern- thechararray containing the pattern, may not benullw- the wildcard character- Gibt zurück:
- a
CharIntMap.
-
processString
Pre-processes the pattern. The pattern may not exceed 32 characters in length. If it does, only it's first 32 bytes are processed which might lead to unexpected results. Returns aCharIntMap.- Parameter:
pattern- the String array containing the pattern, may not benullw- the wildcard character- Gibt zurück:
- a
CharIntMap.
-