hash package:data-hash

Combinators for building fast hashing functions. Based on the BuzHash algorithm by Robert Uzgalis (see, e.g. "Hashing concepts and the Java programming language" at http://www.serve.net/buz/hash.adt/java.000.html)

data Hash

data-hash Data.Hash

A 64-bit hash

hashFoldable :: (Foldable t, Hashable a) => t a -> Hash

data-hash Data.Hash

hashInt :: Int -> Hash

data-hash Data.Hash

hashStorable :: Storable a => a -> Hash

data-hash Data.Hash

Observe that, unlike the other functions in this module, hashStorable is machine-dependent (the computed hash depends on endianness, etc.).

hashWord16 :: Word16 -> Hash

data-hash Data.Hash

hashWord32 :: Word32 -> Hash

data-hash Data.Hash

hashWord64 :: Word64 -> Hash

data-hash Data.Hash

hashWord8 :: Word8 -> Hash

data-hash Data.Hash

class Hashable a

data-hash Data.Hash

package data-hash

Uses

Combinators for building fast hashing functions.

data RollingHash a

data-hash Data.Hash.Rolling

currentHash :: RollingHash a -> Hash

data-hash Data.Hash.Rolling

lastHashes :: RollingHash a -> [Hash]

data-hash Data.Hash.Rolling

lastHashes rh returns the last n hashes.

rollingHash :: Int -> RollingHash a

data-hash Data.Hash.Rolling

rollingHash n creates a RollingHash of window size n (for n > 0)