Data.MapLike (original) (raw)

Description

Defines MapLike typeclass - generalized interface to Data.Map, Data.HashMap etc.

Synopsis

class MapLike c k v | c -> k, c -> v where
- lookup :: k -> c -> Maybe v
- add :: k -> v -> c -> c

Documentation

class MapLike c k v | c -> k, c -> v whereSource

An abstract interface to the container which can store v indexed by k

Instances

MapLike (IntMap v) Int v	Data.IntMap is usually more efficient that Data.Map if k :: Int
Ord k => MapLike (Map k v) k v	Data.Map is a default implementation (not the fastest but well-known)