| Safe Haskell | None |
|---|---|
| Language | Haskell2010 |
Data.VMap
Synopsis
- class MVector (Mutable v) a ⇒ Vector (v ∷ Type → Type) a
- type VB = Vector
- type VU = Vector
- type VP = Vector
- type VS = Vector
- newtype VMap (kv ∷ Type → Type) (vv ∷ Type → Type) k v = VMap {}
- empty ∷ ∀ (kv ∷ Type → Type) k (vv ∷ Type → Type) v. (Vector kv k, Vector vv v) ⇒ VMap kv vv k v
- size ∷ ∀ (kv ∷ Type → Type) k (vv ∷ Type → Type) v. Vector kv k ⇒ VMap kv vv k v → Int
- lookup ∷ ∀ k (kv ∷ Type → Type) (vv ∷ Type → Type) v. (Ord k, Vector kv k, Vector vv v) ⇒ k → VMap kv vv k v → Maybe v
- findWithDefault ∷ ∀ k (kv ∷ Type → Type) (vv ∷ Type → Type) v. (Ord k, Vector kv k, Vector vv v) ⇒ v → k → VMap kv vv k v → v
- member ∷ ∀ k (kv ∷ Type → Type) (vv ∷ Type → Type) v. (Ord k, Vector kv k) ⇒ k → VMap kv vv k v → Bool
- notMember ∷ ∀ k (kv ∷ Type → Type) (vv ∷ Type → Type) v. (Ord k, Vector kv k) ⇒ k → VMap kv vv k v → Bool
- map ∷ ∀ (vv ∷ Type → Type) a b (kv ∷ Type → Type) k. (Vector vv a, Vector vv b) ⇒ (a → b) → VMap kv vv k a → VMap kv vv k b
- mapMaybe ∷ ∀ (kv ∷ Type → Type) k (vv ∷ Type → Type) a b. (Vector kv k, Vector vv a, Vector vv b) ⇒ (a → Maybe b) → VMap kv vv k a → VMap kv vv k b
- mapMaybeWithKey ∷ ∀ (kv ∷ Type → Type) k (vv ∷ Type → Type) a b. (Vector kv k, Vector vv a, Vector vv b) ⇒ (k → a → Maybe b) → VMap kv vv k a → VMap kv vv k b
- mapWithKey ∷ ∀ (kv ∷ Type → Type) k (vv ∷ Type → Type) a b. (Vector kv k, Vector vv a, Vector vv b) ⇒ (k → a → b) → VMap kv vv k a → VMap kv vv k b
- filter ∷ ∀ (kv ∷ Type → Type) k (vv ∷ Type → Type) v. (Vector kv k, Vector vv v) ⇒ (k → v → Bool) → VMap kv vv k v → VMap kv vv k v
- fold ∷ ∀ (vv ∷ Type → Type) m (kv ∷ Type → Type) k. (Vector vv m, Monoid m) ⇒ VMap kv vv k m → m
- foldl ∷ ∀ (vv ∷ Type → Type) v a (kv ∷ Type → Type) k. Vector vv v ⇒ (a → v → a) → a → VMap kv vv k v → a
- foldlWithKey ∷ ∀ (kv ∷ Type → Type) k (vv ∷ Type → Type) v a. (Vector kv k, Vector vv v) ⇒ (a → k → v → a) → a → VMap kv vv k v → a
- foldMap ∷ ∀ (vv ∷ Type → Type) v m (kv ∷ Type → Type) k. (Vector vv v, Monoid m) ⇒ (v → m) → VMap kv vv k v → m
- foldMapWithKey ∷ ∀ (kv ∷ Type → Type) k (vv ∷ Type → Type) v m. (Vector kv k, Vector vv v, Monoid m) ⇒ (k → v → m) → VMap kv vv k v → m
- union ∷ ∀ k (kv ∷ Type → Type) (vv ∷ Type → Type) v. (Ord k, Vector kv k, Vector vv v) ⇒ VMap kv vv k v → VMap kv vv k v → VMap kv vv k v
- unionWith ∷ ∀ k (kv ∷ Type → Type) (vv ∷ Type → Type) v. (Ord k, Vector kv k, Vector vv v) ⇒ (v → v → v) → VMap kv vv k v → VMap kv vv k v → VMap kv vv k v
- unionWithKey ∷ ∀ k (kv ∷ Type → Type) (vv ∷ Type → Type) v. (Ord k, Vector kv k, Vector vv v) ⇒ (k → v → v → v) → VMap kv vv k v → VMap kv vv k v → VMap kv vv k v
- fromMap ∷ ∀ (kv ∷ Type → Type) k (vv ∷ Type → Type) v. (Vector kv k, Vector vv v) ⇒ Map k v → VMap kv vv k v
- toMap ∷ ∀ (kv ∷ Type → Type) k (vv ∷ Type → Type) v. (Vector kv k, Vector vv v) ⇒ VMap kv vv k v → Map k v
- fromList ∷ ∀ k (kv ∷ Type → Type) (vv ∷ Type → Type) v. (Ord k, Vector kv k, Vector vv v) ⇒ [(k, v)] → VMap kv vv k v
- fromListN ∷ ∀ k (kv ∷ Type → Type) (vv ∷ Type → Type) v. (Ord k, Vector kv k, Vector vv v) ⇒ Int → [(k, v)] → VMap kv vv k v
- toList ∷ ∀ (kv ∷ Type → Type) k (vv ∷ Type → Type) v. (Vector kv k, Vector vv v) ⇒ VMap kv vv k v → [(k, v)]
- toAscList ∷ ∀ (kv ∷ Type → Type) k (vv ∷ Type → Type) v. (Vector kv k, Vector vv v) ⇒ VMap kv vv k v → [(k, v)]
- keys ∷ ∀ (kv ∷ Type → Type) k (vv ∷ Type → Type) v. Vector kv k ⇒ VMap kv vv k v → [k]
- elems ∷ ∀ (vv ∷ Type → Type) v (kv ∷ Type → Type) k. Vector vv v ⇒ VMap kv vv k v → [v]
- fromAscList ∷ ∀ k (kv ∷ Type → Type) (vv ∷ Type → Type) v. (Eq k, Vector kv k, Vector vv v) ⇒ [(k, v)] → VMap kv vv k v
- fromAscListN ∷ ∀ k (kv ∷ Type → Type) (vv ∷ Type → Type) v. (Eq k, Vector kv k, Vector vv v) ⇒ Int → [(k, v)] → VMap kv vv k v
- fromAscListWithKey ∷ ∀ k (kv ∷ Type → Type) (vv ∷ Type → Type) v. (Eq k, Vector kv k, Vector vv v) ⇒ (k → v → v → v) → [(k, v)] → VMap kv vv k v
- fromAscListWithKeyN ∷ ∀ k (kv ∷ Type → Type) (vv ∷ Type → Type) v. (Eq k, Vector kv k, Vector vv v) ⇒ Int → (k → v → v → v) → [(k, v)] → VMap kv vv k v
- fromDistinctAscList ∷ ∀ (kv ∷ Type → Type) k (vv ∷ Type → Type) v. (Vector kv k, Vector vv v) ⇒ [(k, v)] → VMap kv vv k v
- fromDistinctAscListN ∷ ∀ (kv ∷ Type → Type) k (vv ∷ Type → Type) v. (Vector kv k, Vector vv v) ⇒ Int → [(k, v)] → VMap kv vv k v
- internMaybe ∷ ∀ (kv ∷ Type → Type) k (vv ∷ Type → Type) v. (Vector kv k, Ord k) ⇒ k → VMap kv vv k v → Maybe k
- null ∷ ∀ (vv ∷ Type → Type) v (kv ∷ Type → Type) k. (Vector vv v, Vector kv k) ⇒ VMap kv vv k v → Bool
- splitAt ∷ ∀ (vv ∷ Type → Type) v (kv ∷ Type → Type) k. (Vector vv v, Vector kv k) ⇒ Int → VMap kv vv k v → (VMap kv vv k v, VMap kv vv k v)
- data KVMVector (kmv ∷ Type → Type → Type) (vmv ∷ Type → Type → Type) s a
- data KVVector (kv ∷ Type → Type) (vv ∷ Type → Type) a
- normalize ∷ ∀ (kv ∷ Type → Type) k (vv ∷ Type → Type) v. (Vector kv k, Vector vv v, Ord k) ⇒ KVVector kv vv (k, v) → KVVector kv vv (k, v)
- normalizeM ∷ ∀ k m (kv ∷ Type → Type) (vv ∷ Type → Type) v. (Ord k, PrimMonad m, Vector kv k, Vector vv v) ⇒ KVMVector (Mutable kv) (Mutable vv) (PrimState m) (k, v) → m (KVMVector (Mutable kv) (Mutable vv) (PrimState m) (k, v))
Documentation
class MVector (Mutable v) a ⇒ Vector (v ∷ Type → Type) a Source #
Class of immutable vectors. Every immutable vector is associated with its
mutable version through the Mutable type family. Methods of this class
should not be used directly. Instead, Data.Vector.Generic and other
Data.Vector modules provide safe and fusible wrappers.
Minimum complete implementation:
Minimal complete definition
basicUnsafeFreeze, basicUnsafeThaw, basicLength, basicUnsafeSlice, basicUnsafeIndexM
Instances
newtype VMap (kv ∷ Type → Type) (vv ∷ Type → Type) k v Source #
Instances
| (Vector vk k, Vector vv v, Ord k, FromJSONKey k, FromJSON v) ⇒ FromJSON (VMap vk vv k v) Source # | |
| (Vector vk k, Vector vv v, ToJSONKey k, ToJSON v) ⇒ ToJSON (VMap vk vv k v) Source # | |
| (NFData (kv k), NFData (vv v)) ⇒ NFData (VMap kv vv k v) Source # | |
| (Vector kv k, Vector vv v, Ord k) ⇒ Monoid (VMap kv vv k v) Source # | |
| (Vector kv k, Vector vv v, Ord k) ⇒ Semigroup (VMap kv vv k v) Source # | |
| Generic (VMap kv vv k v) Source # | |
| (Vector kv k, Vector vv v, Ord k) ⇒ IsList (VMap kv vv k v) Source # | |
| (Show k, Show v, Vector kv k, Vector vv v) ⇒ Show (VMap kv vv k v) Source # | |
| (Eq (kv k), Eq (vv v)) ⇒ Eq (VMap kv vv k v) Source # | |
| (NoThunks (kv k), NoThunks (vv v), Typeable kv, Typeable vv, Typeable k, Typeable v) ⇒ NoThunks (VMap kv vv k v) Source # | |
| type Rep (VMap kv vv k v) Source # | |
| type Item (VMap kv vv k v) Source # | |
empty ∷ ∀ (kv ∷ Type → Type) k (vv ∷ Type → Type) v. (Vector kv k, Vector vv v) ⇒ VMap kv vv k v Source #
lookup ∷ ∀ k (kv ∷ Type → Type) (vv ∷ Type → Type) v. (Ord k, Vector kv k, Vector vv v) ⇒ k → VMap kv vv k v → Maybe v Source #
findWithDefault ∷ ∀ k (kv ∷ Type → Type) (vv ∷ Type → Type) v. (Ord k, Vector kv k, Vector vv v) ⇒ v → k → VMap kv vv k v → v Source #
member ∷ ∀ k (kv ∷ Type → Type) (vv ∷ Type → Type) v. (Ord k, Vector kv k) ⇒ k → VMap kv vv k v → Bool Source #
notMember ∷ ∀ k (kv ∷ Type → Type) (vv ∷ Type → Type) v. (Ord k, Vector kv k) ⇒ k → VMap kv vv k v → Bool Source #
map ∷ ∀ (vv ∷ Type → Type) a b (kv ∷ Type → Type) k. (Vector vv a, Vector vv b) ⇒ (a → b) → VMap kv vv k a → VMap kv vv k b Source #
mapMaybe ∷ ∀ (kv ∷ Type → Type) k (vv ∷ Type → Type) a b. (Vector kv k, Vector vv a, Vector vv b) ⇒ (a → Maybe b) → VMap kv vv k a → VMap kv vv k b Source #
mapMaybeWithKey ∷ ∀ (kv ∷ Type → Type) k (vv ∷ Type → Type) a b. (Vector kv k, Vector vv a, Vector vv b) ⇒ (k → a → Maybe b) → VMap kv vv k a → VMap kv vv k b Source #
mapWithKey ∷ ∀ (kv ∷ Type → Type) k (vv ∷ Type → Type) a b. (Vector kv k, Vector vv a, Vector vv b) ⇒ (k → a → b) → VMap kv vv k a → VMap kv vv k b Source #
filter ∷ ∀ (kv ∷ Type → Type) k (vv ∷ Type → Type) v. (Vector kv k, Vector vv v) ⇒ (k → v → Bool) → VMap kv vv k v → VMap kv vv k v Source #
fold ∷ ∀ (vv ∷ Type → Type) m (kv ∷ Type → Type) k. (Vector vv m, Monoid m) ⇒ VMap kv vv k m → m Source #
Fold values monoidally
foldl ∷ ∀ (vv ∷ Type → Type) v a (kv ∷ Type → Type) k. Vector vv v ⇒ (a → v → a) → a → VMap kv vv k v → a Source #
foldlWithKey ∷ ∀ (kv ∷ Type → Type) k (vv ∷ Type → Type) v a. (Vector kv k, Vector vv v) ⇒ (a → k → v → a) → a → VMap kv vv k v → a Source #
foldMap ∷ ∀ (vv ∷ Type → Type) v m (kv ∷ Type → Type) k. (Vector vv v, Monoid m) ⇒ (v → m) → VMap kv vv k v → m Source #
foldMapWithKey ∷ ∀ (kv ∷ Type → Type) k (vv ∷ Type → Type) v m. (Vector kv k, Vector vv v, Monoid m) ⇒ (k → v → m) → VMap kv vv k v → m Source #
union ∷ ∀ k (kv ∷ Type → Type) (vv ∷ Type → Type) v. (Ord k, Vector kv k, Vector vv v) ⇒ VMap kv vv k v → VMap kv vv k v → VMap kv vv k v Source #
unionWith ∷ ∀ k (kv ∷ Type → Type) (vv ∷ Type → Type) v. (Ord k, Vector kv k, Vector vv v) ⇒ (v → v → v) → VMap kv vv k v → VMap kv vv k v → VMap kv vv k v Source #
unionWithKey ∷ ∀ k (kv ∷ Type → Type) (vv ∷ Type → Type) v. (Ord k, Vector kv k, Vector vv v) ⇒ (k → v → v → v) → VMap kv vv k v → VMap kv vv k v → VMap kv vv k v Source #
fromMap ∷ ∀ (kv ∷ Type → Type) k (vv ∷ Type → Type) v. (Vector kv k, Vector vv v) ⇒ Map k v → VMap kv vv k v Source #
toMap ∷ ∀ (kv ∷ Type → Type) k (vv ∷ Type → Type) v. (Vector kv k, Vector vv v) ⇒ VMap kv vv k v → Map k v Source #
fromList ∷ ∀ k (kv ∷ Type → Type) (vv ∷ Type → Type) v. (Ord k, Vector kv k, Vector vv v) ⇒ [(k, v)] → VMap kv vv k v Source #
fromListN ∷ ∀ k (kv ∷ Type → Type) (vv ∷ Type → Type) v. (Ord k, Vector kv k, Vector vv v) ⇒ Int → [(k, v)] → VMap kv vv k v Source #
toList ∷ ∀ (kv ∷ Type → Type) k (vv ∷ Type → Type) v. (Vector kv k, Vector vv v) ⇒ VMap kv vv k v → [(k, v)] Source #
toAscList ∷ ∀ (kv ∷ Type → Type) k (vv ∷ Type → Type) v. (Vector kv k, Vector vv v) ⇒ VMap kv vv k v → [(k, v)] Source #
fromAscList ∷ ∀ k (kv ∷ Type → Type) (vv ∷ Type → Type) v. (Eq k, Vector kv k, Vector vv v) ⇒ [(k, v)] → VMap kv vv k v Source #
fromAscListN ∷ ∀ k (kv ∷ Type → Type) (vv ∷ Type → Type) v. (Eq k, Vector kv k, Vector vv v) ⇒ Int → [(k, v)] → VMap kv vv k v Source #
fromAscListWithKey ∷ ∀ k (kv ∷ Type → Type) (vv ∷ Type → Type) v. (Eq k, Vector kv k, Vector vv v) ⇒ (k → v → v → v) → [(k, v)] → VMap kv vv k v Source #
fromAscListWithKeyN ∷ ∀ k (kv ∷ Type → Type) (vv ∷ Type → Type) v. (Eq k, Vector kv k, Vector vv v) ⇒ Int → (k → v → v → v) → [(k, v)] → VMap kv vv k v Source #
fromDistinctAscList ∷ ∀ (kv ∷ Type → Type) k (vv ∷ Type → Type) v. (Vector kv k, Vector vv v) ⇒ [(k, v)] → VMap kv vv k v Source #
fromDistinctAscListN ∷ ∀ (kv ∷ Type → Type) k (vv ∷ Type → Type) v. (Vector kv k, Vector vv v) ⇒ Int → [(k, v)] → VMap kv vv k v Source #
internMaybe ∷ ∀ (kv ∷ Type → Type) k (vv ∷ Type → Type) v. (Vector kv k, Ord k) ⇒ k → VMap kv vv k v → Maybe k Source #
null ∷ ∀ (vv ∷ Type → Type) v (kv ∷ Type → Type) k. (Vector vv v, Vector kv k) ⇒ VMap kv vv k v → Bool Source #
splitAt ∷ ∀ (vv ∷ Type → Type) v (kv ∷ Type → Type) k. (Vector vv v, Vector kv k) ⇒ Int → VMap kv vv k v → (VMap kv vv k v, VMap kv vv k v) Source #
data KVMVector (kmv ∷ Type → Type → Type) (vmv ∷ Type → Type → Type) s a Source #
Instances
| (MVector kmv k, MVector vmv v) ⇒ MVector (KVMVector kmv vmv) (k, v) Source # | |
Defined in Data.VMap.KVVector Methods basicLength ∷ KVMVector kmv vmv s (k, v) → Int Source # basicUnsafeSlice ∷ Int → Int → KVMVector kmv vmv s (k, v) → KVMVector kmv vmv s (k, v) Source # basicOverlaps ∷ KVMVector kmv vmv s (k, v) → KVMVector kmv vmv s (k, v) → Bool Source # basicUnsafeNew ∷ Int → ST s (KVMVector kmv vmv s (k, v)) Source # basicInitialize ∷ KVMVector kmv vmv s (k, v) → ST s () Source # basicUnsafeReplicate ∷ Int → (k, v) → ST s (KVMVector kmv vmv s (k, v)) Source # basicUnsafeRead ∷ KVMVector kmv vmv s (k, v) → Int → ST s (k, v) Source # basicUnsafeWrite ∷ KVMVector kmv vmv s (k, v) → Int → (k, v) → ST s () Source # basicClear ∷ KVMVector kmv vmv s (k, v) → ST s () Source # basicSet ∷ KVMVector kmv vmv s (k, v) → (k, v) → ST s () Source # basicUnsafeCopy ∷ KVMVector kmv vmv s (k, v) → KVMVector kmv vmv s (k, v) → ST s () Source # basicUnsafeMove ∷ KVMVector kmv vmv s (k, v) → KVMVector kmv vmv s (k, v) → ST s () Source # basicUnsafeGrow ∷ KVMVector kmv vmv s (k, v) → Int → ST s (KVMVector kmv vmv s (k, v)) Source # | |
data KVVector (kv ∷ Type → Type) (vv ∷ Type → Type) a Source #
Instances
| (Vector kv k, Vector vv v) ⇒ Vector (KVVector kv vv) (k, v) Source # | |||||
Defined in Data.VMap.KVVector Methods basicUnsafeFreeze ∷ Mutable (KVVector kv vv) s (k, v) → ST s (KVVector kv vv (k, v)) Source # basicUnsafeThaw ∷ KVVector kv vv (k, v) → ST s (Mutable (KVVector kv vv) s (k, v)) Source # basicLength ∷ KVVector kv vv (k, v) → Int Source # basicUnsafeSlice ∷ Int → Int → KVVector kv vv (k, v) → KVVector kv vv (k, v) Source # basicUnsafeIndexM ∷ KVVector kv vv (k, v) → Int → Box (k, v) Source # basicUnsafeCopy ∷ Mutable (KVVector kv vv) s (k, v) → KVVector kv vv (k, v) → ST s () Source # | |||||
| (NFData (kv k), NFData (vv v)) ⇒ NFData (KVVector kv vv (k, v)) Source # | |||||
Defined in Data.VMap.KVVector | |||||
| (Vector kv k, Vector vv v, Ord k) ⇒ Monoid (KVVector kv vv (k, v)) Source # | |||||
| (Vector kv k, Vector vv v, Ord k) ⇒ Semigroup (KVVector kv vv (k, v)) Source # | |||||
| Generic (KVVector kv vv a) Source # | |||||
| (Vector kv k, Vector vv v, Ord k) ⇒ IsList (KVVector kv vv (k, v)) Source # | |||||
Defined in Data.VMap.KVVector Associated Types
| |||||
| (Show (kv k), Show (vv v)) ⇒ Show (KVVector kv vv (k, v)) Source # | |||||
| (Eq (kv k), Eq (vv v)) ⇒ Eq (KVVector kv vv (k, v)) Source # | |||||
| (NoThunks (kv k), NoThunks (vv v), Typeable kv, Typeable vv, Typeable k, Typeable v) ⇒ NoThunks (KVVector kv vv (k, v)) Source # | |||||
| type Mutable (KVVector kv vv) Source # | |||||
| type Rep (KVVector kv vv a) Source # | |||||
Defined in Data.VMap.KVVector | |||||
| type Item (KVVector kv vv (k, v)) Source # | |||||
Defined in Data.VMap.KVVector | |||||