Hoogle Search
Within LTS Haskell 24.36 (ghc-9.10.3)
Note that Stackage only displays results for the latest LTS and Nightly snapshot. Learn more.
toDescList :: MonoidalMap k a -> [(k, a)]monoidal-containers Data.Map.Monoidal.Strict No documentation available.
toList :: MonoidalMap k a -> [(k, a)]monoidal-containers Data.Map.Monoidal.Strict No documentation available.
fromList :: Ord k => [(k, a)] -> MultiMap k amultimap Data.MultiMap O(n*log n) Create a multimap from a list of key/value pairs.
fromList xs == foldr (uncurry insert) empty
toList :: MultiMap k a -> [(k, a)]multimap Data.MultiMap Return a flattened list of key/value pairs.
-
mutable-containers Data.Mutable A doubly-linked list. Since 0.3.0
asDLList :: DLList s a -> DLList s amutable-containers Data.Mutable Since 0.2.0
fromAscList :: NonEmpty (Key, a) -> NEIntMap anonempty-containers Data.IntMap.NonEmpty O(n). Build a map from an ascending non-empty list in linear time. The precondition (input list is ascending) is not checked.
fromAscList ((3,"b") :| [(5,"a")]) == fromList ((3, "b") :| [(5, "a")]) fromAscList ((3,"b") :| [(5,"a"), (5,"b")]) == fromList ((3, "b") :| [(5, "b")]) valid (fromAscList ((3,"b") :| [(5,"a"), (5,"b")])) == True valid (fromAscList ((5,"a") :| [(3,"b"), (5,"b")])) == False
fromAscListWith :: (a -> a -> a) -> NonEmpty (Key, a) -> NEIntMap anonempty-containers Data.IntMap.NonEmpty O(n). Build a map from an ascending non-empty list in linear time with a combining function for equal keys. /The precondition (input list is ascending) is not checked./
fromAscListWith (++) ((3,"b") :| [(5,"a"), (5,"b")]) == fromList ((3, "b") :| [(5, "ba")]) valid (fromAscListWith (++) ((3,"b") :| [(5,"a"), (5,"b"))]) == True valid (fromAscListWith (++) ((5,"a") :| [(3,"b"), (5,"b"))]) == False
fromAscListWithKey :: (Key -> a -> a -> a) -> NonEmpty (Key, a) -> NEIntMap anonempty-containers Data.IntMap.NonEmpty O(n). Build a map from an ascending non-empty list in linear time with a combining function for equal keys. /The precondition (input list is ascending) is not checked./
let f k a1 a2 = (show k) ++ ":" ++ a1 ++ a2 fromAscListWithKey f ((3,"b") :| [(5,"a"), (5,"b"), (5,"b")]) == fromList ((3, "b") :| [(5, "5:b5:ba")]) valid (fromAscListWithKey f ((3,"b") :| [(5,"a"), (5,"b"), (5,"b")])) == True valid (fromAscListWithKey f ((5,"a") :| [(3,"b"), (5,"b"), (5,"b")])) == False
fromDistinctAscList :: NonEmpty (Key, a) -> NEIntMap anonempty-containers Data.IntMap.NonEmpty O(n). Build a map from an ascending non-empty list of distinct elements in linear time. The precondition is not checked.
fromDistinctAscList ((3,"b") :| [(5,"a")]) == fromList ((3, "b") :| [(5, "a")]) valid (fromDistinctAscList ((3,"b") :| [(5,"a")])) == True valid (fromDistinctAscList ((3,"b") :| [(5,"a"), (5,"b")])) == False