stringtable-atom-0.0.4: Memoize Strings as Atoms for fast comparison and sorting, with maps and setsSource codeContentsIndex
StringTable.AtomSet
Contents
Set type
Operators
Query
Construction
Combine
Filter
Min/Max
Map
Fold
Conversion
List
Ordered list
Debugging
Synopsis
newtype AtomSet = MkAtomSet {
fromAtomSet :: IntSet
}
(\\) :: AtomSet -> AtomSet -> AtomSet
null :: AtomSet -> Bool
size :: AtomSet -> Atom
member :: Atom -> AtomSet -> Bool
notMember :: Atom -> AtomSet -> Bool
isSubsetOf :: AtomSet -> AtomSet -> Bool
isProperSubsetOf :: AtomSet -> AtomSet -> Bool
empty :: AtomSet
singleton :: Atom -> AtomSet
insert :: Atom -> AtomSet -> AtomSet
delete :: Atom -> AtomSet -> AtomSet
union :: AtomSet -> AtomSet -> AtomSet
unions :: [AtomSet] -> AtomSet
difference :: AtomSet -> AtomSet -> AtomSet
intersection :: AtomSet -> AtomSet -> AtomSet
filter :: (Atom -> Bool) -> AtomSet -> AtomSet
partition :: (Atom -> Bool) -> AtomSet -> (AtomSet, AtomSet)
split :: Atom -> AtomSet -> (AtomSet, AtomSet)
splitMember :: Atom -> AtomSet -> (AtomSet, Bool, AtomSet)
findMin :: AtomSet -> Atom
findMax :: AtomSet -> Atom
deleteMin :: AtomSet -> AtomSet
deleteMax :: AtomSet -> AtomSet
deleteFindMin :: AtomSet -> (Atom, AtomSet)
deleteFindMax :: AtomSet -> (Atom, AtomSet)
maxView :: Monad m => AtomSet -> m (Atom, AtomSet)
minView :: Monad m => AtomSet -> m (Atom, AtomSet)
map :: (Atom -> Atom) -> AtomSet -> AtomSet
fold :: (Atom -> b -> b) -> b -> AtomSet -> b
elems :: AtomSet -> [Atom]
toList :: AtomSet -> [Atom]
fromList :: [Atom] -> AtomSet
toAscList :: AtomSet -> [Atom]
fromAscList :: [Atom] -> AtomSet
fromDistinctAscList :: [Atom] -> AtomSet
showTree :: AtomSet -> String
showTreeWith :: Bool -> Bool -> AtomSet -> String
Set type
newtype AtomSet Source
Constructors
MkAtomSet
fromAtomSet :: IntSet
show/hide Instances
Operators
(\\) :: AtomSet -> AtomSet -> AtomSetSource
Query
null :: AtomSet -> BoolSource
size :: AtomSet -> AtomSource
member :: Atom -> AtomSet -> BoolSource
notMember :: Atom -> AtomSet -> BoolSource
isSubsetOf :: AtomSet -> AtomSet -> BoolSource
isProperSubsetOf :: AtomSet -> AtomSet -> BoolSource
Construction
empty :: AtomSetSource
singleton :: Atom -> AtomSetSource
insert :: Atom -> AtomSet -> AtomSetSource
delete :: Atom -> AtomSet -> AtomSetSource
Combine
union :: AtomSet -> AtomSet -> AtomSetSource
unions :: [AtomSet] -> AtomSetSource
difference :: AtomSet -> AtomSet -> AtomSetSource
intersection :: AtomSet -> AtomSet -> AtomSetSource
Filter
filter :: (Atom -> Bool) -> AtomSet -> AtomSetSource
partition :: (Atom -> Bool) -> AtomSet -> (AtomSet, AtomSet)Source
split :: Atom -> AtomSet -> (AtomSet, AtomSet)Source
splitMember :: Atom -> AtomSet -> (AtomSet, Bool, AtomSet)Source
Min/Max
findMin :: AtomSet -> AtomSource
findMax :: AtomSet -> AtomSource
deleteMin :: AtomSet -> AtomSetSource
deleteMax :: AtomSet -> AtomSetSource
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 -> AtomSetSource
Fold
fold :: (Atom -> b -> b) -> b -> AtomSet -> bSource
Conversion
List
elems :: AtomSet -> [Atom]Source
toList :: AtomSet -> [Atom]Source
fromList :: [Atom] -> AtomSetSource
Ordered list
toAscList :: AtomSet -> [Atom]Source
fromAscList :: [Atom] -> AtomSetSource
fromDistinctAscList :: [Atom] -> AtomSetSource
Debugging
showTree :: AtomSet -> StringSource
showTreeWith :: Bool -> Bool -> AtomSet -> StringSource
Produced by Haddock version 2.3.0