Data.CharSet

Fast set membership tests for Char values

Stored as a (possibly negated) IntMap and a fast set used for the head byte.

The set of valid (possibly negated) head bytes is stored unboxed as a 32-byte bytestring-based lookup table.

Designed to be imported qualified:

import Data.CharSet (CharSet)
import qualified Data.CharSet as CharSet

Set type

data CharSet

Constructors

CharSet !Bool !ByteSet !IntSet

Instances

Bounded CharSet

Defined in Data.CharSet

Methods

minBound :: CharSet

maxBound :: CharSet

Eq CharSet

Defined in Data.CharSet

Methods

(==) :: CharSet -> CharSet -> Bool

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

Data CharSet

Defined in Data.CharSet

Methods

gfoldl :: (forall d b. Data d => c (d -> b) -> d -> c b) -> (forall g. g -> c g) -> CharSet -> c CharSet

gunfold :: (forall b r. Data b => c (b -> r) -> c r) -> (forall r. r -> c r) -> Constr -> c CharSet

toConstr :: CharSet -> Constr

dataTypeOf :: CharSet -> DataType

dataCast1 :: Typeable t => (forall d. Data d => c (t d)) -> Maybe (c CharSet)

dataCast2 :: Typeable t => (forall d e. (Data d, Data e) => c (t d e)) -> Maybe (c CharSet)

gmapT :: (forall b. Data b => b -> b) -> CharSet -> CharSet

gmapQl :: (r -> r' -> r) -> r -> (forall d. Data d => d -> r') -> CharSet -> r

gmapQr :: (r' -> r -> r) -> r -> (forall d. Data d => d -> r') -> CharSet -> r

gmapQ :: (forall d. Data d => d -> u) -> CharSet -> [u]

gmapQi :: Int -> (forall d. Data d => d -> u) -> CharSet -> u

gmapM :: Monad m => (forall d. Data d => d -> m d) -> CharSet -> m CharSet

gmapMp :: MonadPlus m => (forall d. Data d => d -> m d) -> CharSet -> m CharSet

gmapMo :: MonadPlus m => (forall d. Data d => d -> m d) -> CharSet -> m CharSet

Ord CharSet

Defined in Data.CharSet

Methods

compare :: CharSet -> CharSet -> Ordering

(<) :: CharSet -> CharSet -> Bool

(<=) :: CharSet -> CharSet -> Bool

(>) :: CharSet -> CharSet -> Bool

(>=) :: CharSet -> CharSet -> Bool

max :: CharSet -> CharSet -> CharSet

min :: CharSet -> CharSet -> CharSet

Read CharSet

Defined in Data.CharSet

Methods

readsPrec :: Int -> ReadS CharSet

readList :: ReadS [CharSet]

readPrec :: ReadPrec CharSet

readListPrec :: ReadPrec [CharSet]

Show CharSet

Defined in Data.CharSet

Methods

showsPrec :: Int -> CharSet -> ShowS

show :: CharSet -> String

showList :: [CharSet] -> ShowS

Semigroup CharSet

Defined in Data.CharSet

Methods

(<>) :: CharSet -> CharSet -> CharSet

sconcat :: NonEmpty CharSet -> CharSet

stimes :: Integral b => b -> CharSet -> CharSet

Monoid CharSet

Defined in Data.CharSet

Methods

mempty :: CharSet

mappend :: CharSet -> CharSet -> CharSet

mconcat :: [CharSet] -> CharSet

Operators

(\\) :: CharSet -> CharSet -> CharSet

Query

null :: CharSet -> Bool

O(n) worst case

size :: CharSet -> Int

O(n)

member :: Char -> CharSet -> Bool

notMember :: Char -> CharSet -> Bool

overlaps :: CharSet -> CharSet -> Bool

isSubsetOf :: CharSet -> CharSet -> Bool

isComplemented :: CharSet -> Bool

Construction

build :: (Char -> Bool) -> CharSet

empty :: CharSet

singleton :: Char -> CharSet

full :: CharSet

insert :: Char -> CharSet -> CharSet

delete :: Char -> CharSet -> CharSet

complement :: CharSet -> CharSet

range :: Char -> Char -> CharSet

Combine

union :: CharSet -> CharSet -> CharSet

intersection :: CharSet -> CharSet -> CharSet

difference :: CharSet -> CharSet -> CharSet

Filter

filter :: (Char -> Bool) -> CharSet -> CharSet

partition :: (Char -> Bool) -> CharSet -> (CharSet, CharSet)

Map

map :: (Char -> Char) -> CharSet -> CharSet

Fold

fold :: (Char -> b -> b) -> b -> CharSet -> b

Conversion

List

toList :: CharSet -> String

fromList :: String -> CharSet

Ordered list

toAscList :: CharSet -> String

fromAscList :: String -> CharSet

fromDistinctAscList :: String -> CharSet

IntMaps

fromCharSet :: CharSet -> (Bool, IntSet)

toCharSet :: IntSet -> CharSet

Array

toArray :: CharSet -> UArray Char Bool