Copyright | Bryan O'Sullivan 2007-2015 |
---|---|
License | BSD3 |
Maintainer | bos@serpentine.com |
Stability | experimental |
Portability | unknown |
Safe Haskell | Safe-Inferred |
Language | Haskell2010 |
Data.Attoparsec.ByteString.FastSet
Description
Fast set membership tests for Word8
and 8-bit Char
values. The
set representation is unboxed for efficiency. For small sets, we
test for membership using a binary search. For larger sets, we use
a lookup table.
Data type
Construction
Lookup
memberChar :: Char -> FastSet -> Bool Source #
Check the set for membership. Only works with 8-bit characters: characters above code point 255 will give wrong answers.
memberWord8 :: Word8 -> FastSet -> Bool Source #
Check the set for membership.