Hoogle Search
Within LTS Haskell 24.28 (ghc-9.10.3)
Note that Stackage only displays results for the latest LTS and Nightly snapshot. Learn more.
toDescList :: IntervalMap k v -> [(k, v)]IntervalMap Data.IntervalMap.Generic.Strict O(n). The list of all key/value pairs contained in the map, in descending order of keys.
toList :: IntervalMap k v -> [(k, v)]IntervalMap Data.IntervalMap.Generic.Strict O(n). The list of all key/value pairs contained in the map, in no particular order.
fromAscList :: (Interval k e, Eq k) => [(k, v)] -> IntervalMap k vIntervalMap Data.IntervalMap.Lazy O(n). Build a map from an ascending list in linear time. The precondition (input list is ascending) is not checked.
fromAscListWith :: (Interval k e, Eq k) => (a -> a -> a) -> [(k, a)] -> IntervalMap k aIntervalMap Data.IntervalMap.Lazy O(n). Build a map from an ascending list in linear time with a combining function for equal keys. The precondition (input list is ascending) is not checked.
fromAscListWithKey :: (Interval k e, Eq k) => (k -> a -> a -> a) -> [(k, a)] -> IntervalMap k aIntervalMap Data.IntervalMap.Lazy O(n). Build a map from an ascending list in linear time with a combining function for equal keys. The precondition (input list is ascending) is not checked.
fromDistinctAscList :: Interval k e => [(k, v)] -> IntervalMap k vIntervalMap Data.IntervalMap.Lazy O(n). Build a map from an ascending list of elements with distinct keys in linear time. The precondition is not checked.
fromList :: (Interval k e, Ord k) => [(k, v)] -> IntervalMap k vIntervalMap Data.IntervalMap.Lazy O(n log n). Build a map from a list of key/value pairs. See also fromAscList. If the list contains more than one value for the same key, the last value for the key is retained.
fromListWith :: (Interval k e, Ord k) => (a -> a -> a) -> [(k, a)] -> IntervalMap k aIntervalMap Data.IntervalMap.Lazy O(n log n). Build a map from a list of key/value pairs with a combining function. See also fromAscListWith.
fromListWithKey :: (Interval k e, Ord k) => (k -> a -> a -> a) -> [(k, a)] -> IntervalMap k aIntervalMap Data.IntervalMap.Lazy O(n log n). Build a map from a list of key/value pairs with a combining function. See also fromAscListWith.
toAscList :: IntervalMap k v -> [(k, v)]IntervalMap Data.IntervalMap.Lazy O(n). The list of all key/value pairs contained in the map, in ascending order of keys.