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.3.1-JmMMXMaYs5mfJbwP1SPFy" 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 a -> [(Int, a)]

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

Transformations

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

Folds

foldlWithKey' :: (Int -> a -> b -> a) -> a -> IntMultimap b -> a

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, Eq 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)

splitLookup :: Int -> IntMultimap a -> (IntMultimap a, Maybe (HashSet a), IntMultimap a)