| Safe Haskell | Safe-Inferred |
|---|---|
| Language | Haskell2010 |
Data.CanonicalMaps
Synopsis
- class Eq t ⇒ CanonicalZero t where
- canonicalInsert ∷ (Ord k, CanonicalZero a) ⇒ (a → a → a) → k → a → Map k a → Map k a
- canonicalMapUnion ∷ (Ord k, CanonicalZero a) ⇒ (a → a → a) → Map k a → Map k a → Map k a
- canonicalMap ∷ (Ord k, CanonicalZero a) ⇒ (a → a) → Map k a → Map k a
- pointWise ∷ (Ord k, CanonicalZero v) ⇒ (v → v → Bool) → Map k v → Map k v → Bool
- data Map k a
Documentation
class Eq t ⇒ CanonicalZero t where Source #
Instances
| CanonicalZero Integer Source # | |
| (Ord k, CanonicalZero v) ⇒ CanonicalZero (Map k v) Source # | |
canonicalInsert ∷ (Ord k, CanonicalZero a) ⇒ (a → a → a) → k → a → Map k a → Map k a Source #
canonicalMapUnion ∷ (Ord k, CanonicalZero a) ⇒ (a → a → a) → Map k a → Map k a → Map k a Source #
canonicalMap ∷ (Ord k, CanonicalZero a) ⇒ (a → a) → Map k a → Map k a Source #
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.
Instances
| Bifoldable Map | Since: containers-0.6.3.1 |
| Eq2 Map | Since: containers-0.5.9 |
| Ord2 Map | Since: containers-0.5.9 |
Defined in Data.Map.Internal | |
| Show2 Map | Since: containers-0.5.9 |
| Hashable2 Map | Since: hashable-1.3.4.0 |
| BiPolyMap Map | |
Defined in Data.Containers Associated Types type BPMKeyConstraint Map key Source # Methods mapKeysWith ∷ (BPMKeyConstraint Map k1, BPMKeyConstraint Map k2) ⇒ (v → v → v) → (k1 → k2) → Map k1 v → Map k2 v Source # | |
| (Lift k, Lift a) ⇒ Lift (Map k a ∷ Type) | Since: containers-0.6.6 |
| (FromJSONKey k, Ord k) ⇒ FromJSON1 (Map k) | |
Defined in Data.Aeson.Types.FromJSON | |
| ToJSONKey k ⇒ ToJSON1 (Map k) | |
Defined in Data.Aeson.Types.ToJSON Methods liftToJSON ∷ (a → Bool) → (a → Value) → ([a] → Value) → Map k a → Value Source # liftToJSONList ∷ (a → Bool) → (a → Value) → ([a] → Value) → [Map k a] → Value Source # liftToEncoding ∷ (a → Bool) → (a → Encoding) → ([a] → Encoding) → Map k a → Encoding Source # liftToEncodingList ∷ (a → Bool) → (a → Encoding) → ([a] → Encoding) → [Map k a] → Encoding Source # | |
| Foldable (Map k) | Folds in order of increasing key. |
Defined in Data.Map.Internal Methods fold ∷ Monoid m ⇒ Map k m → m # foldMap ∷ Monoid m ⇒ (a → m) → Map k a → m # foldMap' ∷ Monoid m ⇒ (a → m) → Map k a → m # foldr ∷ (a → b → b) → b → Map k a → b # foldr' ∷ (a → b → b) → b → Map k a → b # foldl ∷ (b → a → b) → b → Map k a → b # foldl' ∷ (b → a → b) → b → Map k a → b # foldr1 ∷ (a → a → a) → Map k a → a # foldl1 ∷ (a → a → a) → Map k a → a # elem ∷ Eq a ⇒ a → Map k a → Bool # maximum ∷ Ord a ⇒ Map k a → a # | |
| Eq k ⇒ Eq1 (Map k) | Since: containers-0.5.9 |
| Ord k ⇒ Ord1 (Map k) | Since: containers-0.5.9 |
Defined in Data.Map.Internal | |
| (Ord k, Read k) ⇒ Read1 (Map k) | Since: containers-0.5.9 |
| Show k ⇒ Show1 (Map k) | Since: containers-0.5.9 |
| Traversable (Map k) | Traverses in order of increasing key. |
| Functor (Map k) | |
| Hashable k ⇒ Hashable1 (Map k) | Since: hashable-1.3.4.0 |
Defined in Data.Hashable.Class | |
| Ord key ⇒ PolyMap (Map key) | This instance uses the functions from Data.Map.Strict. |
Defined in Data.Containers | |
| (FromJSONKey k, Ord k, FromJSON v) ⇒ FromJSON (Map k v) | |
| (ToJSON v, ToJSONKey k) ⇒ ToJSON (Map k v) | |
| (Data k, Data a, Ord k) ⇒ Data (Map k a) | |
Defined in Data.Map.Internal Methods gfoldl ∷ (∀ d b. Data d ⇒ c (d → b) → d → c b) → (∀ g. g → c g) → Map k a → c (Map k a) # gunfold ∷ (∀ b r. Data b ⇒ c (b → r) → c r) → (∀ r. r → c r) → Constr → c (Map k a) # dataTypeOf ∷ Map k a → DataType # dataCast1 ∷ Typeable t ⇒ (∀ d. Data d ⇒ c (t d)) → Maybe (c (Map k a)) # dataCast2 ∷ Typeable t ⇒ (∀ d e. (Data d, Data e) ⇒ c (t d e)) → Maybe (c (Map k a)) # gmapT ∷ (∀ b. Data b ⇒ b → b) → Map k a → Map k a # gmapQl ∷ (r → r' → r) → r → (∀ d. Data d ⇒ d → r') → Map k a → r # gmapQr ∷ ∀ r r'. (r' → r → r) → r → (∀ d. Data d ⇒ d → r') → Map k a → r # gmapQ ∷ (∀ d. Data d ⇒ d → u) → Map k a → [u] # gmapQi ∷ Int → (∀ d. Data d ⇒ d → u) → Map k a → u # gmapM ∷ Monad m ⇒ (∀ d. Data d ⇒ d → m d) → Map k a → m (Map k a) # gmapMp ∷ MonadPlus m ⇒ (∀ d. Data d ⇒ d → m d) → Map k a → m (Map k a) # gmapMo ∷ MonadPlus m ⇒ (∀ d. Data d ⇒ d → m d) → Map k a → m (Map k a) # | |
| Ord k ⇒ Monoid (Map k v) | |
| Ord k ⇒ Semigroup (Map k v) | |
| Ord k ⇒ IsList (Map k v) | Since: containers-0.5.6.2 |
| (Ord k, Read k, Read e) ⇒ Read (Map k e) | |
| (Show k, Show a) ⇒ Show (Map k a) | |
| (Ord k, CanonicalZero v) ⇒ CanonicalZero (Map k v) Source # | |
| (Ord k, DecCBOR k, DecCBOR v) ⇒ DecCBOR (Map k v) | |
| (Ord k, DecCBOR k, DecCBOR v) ⇒ DecShareCBOR (Map k v) | |
| (EncCBOR k, EncCBOR v) ⇒ EncCBOR (Map k v) | |
| Default (Map k v) | |
Defined in Data.Default.Internal | |
| (NFData k, NFData a) ⇒ NFData (Map k a) | |
Defined in Data.Map.Internal | |
| (Eq k, Eq a) ⇒ Eq (Map k a) | |
| (Ord k, Ord v) ⇒ Ord (Map k v) | |
| (Hashable k, Hashable v) ⇒ Hashable (Map k v) | Since: hashable-1.3.4.0 |
| Ord k ⇒ At (Map k a) | |
| Ord k ⇒ Ixed (Map k a) | |
Defined in Control.Lens.At | |
| Ord k ⇒ Wrapped (Map k a) | |
| Ord k ⇒ HasKeysSet (Map k v) | |
| Ord key ⇒ IsMap (Map key value) | This instance uses the functions from Data.Map.Strict. |
Defined in Data.Containers Methods lookup ∷ ContainerKey (Map key value) → Map key value → Maybe (MapValue (Map key value)) Source # insertMap ∷ ContainerKey (Map key value) → MapValue (Map key value) → Map key value → Map key value Source # deleteMap ∷ ContainerKey (Map key value) → Map key value → Map key value Source # singletonMap ∷ ContainerKey (Map key value) → MapValue (Map key value) → Map key value Source # mapFromList ∷ [(ContainerKey (Map key value), MapValue (Map key value))] → Map key value Source # mapToList ∷ Map key value → [(ContainerKey (Map key value), MapValue (Map key value))] Source # findWithDefault ∷ MapValue (Map key value) → ContainerKey (Map key value) → Map key value → MapValue (Map key value) Source # insertWith ∷ (MapValue (Map key value) → MapValue (Map key value) → MapValue (Map key value)) → ContainerKey (Map key value) → MapValue (Map key value) → Map key value → Map key value Source # insertWithKey ∷ (ContainerKey (Map key value) → MapValue (Map key value) → MapValue (Map key value) → MapValue (Map key value)) → ContainerKey (Map key value) → MapValue (Map key value) → Map key value → Map key value Source # insertLookupWithKey ∷ (ContainerKey (Map key value) → MapValue (Map key value) → MapValue (Map key value) → MapValue (Map key value)) → ContainerKey (Map key value) → MapValue (Map key value) → Map key value → (Maybe (MapValue (Map key value)), Map key value) Source # adjustMap ∷ (MapValue (Map key value) → MapValue (Map key value)) → ContainerKey (Map key value) → Map key value → Map key value Source # adjustWithKey ∷ (ContainerKey (Map key value) → MapValue (Map key value) → MapValue (Map key value)) → ContainerKey (Map key value) → Map key value → Map key value Source # updateMap ∷ (MapValue (Map key value) → Maybe (MapValue (Map key value))) → ContainerKey (Map key value) → Map key value → Map key value Source # updateWithKey ∷ (ContainerKey (Map key value) → MapValue (Map key value) → Maybe (MapValue (Map key value))) → ContainerKey (Map key value) → Map key value → Map key value Source # updateLookupWithKey ∷ (ContainerKey (Map key value) → MapValue (Map key value) → Maybe (MapValue (Map key value))) → ContainerKey (Map key value) → Map key value → (Maybe (MapValue (Map key value)), Map key value) Source # alterMap ∷ (Maybe (MapValue (Map key value)) → Maybe (MapValue (Map key value))) → ContainerKey (Map key value) → Map key value → Map key value Source # unionWith ∷ (MapValue (Map key value) → MapValue (Map key value) → MapValue (Map key value)) → Map key value → Map key value → Map key value Source # unionWithKey ∷ (ContainerKey (Map key value) → MapValue (Map key value) → MapValue (Map key value) → MapValue (Map key value)) → Map key value → Map key value → Map key value Source # unionsWith ∷ (MapValue (Map key value) → MapValue (Map key value) → MapValue (Map key value)) → [Map key value] → Map key value Source # mapWithKey ∷ (ContainerKey (Map key value) → MapValue (Map key value) → MapValue (Map key value)) → Map key value → Map key value Source # omapKeysWith ∷ (MapValue (Map key value) → MapValue (Map key value) → MapValue (Map key value)) → (ContainerKey (Map key value) → ContainerKey (Map key value)) → Map key value → Map key value Source # filterMap ∷ (MapValue (Map key value) → Bool) → Map key value → Map key value Source # filterWithKey ∷ (ContainerKey (Map key value) → MapValue (Map key value) → Bool) → Map key value → Map key value Source # | |
| Ord k ⇒ SetContainer (Map k v) | This instance uses the functions from Data.Map.Strict. |
Defined in Data.Containers Associated Types type ContainerKey (Map k v) Source # Methods member ∷ ContainerKey (Map k v) → Map k v → Bool Source # notMember ∷ ContainerKey (Map k v) → Map k v → Bool Source # union ∷ Map k v → Map k v → Map k v Source # unions ∷ (MonoFoldable mono, Element mono ~ Map k v) ⇒ mono → Map k v Source # difference ∷ Map k v → Map k v → Map k v Source # | |
| Ord k ⇒ GrowingAppend (Map k v) | |
Defined in Data.MonoTraversable | |
| MonoFoldable (Map k v) | |
Defined in Data.MonoTraversable Methods ofoldMap ∷ Monoid m ⇒ (Element (Map k v) → m) → Map k v → m Source # ofoldr ∷ (Element (Map k v) → b → b) → b → Map k v → b Source # ofoldl' ∷ (a → Element (Map k v) → a) → a → Map k v → a Source # otoList ∷ Map k v → [Element (Map k v)] Source # oall ∷ (Element (Map k v) → Bool) → Map k v → Bool Source # oany ∷ (Element (Map k v) → Bool) → Map k v → Bool Source # onull ∷ Map k v → Bool Source # olength ∷ Map k v → Int Source # olength64 ∷ Map k v → Int64 Source # ocompareLength ∷ Integral i ⇒ Map k v → i → Ordering Source # otraverse_ ∷ Applicative f ⇒ (Element (Map k v) → f b) → Map k v → f () Source # ofor_ ∷ Applicative f ⇒ Map k v → (Element (Map k v) → f b) → f () Source # omapM_ ∷ Applicative m ⇒ (Element (Map k v) → m ()) → Map k v → m () Source # oforM_ ∷ Applicative m ⇒ Map k v → (Element (Map k v) → m ()) → m () Source # ofoldlM ∷ Monad m ⇒ (a → Element (Map k v) → m a) → a → Map k v → m a Source # ofoldMap1Ex ∷ Semigroup m ⇒ (Element (Map k v) → m) → Map k v → m Source # ofoldr1Ex ∷ (Element (Map k v) → Element (Map k v) → Element (Map k v)) → Map k v → Element (Map k v) Source # ofoldl1Ex' ∷ (Element (Map k v) → Element (Map k v) → Element (Map k v)) → Map k v → Element (Map k v) Source # headEx ∷ Map k v → Element (Map k v) Source # lastEx ∷ Map k v → Element (Map k v) Source # unsafeHead ∷ Map k v → Element (Map k v) Source # unsafeLast ∷ Map k v → Element (Map k v) Source # maximumByEx ∷ (Element (Map k v) → Element (Map k v) → Ordering) → Map k v → Element (Map k v) Source # minimumByEx ∷ (Element (Map k v) → Element (Map k v) → Ordering) → Map k v → Element (Map k v) Source # | |
| MonoFunctor (Map k v) | |
| MonoTraversable (Map k v) | |
| (NoThunks k, NoThunks v) ⇒ NoThunks (Map k v) | |
| (t ~ Map k' a', Ord k) ⇒ Rewrapped (Map k a) t | |
Defined in Control.Lens.Wrapped | |
| Ord k ⇒ Rewrapped (Map k a) (MonoidalMap k a) | |
Defined in Data.Map.Monoidal | |
| Ord k ⇒ Rewrapped (MonoidalMap k a) (Map k a) | |
Defined in Data.Map.Monoidal | |
| Newtype (MonoidalMap k a) (Map k a) | |
Defined in Data.Map.Monoidal | |
| type BPMKeyConstraint Map key | |
Defined in Data.Containers | |
| type Item (Map k v) | |
Defined in Data.Map.Internal | |
| type Share (Map k v) | |
| type Index (Map k a) | |
Defined in Control.Lens.At | |
| type IxValue (Map k a) | |
Defined in Control.Lens.At | |
| type Unwrapped (Map k a) | |
Defined in Control.Lens.Wrapped | |
| type ContainerKey (Map k v) | |
Defined in Data.Containers | |
| type KeySet (Map k v) | |
Defined in Data.Containers | |
| type MapValue (Map key value) | |
Defined in Data.Containers | |
| type Element (Map k v) | |
Defined in Data.MonoTraversable | |