Skip to content

Instantly share code, notes, and snippets.

@linasm

linasm/ShiftingBitMaskSearch.scala

Created January 17, 2020 13:20
Show Gist options
  • Save linasm/d90cdebb834a61db87da162489ea1781 to your computer and use it in GitHub Desktop.
Save linasm/d90cdebb834a61db87da162489ea1781 to your computer and use it in GitHub Desktop.
Download ZIP
Success bit mask precomputing for Shifting Bit Mask string search algorithm
Raw
ShiftingBitMaskSearch.scala
def process(value: Byte): Boolean = {
currentMask = ((currentMask << 1) | 1) & bitMasks(toUnsignedInt(value))
(currentMask & successBitMask) == 0
}
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment