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.

  1. type family Map f x

    opaleye Opaleye.Internal.Map

    No documentation available.

  2. module Data.RangeSet.Map

    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.
    If you're mainly calling member, you should consider using this module, but if you're calling union, deleteRange, and other range manipulation functions as often as querying, you might stick with the list implementation. This module is intended to be imported qualified, to avoid name clashes with Prelude functions, e.g.
    import Data.RangeSet.Map (RSet)
    import qualified Data.RangeSet.Map as RSet
    
    The implementation of RSet is based on Data.Map.Strict.

  3. module Data.Recursive.Map

    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.

  4. data Map k a

    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.

  5. type Map = Char -> Text

    stringprep Text.StringPrep

    No documentation available.

  6. 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 
    You can find both types of the codecs in this module for different map-like structures. See the following table for the heads up: TODO: table Note: in case of the missing key on the TOML side an empty map structure is returned.

  7. module Data.Trie.Map

    No documentation available.

  8. 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.

  9. data Map k v

    ttrie Control.Concurrent.STM.Map

    A map from keys k to values v.

  10. module Data.TypeMap.Internal.Map

    No documentation available.

Page 10 of many | Previous | Next