-- Hoogle documentation, generated by Haddock -- See Hoogle, http://www.haskell.org/hoogle/ -- | Class Hashable providing a hash method. -- -- This package provides a class Hashable, which contains one -- method hash :: Hashable a => a -> -- Int, which returns the hash of the given element. -- -- The instances for various integral types, String and -- ByteString are provided. @package hashable @version 1.0.0 -- | Hashable class for hashable types, with instances for basic -- types. The only function of this class is -- --
-- hash :: Hashable h => h -> Int ---- -- The hash function should be as collision-free as possible, the -- probability of hash a == hash b should ideally -- be 1 over the number of representable values in an Int. -- -- Returning an Int is a result of the Data.IntMap.IntMap -- using Int as a key, as inserting the hash values to the -- Data.IntMap.IntMap was the purpose of creating this class. module Data.Hashable -- | The class containing a function hash which computes the hash -- values of given value. class Hashable a hash :: Hashable a => a -> Int -- | Combines two given hash values. combine :: Int -> Int -> Int instance Hashable ByteString instance Hashable ByteString instance Hashable a => Hashable [a] instance (Hashable a1, Hashable a2, Hashable a3, Hashable a4, Hashable a5, Hashable a6, Hashable a7) => Hashable (a1, a2, a3, a4, a5, a6, a7) instance (Hashable a1, Hashable a2, Hashable a3, Hashable a4, Hashable a5, Hashable a6) => Hashable (a1, a2, a3, a4, a5, a6) instance (Hashable a1, Hashable a2, Hashable a3, Hashable a4, Hashable a5) => Hashable (a1, a2, a3, a4, a5) instance (Hashable a1, Hashable a2, Hashable a3, Hashable a4) => Hashable (a1, a2, a3, a4) instance (Hashable a1, Hashable a2, Hashable a3) => Hashable (a1, a2, a3) instance (Hashable a1, Hashable a2) => Hashable (a1, a2) instance Hashable a => Hashable (Maybe a) instance Hashable Char instance Hashable Word64 instance Hashable Word32 instance Hashable Word16 instance Hashable Word8 instance Hashable Word instance Hashable Int64 instance Hashable Int32 instance Hashable Int16 instance Hashable Int8 instance Hashable Int instance Hashable Bool instance Hashable ()