com.oracle.truffle.regex.tregex.matchers

Class HybridBitSetMatcher

java.lang.Object

com.oracle.truffle.api.nodes.Node

com.oracle.truffle.regex.tregex.matchers.CharMatcher

com.oracle.truffle.regex.tregex.matchers.InvertibleCharMatcher

com.oracle.truffle.regex.tregex.matchers.HybridBitSetMatcher

All Implemented Interfaces:

com.oracle.truffle.api.nodes.NodeInterface, Cloneable

public abstract class HybridBitSetMatcher
extends InvertibleCharMatcher

Character matcher that compiles to a binary search in a sorted list of ranges, like RangeTreeMatcher, but replaces some subtrees with bit-set matches. Specifically, if the character set contains many short ranges that differ only in the lowest byte, those ranges are converted to a bit-set, which is checked when the binary search finds that the given character is in the byte range denoted by the bit set. The threshold for bit-set conversion is defined by TRegexOptions.TRegexRangeToBitSetConversionThreshold. Example:

 Character set:
 [0x02, 0x04, 0x06, 0x1000, 0x1020-0x1030]

 Resulting Hybrid matcher with threshold = 3:
 - ranges:   [0x02-0x06,          0x1000, 0x1020-0x1030]
 - bit-sets: [[0x02, 0x04, 0x06], null,   null         ]
 

See Also:

CompressedCodePointSet

Nested Class Summary

Nested classes/interfaces inherited from class com.oracle.truffle.api.nodes.Node

com.oracle.truffle.api.nodes.Node.Child, com.oracle.truffle.api.nodes.Node.Children

Field Summary

Fields inherited from class com.oracle.truffle.regex.tregex.matchers.CharMatcher

EMPTY

Method Summary

Modifier and Type	Method and Description
static HybridBitSetMatcher	create(boolean invert, CompressedCodePointSet ccps)
int	estimatedCost() Conservatively estimate the equivalent number of integer comparisons of calling CharMatcher.execute(int).
boolean	match(int c)
String	toString()

Methods inherited from class com.oracle.truffle.regex.tregex.matchers.InvertibleCharMatcher

modifiersToString, result

Methods inherited from class com.oracle.truffle.regex.tregex.matchers.CharMatcher

execute

Methods inherited from class com.oracle.truffle.api.nodes.Node

accept, adoptChildren, atomic, atomic, copy, deepCopy, getChildren, getCost, getDebugProperties, getDescription, getEncapsulatingSourceSection, getLock, getParent, getRootNode, getSourceSection, insert, insert, isAdoptable, isSafelyReplaceableBy, lookupContextReference, lookupLanguageReference, notifyInserted, onReplace, replace, replace, reportPolymorphicSpecialize

Methods inherited from class java.lang.Object

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

Method Detail

create

public static HybridBitSetMatcher create(boolean invert,
                                         CompressedCodePointSet ccps)

match

public boolean match(int c)

estimatedCost

public int estimatedCost()

Description copied from class: CharMatcher

Conservatively estimate the equivalent number of integer comparisons of calling CharMatcher.execute(int).

Specified by:

estimatedCost in class CharMatcher

Returns:

the number of integer comparisons one call to CharMatcher.execute(int) is roughly equivalent to. Array loads are treated as two comparisons.

toString

public String toString()

Overrides:

toString in class com.oracle.truffle.api.nodes.Node