|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Objectcom.jaxfront.core.util.stringSearch.StringSearch
com.jaxfront.core.util.stringSearch.BNDM
com.jaxfront.core.util.stringSearch.BNDMWildcards
public class 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 processChars(char[], char)
and the
(byte[], byte)
methods.
This algorithm is around five times faster than
com.eaio.stringsearch.ShiftOrWildcards
.
Preprocessing: O(2m + ∑) time
processBytes(byte[], byte)
,
processChars(char[], char)
,
com.eaio.stringsearch.BNDM
Field Summary | |
---|---|
static char |
wildcard
The wildcard character (initially '?'). |
Constructor Summary | |
---|---|
BNDMWildcards()
Constructor for BNDMWildcards. |
Method Summary | |
---|---|
java.lang.Object |
processBytes(byte[] pattern)
Pre-processing of the pattern. |
java.lang.Object |
processBytes(byte[] pattern,
byte w)
Pre-processing of the pattern. |
java.lang.Object |
processChars(char[] pattern)
Pre-processes the pattern. |
java.lang.Object |
processChars(char[] pattern,
char w)
Pre-processes the pattern. |
java.lang.Object |
processString(java.lang.String pattern,
char w)
Pre-processes the pattern. |
Methods inherited from class com.jaxfront.core.util.stringSearch.BNDM |
---|
searchBytes, searchChars |
Methods inherited from class com.jaxfront.core.util.stringSearch.StringSearch |
---|
equals, getAllOccurences, hashCode, processString, searchBytes, searchBytes, searchBytes, searchBytes, searchBytes, searchChars, searchChars, searchChars, searchChars, searchChars, searchString, searchString, searchString, searchString, searchString, searchString, toString, toStringBuffer, usesNative, usesReflection |
Methods inherited from class java.lang.Object |
---|
getClass, notify, notifyAll, wait, wait, wait |
Field Detail |
---|
public static char wildcard
Constructor Detail |
---|
public BNDMWildcards()
Method Detail |
---|
public java.lang.Object processBytes(byte[] pattern)
wildcard
field.
processBytes
in class BNDM
pattern
- the byte
array containing the pattern, may not
be null
com.eaio.stringsearch.StringSearch#processBytes(byte[])
,
processBytes(byte[], byte)
public java.lang.Object processBytes(byte[] pattern, byte w)
int
array.
pattern
- the byte
array containing the pattern, may not
be null
w
- the wildcard byte
character
int
arraypublic java.lang.Object processChars(char[] pattern)
wildcard
field.
processChars
in class BNDM
pattern
- the char
array containing the pattern, may not
be null
CharIntMap
StringSearch.processChars(char[])
,
processChars(char[], char)
public java.lang.Object processChars(char[] pattern, char w)
CharIntMap
.
pattern
- the char
array containing the pattern, may not
be null
w
- the wildcard character
CharIntMap
.public java.lang.Object processString(java.lang.String pattern, char w)
CharIntMap
.
pattern
- the String array containing the pattern, may not be
null
w
- the wildcard character
CharIntMap
.
|
||||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | |||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |