ghc-6.12.2: The GHC API Source code Contents Index

UniqSet

Contents Unique set type Manipulating these sets

Synopsis

type UniqSet a = UniqFM a mkUniqSet :: Uniquable a => [a] -> UniqSet a uniqSetToList :: UniqSet a -> [a] emptyUniqSet :: UniqSet a unitUniqSet :: Uniquable a => a -> UniqSet a addOneToUniqSet :: Uniquable a => UniqSet a -> a -> UniqSet a addListToUniqSet :: Uniquable a => UniqSet a -> [a] -> UniqSet a addOneToUniqSet_C :: Uniquable a => (a -> a -> a) -> UniqSet a -> a -> UniqSet a delOneFromUniqSet :: Uniquable a => UniqSet a -> a -> UniqSet a delListFromUniqSet :: Uniquable a => UniqSet a -> [a] -> UniqSet a delOneFromUniqSet_Directly :: Uniquable a => UniqSet a -> Unique -> UniqSet a unionUniqSets :: UniqSet a -> UniqSet a -> UniqSet a unionManyUniqSets :: [UniqSet a] -> UniqSet a minusUniqSet :: UniqSet a -> UniqSet a -> UniqSet a elementOfUniqSet :: Uniquable a => a -> UniqSet a -> Bool mapUniqSet :: (a -> b) -> UniqSet a -> UniqSet b intersectUniqSets :: UniqSet a -> UniqSet a -> UniqSet a isEmptyUniqSet :: UniqSet a -> Bool filterUniqSet :: (a -> Bool) -> UniqSet a -> UniqSet a sizeUniqSet :: UniqSet a -> Int foldUniqSet :: (a -> b -> b) -> b -> UniqSet a -> b elemUniqSet_Directly :: Unique -> UniqSet a -> Bool lookupUniqSet :: Uniquable a => UniqSet a -> a -> Maybe a hashUniqSet :: UniqSet a -> Int

Unique set type

type UniqSet a = UniqFM a Source

Manipulating these sets

mkUniqSet :: Uniquable a => [a] -> UniqSet a Source

uniqSetToList :: UniqSet a -> [a] Source

emptyUniqSet :: UniqSet a Source

unitUniqSet :: Uniquable a => a -> UniqSet a Source

addOneToUniqSet :: Uniquable a => UniqSet a -> a -> UniqSet a Source

addListToUniqSet :: Uniquable a => UniqSet a -> [a] -> UniqSet a Source

addOneToUniqSet_C :: Uniquable a => (a -> a -> a) -> UniqSet a -> a -> UniqSet a Source

delOneFromUniqSet :: Uniquable a => UniqSet a -> a -> UniqSet a Source

delListFromUniqSet :: Uniquable a => UniqSet a -> [a] -> UniqSet a Source

delOneFromUniqSet_Directly :: Uniquable a => UniqSet a -> Unique -> UniqSet a Source

unionUniqSets :: UniqSet a -> UniqSet a -> UniqSet a Source

unionManyUniqSets :: [UniqSet a] -> UniqSet a Source

minusUniqSet :: UniqSet a -> UniqSet a -> UniqSet a Source

elementOfUniqSet :: Uniquable a => a -> UniqSet a -> Bool Source

mapUniqSet :: (a -> b) -> UniqSet a -> UniqSet b Source

Invariant: the mapping function doesn't change the unique

intersectUniqSets :: UniqSet a -> UniqSet a -> UniqSet a Source

isEmptyUniqSet :: UniqSet a -> Bool Source

filterUniqSet :: (a -> Bool) -> UniqSet a -> UniqSet a Source

sizeUniqSet :: UniqSet a -> Int Source

foldUniqSet :: (a -> b -> b) -> b -> UniqSet a -> b Source

elemUniqSet_Directly :: Unique -> UniqSet a -> Bool Source

lookupUniqSet :: Uniquable a => UniqSet a -> a -> Maybe a Source

hashUniqSet :: UniqSet a -> Int Source

Produced by Haddock version 2.6.1