Portability	unknown
Stability	experimental
Maintainer	bos@serpentine.com

Data.ParserCombinators.Attoparsec.FastSet

Contents

Data type
Construction
Lookup
Debugging

Description

Fast set membership tests for Word8 and 8-bit Char values. The set representation is unboxed for efficiency. For sets of fewer than 32 elements, we test for membership using a binary search. For larger sets, we use a lookup table.

Synopsis

Data type

data FastSet Source

Instances

Eq FastSet
Ord FastSet
Show FastSet

Construction

set :: ByteString -> FastSet Source

Create a set.

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.

Debugging

fromSet :: FastSet -> ByteString Source