attoparsec-0.8.2.0: Fast combinator parsing for bytestrings Source code Contents Index

Data.Attoparsec.FastSet Portability unknown Stability experimental Maintainer bos@serpentine.com

Contents Data type Construction Lookup Debugging Handy interface

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.

Synopsis

data FastSet fromList :: [Word8] -> FastSet set :: ByteString -> FastSet memberChar :: Char -> FastSet -> Bool memberWord8 :: Word8 -> FastSet -> Bool fromSet :: FastSet -> ByteString charClass :: String -> FastSet

Data type

data FastSet Source

Instances Eq FastSet Ord FastSet Show FastSet

Construction

fromList :: [Word8] -> FastSet Source

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

Handy interface

charClass :: String -> FastSet Source

Produced by Haddock version 2.6.1