{-# OPTIONS_HADDOCK not-home #-} {-# LANGUAGE PackageImports #-} {-# LANGUAGE NoImplicitPrelude #-} -- | Please see the documentation of <http://hackage.haskell.org/package/containers containers> for details. module Data.Map ( -- * Map type Map -- instance Eq,Show,Read -- * Construction , empty , singleton , fromSet -- -- ** From Unordered Lists -- , fromList -- , fromListWith -- , fromListWithKey -- -- ** From Ascending Lists -- , fromAscList -- , fromAscListWith -- , fromAscListWithKey -- , fromDistinctAscList -- -- ** From Descending Lists -- , fromDescList -- , fromDescListWith -- , fromDescListWithKey -- , fromDistinctDescList -- * Insertion , insert -- , insertWith -- , insertWithKey -- , insertLookupWithKey -- * Deletion\/Update , delete -- , adjust -- , adjustWithKey -- , update -- , updateWithKey -- , updateLookupWithKey -- , alter -- , alterF -- * Query -- ** Lookup , lookup -- , (!?) -- , (!) -- , findWithDefault , member -- , notMember -- , lookupLT -- , lookupGT -- , lookupLE -- , lookupGE -- ** Size , null -- , size -- * Combine -- ** Union , union -- , unionWith -- , unionWithKey -- , unions -- , unionsWith -- ** Difference , difference -- , (\\) -- , differenceWith -- , differenceWithKey -- ** Intersection , intersection -- , intersectionWith -- , intersectionWithKey -- -- ** Unsafe general combining function -- -- , mergeWithKey -- -- * Traversal -- -- ** Map -- , map -- , mapWithKey -- , traverseWithKey -- , traverseMaybeWithKey -- , mapAccum -- , mapAccumWithKey -- , mapAccumRWithKey -- , mapKeys -- , mapKeysWith -- , mapKeysMonotonic -- -- * Folds -- , foldr -- , foldl -- , foldrWithKey -- , foldlWithKey -- , foldMapWithKey -- -- ** Strict folds -- , foldr' -- , foldl' -- , foldrWithKey' -- , foldlWithKey' -- -- * Conversion -- , elems -- , keys -- , assocs -- , keysSet -- ** Lists -- , toList -- ** Ordered lists -- , toAscList -- , toDescList -- -- * Filter -- , filter -- , filterWithKey -- , restrictKeys -- , withoutKeys -- , partition -- , partitionWithKey -- , takeWhileAntitone -- , dropWhileAntitone -- , spanAntitone -- , mapMaybe -- , mapMaybeWithKey -- , mapEither -- , mapEitherWithKey , split -- , splitLookup -- , splitRoot -- -- * Submap -- , isSubmapOf, isSubmapOfBy -- , isProperSubmapOf, isProperSubmapOfBy -- -- * Indexed -- , lookupIndex -- , findIndex -- , elemAt -- , updateAt -- , deleteAt -- , take -- , drop -- , splitAt -- -- * Min\/Max -- , lookupMin -- , lookupMax -- , findMin -- , findMax -- , deleteMin -- , deleteMax -- , deleteFindMin -- , deleteFindMax -- , updateMin -- , updateMax -- , updateMinWithKey -- , updateMaxWithKey -- , minView -- , maxView -- , minViewWithKey -- , maxViewWithKey -- , insertWith' -- , insertWithKey' -- , insertLookupWithKey' -- , fold -- , foldWithKey ) where import "containers" Data.Map