lookup package:hashtables

lookup :: (HashTable h, Eq k, Hashable k) => h s k v -> k -> ST s (Maybe v)
hashtables Data.HashTable.Class
Looks up a key-value mapping in a hash table. O(n) worst case, (O(1) for cuckoo hash), O(1) amortized.
lookup :: (HashTable h, Eq k, Hashable k) => IOHashTable h k v -> k -> IO (Maybe v)
hashtables Data.HashTable.IO
See the documentation for this function in lookup.
lookup :: (Eq k, Hashable k) => HashTable s k v -> k -> ST s (Maybe v)
hashtables Data.HashTable.ST.Basic Data.HashTable.ST.Cuckoo
See the documentation for this function in lookup.
lookup :: (Eq k, Hashable k) => HashTable s k v -> k -> ST s (Maybe v)
hashtables Data.HashTable.ST.Linear
See the documentation for this function in Data.HashTable.Class#v:lookup.
lookupIndex :: (HashTable h, Eq k, Hashable k) => h s k v -> k -> ST s (Maybe Word)
hashtables Data.HashTable.Class
Looks up the index of a key-value mapping in a hash table suitable for passing to nextByIndex.
lookupIndex :: (HashTable h, Eq k, Hashable k) => IOHashTable h k v -> k -> IO (Maybe Word)
hashtables Data.HashTable.IO
See the documentation for this function in lookupIndex.
lookupIndex :: (Hashable k, Eq k) => HashTable s k v -> k -> ST s (Maybe Word)
hashtables Data.HashTable.ST.Cuckoo
Find index of given key in the hashtable.