IntMultiMap

Documentation

data IntMultiMap a

A multi map of integers to values a.

Instances

Foldable IntMultiMap

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

(Eq a, Hashable a) => IsList (IntMultiMap a)

Associated Types

type Item (IntMultiMap a) :: *

Methods

fromList :: [Item (IntMultiMap a)] -> IntMultiMap a

fromListN :: Int -> [Item (IntMultiMap a)] -> IntMultiMap a

toList :: IntMultiMap a -> [Item (IntMultiMap a)]

Eq a => Eq (IntMultiMap a)

Methods

(==) :: IntMultiMap a -> IntMultiMap a -> Bool

(/=) :: IntMultiMap a -> IntMultiMap a -> Bool

Show a => Show (IntMultiMap a)

Methods

showsPrec :: Int -> IntMultiMap a -> ShowS

show :: IntMultiMap a -> String

showList :: [IntMultiMap a] -> ShowS

Generic (IntMultiMap a)

Associated Types

type Rep (IntMultiMap a) :: * -> *

Methods

from :: IntMultiMap a -> Rep (IntMultiMap a) x

to :: Rep (IntMultiMap a) x -> IntMultiMap a

type Rep (IntMultiMap a)

type Rep (IntMultiMap a) = D1 * (MetaData "IntMultiMap" "IntMultiMap" "int-multimap-0.1.1.1-6PbhhpbOSMH29PSpYyGZm2" True) (C1 * (MetaCons "IntMultiMap" PrefixI False) (S1 * (MetaSel (Nothing Symbol) NoSourceUnpackedness NoSourceStrictness DecidedLazy) (Rec0 * (IntMap (HashSet a)))))

type Item (IntMultiMap a)

type Item (IntMultiMap a) = (Int, a)

Construction

empty :: IntMultiMap a

singleton :: Hashable a => Int -> a -> IntMultiMap a

List

toList :: IntMultiMap b -> [(Int, b)]

fromList :: (Eq a, Hashable a) => [(Int, a)] -> IntMultiMap a

Transformations

map :: (Eq b, Hashable b) => (a -> b) -> IntMultiMap a -> IntMultiMap b

Basic interface

null :: IntMultiMap a -> Bool

size :: IntMultiMap a -> Int

member :: Int -> IntMultiMap a -> Bool

delete

Arguments

:: (Hashable a, Eq a)

=> Int

Key

-> a

-> IntMultiMap a

-> IntMultiMap a

insert :: (Hashable a, Ord a) => Int -> a -> IntMultiMap a -> IntMultiMap a

Conversions

elems :: IntMultiMap a -> [a]

keys :: IntMultiMap a -> [Int]

Filter

split :: Int -> IntMultiMap a -> (IntMultiMap a, IntMultiMap a)