-- Hoogle documentation, generated by Haddock
-- See Hoogle, http://www.haskell.org/hoogle/


-- | Immutable hash
--   
--   Pure immutable hash whose lookup is O(1)
@package static-hash
@version 0.0.0


-- | Pure immutable hash whose lookup is O(1).
module Data.StaticHash

-- | Data type for immutable hashes.
data StaticHash k v

-- | Creating <a>StaticHash</a> from a list. A prime around the length of
--   the list x 2 is chosen for the size of array. This may prevent
--   collisions.
fromList :: (Eq k, Hashable k) => [(k, v)] -> StaticHash k v

-- | Looking up <a>StaticHash</a>.
lookup :: (Eq k, Hashable k) => k -> StaticHash k v -> Maybe v