Hoogle Search
Within LTS Haskell 24.3 (ghc-9.10.2)
Note that Stackage only displays results for the latest LTS and Nightly snapshot. Learn more.
-
opaleye Opaleye.Internal.Map No documentation available.
-
A slightly less trivial implementation of range sets. This is nearly identical to Data.RangeSet.List except for some important performance differences:
- Most query functions in this module are O(log n) rather than O(n), so may be much faster.
- Most composition functions have the same time complexity but a higher constant, so may be somewhat slower.
import Data.RangeSet.Map (RSet) import qualified Data.RangeSet.Map as RSet
The implementation of RSet is based on Data.Map.Strict. -
The type RMap a b is like Map a b, but allows recursive definitions:
>>> :{ let m1 = RM.insert 23 "Hello" m2 m2 = RM.insert 42 "World" m1 in RM.get m1 :} fromList [(23,"Hello"),(42,"World")]
All functions in this API are monotone with regard to the ordering of maps that uses the discrete order on its elements. Furthermore, we only include functions where the key set does not depend on the actual values of the maps. This means that maps defined recursively using functions like insertWith can be used to construct cyclic data structures:>>> :{ let m = RM.insertWith (++) 23 "Hi" m in take 20 $ RM.get m M.! 23 :} "HiHiHiHiHiHiHiHiHiHi"
And because the APIs provided by this package work similar to cyclic data structures, we can use them inside these maps:>>> :{ let m = RM.insertWith RS.union 23 (RS.singleton "Hi") m in RM.get m :} fromList [(23,fromList ["Hi"])]
I am looking for a concice but useful example for this feature to be put here! An alternative would be to order these maps using a pointwise order on the maps of elements (and do a simple fixed-point iteration underneath). But then we could not provide a general unionWith function, because not every function passed to it would be monotone. -
stratosphere Stratosphere.ResourceImports A Map from keys k to values a. The Semigroup operation for Map is union, which prefers values from the left operand. If m1 maps a key k to a value a1, and m2 maps the same key to a different value a2, then their union m1 <> m2 maps k to a1.
-
stringprep Text.StringPrep No documentation available.
module Toml.Codec.Combinator.
Map TOML-specific combinators for converting between TOML and Haskell Map-like data types. There are two way to represent map-like structures with the tomland library.
- Map structure with the key and value represented as key-value
pairs:
foo = [ {myKey = "name", myVal = 42} , {myKey = "otherName", myVal = 100} ]
- Map structure as a table with the TOML key as the map
key:
[foo] name = 42 otherName = 100
- Map structure with the key and value represented as key-value
pairs:
-
No documentation available.
module Control.Concurrent.STM.
Map A contention-free STM hash map. "Contention-free" means that the map will never cause spurious conflicts. A transaction operating on the map will only ever have to retry if another transaction is operating on the same key at the same time.
-
ttrie Control.Concurrent.STM.Map A map from keys k to values v.
module Data.TypeMap.Internal.
Map No documentation available.