org.aksw.jena_sparql_api.io.deprecated

Class BoyerMooreMatcher

java.lang.Object

org.aksw.jena_sparql_api.io.deprecated.BoyerMooreMatcher

All Implemented Interfaces:

SeekableMatcher

public class BoyerMooreMatcher
extends Object
implements SeekableMatcher

Field Summary

Fields

Modifier and Type	Field and Description
protected int[]	badCharacterTable This is the version of a character table that only tracks mismatch on the first instance of a char There is another approach which uses more memory using badCharacterTable[byteValueInText][positionOfMisMatch]
protected int[]	goodSuffixTable
protected boolean	isFwd
protected byte[]	pat
protected boolean	returningFromMatch

Constructor Summary

Constructors

Constructor and Description
BoyerMooreMatcher(boolean isFwd, byte[] pat, int[] badCharacter, int[] goodSuffix)

Method Summary

Modifier and Type	Method and Description
boolean	find(Seekable pn) Move the position to the next match.
protected byte	getByte(Seekable seekable)
boolean	isForward() Whether the matcher matches in forward direction and thus nextPos() moves towards the end of the match.
protected boolean	nextPos(Seekable seekable, int delta)
protected boolean	prevPos(Seekable seekable, int delta)
void	resetState() Reset the state of the matcher such that it can be used with a fresh seekable

Methods inherited from class java.lang.Object

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

Field Detail

isFwd

protected boolean isFwd

pat

protected byte[] pat

badCharacterTable

protected int[] badCharacterTable

This is the version of a character table that only tracks mismatch on the first instance of a char There is another approach which uses more memory using badCharacterTable[byteValueInText][positionOfMisMatch]

goodSuffixTable

protected int[] goodSuffixTable

returningFromMatch

protected boolean returningFromMatch

Constructor Detail

BoyerMooreMatcher

public BoyerMooreMatcher(boolean isFwd,
                         byte[] pat,
                         int[] badCharacter,
                         int[] goodSuffix)

Method Detail

resetState

public void resetState()

Description copied from interface: SeekableMatcher

Reset the state of the matcher such that it can be used with a fresh seekable

Specified by:

resetState in interface SeekableMatcher

isForward

public boolean isForward()

Description copied from interface: SeekableMatcher

Whether the matcher matches in forward direction and thus nextPos() moves towards the end of the match. If false, prevPos() moves towards the end of the match

Specified by:

isForward in interface SeekableMatcher

Returns:

nextPos

protected boolean nextPos(Seekable seekable,
                          int delta)
                   throws IOException

Throws:

IOException

prevPos

protected boolean prevPos(Seekable seekable,
                          int delta)
                   throws IOException

Throws:

IOException

getByte

protected byte getByte(Seekable seekable)
                throws IOException

Throws:

IOException

find

public boolean find(Seekable pn)
             throws IOException

Description copied from interface: SeekableMatcher

Move the position to the next match. Position is unspecified if no match was found. TODO Add a horizon argument to limit scanning in case of infinite streams

Specified by:

find in interface SeekableMatcher

Returns:

true if a match was found, false otherwise

Throws:

IOException