int-multimap-0.1.0.1: A data structure that associates each Int key with a set of values

Safe HaskellNone
LanguageHaskell2010

IntMultiMap

Documentation

newtype IntMultiMap value Source #

Constructors

IntMultiMap (IntMap (HashSet value)) 

Instances

Foldable IntMultiMap Source # 

Methods

fold :: Monoid m => IntMultiMap m -> m #

foldMap :: Monoid m => (a -> m) -> IntMultiMap a -> m #

foldr :: (a -> b -> b) -> b -> IntMultiMap a -> b #

foldr' :: (a -> b -> b) -> b -> IntMultiMap a -> b #

foldl :: (b -> a -> b) -> b -> IntMultiMap a -> b #

foldl' :: (b -> a -> b) -> b -> IntMultiMap a -> b #

foldr1 :: (a -> a -> a) -> IntMultiMap a -> a #

foldl1 :: (a -> a -> a) -> IntMultiMap a -> a #

toList :: IntMultiMap a -> [a] #

null :: IntMultiMap a -> Bool #

length :: IntMultiMap a -> Int #

elem :: Eq a => a -> IntMultiMap a -> Bool #

maximum :: Ord a => IntMultiMap a -> a #

minimum :: Ord a => IntMultiMap a -> a #

sum :: Num a => IntMultiMap a -> a #

product :: Num a => IntMultiMap a -> a #

delete Source #

Arguments

:: (Hashable value, Eq value) 
=> Int

Key

-> value 
-> IntMultiMap value 
-> IntMultiMap value 

insert :: (Hashable value, Ord value) => Int -> value -> IntMultiMap value -> IntMultiMap value Source #

split :: Int -> IntMultiMap value -> (IntMultiMap value, IntMultiMap value) Source #