Copyright	Bryan O'Sullivan 2007-2015
License	BSD3
Maintainer	bos@serpentine.com
Stability	experimental
Portability	unknown
Safe Haskell	None
Language	Haskell2010

Data.Attoparsec.ByteString.FastSet

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 type

data FastSet Source #

Instances

Instances details

Eq FastSet Source #
Instance details Defined in Data.Attoparsec.ByteString.FastSet Methods (==) :: FastSet -> FastSet -> Bool # (/=) :: FastSet -> FastSet -> Bool #
Ord FastSet Source #
Instance details Defined in Data.Attoparsec.ByteString.FastSet Methods compare :: FastSet -> FastSet -> Ordering # (<) :: FastSet -> FastSet -> Bool # (<=) :: FastSet -> FastSet -> Bool # (>) :: FastSet -> FastSet -> Bool # (>=) :: FastSet -> FastSet -> Bool # max :: FastSet -> FastSet -> FastSet # min :: FastSet -> FastSet -> FastSet #
Show FastSet Source #
Instance details Defined in Data.Attoparsec.ByteString.FastSet Methods showsPrec :: Int -> FastSet -> ShowS # show :: FastSet -> String # showList :: [FastSet] -> ShowS #

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 #