stringtable-atom-0.0.7: Memoize Strings as Atoms for fast comparison and sorting, with maps and sets

Safe Haskell	None

StringTable.AtomSet

Contents

Set type
Operators
Query
Construction
Combine
Filter
Min/Max
Map
Fold
Conversion
- List
- Ordered list
Debugging

Synopsis

Set type

newtype AtomSet Source

Constructors

MkAtomSet
Fields fromAtomSet :: IntSet

Instances

Eq AtomSet
Ord AtomSet

Operators

(\\) :: AtomSet -> AtomSet -> AtomSet Source

Query

null :: AtomSet -> Bool Source

size :: AtomSet -> Atom Source

member :: Atom -> AtomSet -> Bool Source

notMember :: Atom -> AtomSet -> Bool Source

isSubsetOf :: AtomSet -> AtomSet -> Bool Source

isProperSubsetOf :: AtomSet -> AtomSet -> Bool Source

Construction

empty :: AtomSet Source

singleton :: Atom -> AtomSet Source

insert :: Atom -> AtomSet -> AtomSet Source

delete :: Atom -> AtomSet -> AtomSet Source

Combine

union :: AtomSet -> AtomSet -> AtomSet Source

unions :: [AtomSet] -> AtomSet Source

difference :: AtomSet -> AtomSet -> AtomSet Source

intersection :: AtomSet -> AtomSet -> AtomSet Source

Filter

filter :: (Atom -> Bool) -> AtomSet -> AtomSet Source

partition :: (Atom -> Bool) -> AtomSet -> (AtomSet, AtomSet)Source

split :: Atom -> AtomSet -> (AtomSet, AtomSet)Source

splitMember :: Atom -> AtomSet -> (AtomSet, Bool, AtomSet)Source

Min/Max

findMin :: AtomSet -> Atom Source

findMax :: AtomSet -> Atom Source

deleteMin :: AtomSet -> AtomSet Source

deleteMax :: AtomSet -> AtomSet Source

deleteFindMin :: AtomSet -> (Atom, AtomSet)Source

deleteFindMax :: AtomSet -> (Atom, AtomSet)Source

maxView :: Monad m => AtomSet -> m (Atom, AtomSet)Source

minView :: Monad m => AtomSet -> m (Atom, AtomSet)Source

Map

map :: (Atom -> Atom) -> AtomSet -> AtomSet Source

Fold

fold :: (Atom -> b -> b) -> b -> AtomSet -> bSource

Conversion

List

elems :: AtomSet -> [Atom]Source

toList :: AtomSet -> [Atom]Source

fromList :: [Atom] -> AtomSet Source

Ordered list

toAscList :: AtomSet -> [Atom]Source

fromAscList :: [Atom] -> AtomSet Source

fromDistinctAscList :: [Atom] -> AtomSet Source

Debugging

showTree :: AtomSet -> String Source

showTreeWith :: Bool -> Bool -> AtomSet -> String Source