charset-0.3.7: Fast unicode character sets based on complemented PATRICIA tries

Portabilityportable
Stabilityexperimental
Maintainerekmett@gmail.com
Safe HaskellTrustworthy

Data.CharSet

Contents

Description

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

Synopsis

Set type

Operators

Query

null :: CharSet -> BoolSource

O(n) worst case

Construction

Combine

Filter

Map

Fold

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

Conversion

List

Ordered list

IntMaps

Array