stringtable-atom-0.0.6.1: Memoize Strings as Atoms for fast comparison and sorting, with maps and setsContentsIndex
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
Constructors
MkAtomSet
fromAtomSet :: IntSet
show/hide Instances
Operators
(\\) :: AtomSet -> AtomSet -> AtomSet
Query
null :: AtomSet -> Bool
size :: AtomSet -> Atom
member :: Atom -> AtomSet -> Bool
notMember :: Atom -> AtomSet -> Bool
isSubsetOf :: AtomSet -> AtomSet -> Bool
isProperSubsetOf :: AtomSet -> AtomSet -> Bool
Construction
empty :: AtomSet
singleton :: Atom -> AtomSet
insert :: Atom -> AtomSet -> AtomSet
delete :: Atom -> AtomSet -> AtomSet
Combine
union :: AtomSet -> AtomSet -> AtomSet
unions :: [AtomSet] -> AtomSet
difference :: AtomSet -> AtomSet -> AtomSet
intersection :: AtomSet -> AtomSet -> AtomSet
Filter
filter :: (Atom -> Bool) -> AtomSet -> AtomSet
partition :: (Atom -> Bool) -> AtomSet -> (AtomSet, AtomSet)
split :: Atom -> AtomSet -> (AtomSet, AtomSet)
splitMember :: Atom -> AtomSet -> (AtomSet, Bool, AtomSet)
Min/Max
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
map :: (Atom -> Atom) -> AtomSet -> AtomSet
Fold
fold :: (Atom -> b -> b) -> b -> AtomSet -> b
Conversion
List
elems :: AtomSet -> [Atom]
toList :: AtomSet -> [Atom]
fromList :: [Atom] -> AtomSet
Ordered list
toAscList :: AtomSet -> [Atom]
fromAscList :: [Atom] -> AtomSet
fromDistinctAscList :: [Atom] -> AtomSet
Debugging
showTree :: AtomSet -> String
showTreeWith :: Bool -> Bool -> AtomSet -> String
Produced by Haddock version 2.7.2