ttrie-0.1.0.0: Contention-free STM hash map

Safe HaskellNone
LanguageHaskell2010

Control.Concurrent.STM.Map

Synopsis

Documentation

data Map k v Source

A map from keys k to values v.

empty :: STM (Map k v) Source

O(1). The empty map.

insert :: (Eq k, Hashable k) => k -> v -> Map k v -> STM () Source

lookup :: (Eq k, Hashable k) => k -> Map k v -> STM (Maybe v) Source

delete :: (Eq k, Hashable k) => k -> Map k v -> STM () Source

phantomLookup :: (Eq k, Hashable k) => k -> Map k v -> STM (Maybe v) Source

unsafeDelete :: (Eq k, Hashable k) => k -> Map k v -> IO () Source