Data.Attoparsec.ByteString.FastSet

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

data FastSet

Instances

Eq FastSet

Defined in Data.Attoparsec.ByteString.FastSet

Methods

(==) :: FastSet -> FastSet -> Bool

(/=) :: FastSet -> FastSet -> Bool

Ord FastSet

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

Defined in Data.Attoparsec.ByteString.FastSet

Methods

showsPrec :: Int -> FastSet -> ShowS

show :: FastSet -> String

showList :: [FastSet] -> ShowS

Construction

fromList :: [Word8] -> FastSet

set :: ByteString -> FastSet

Create a set.

Lookup

memberChar :: Char -> FastSet -> Bool

Check the set for membership. Only works with 8-bit characters: characters above code point 255 will give wrong answers.

memberWord8 :: Word8 -> FastSet -> Bool

Check the set for membership.

Debugging

fromSet :: FastSet -> ByteString

Handy interface

charClass :: String -> FastSet