License	BSD-style
Maintainer	Foundation
Safe Haskell	None
Language	Haskell2010

Foundation.Hashing

Contents

Specific methods

Description

Synopsis

Documentation

class Hashable a where Source #

Type with the ability to be hashed

Hashable doesn't have any specific rules, and it's made for raw speed. More specifically don't expect different type representing the same data to hash to the same value

hashMix (1 :: Integer) /= hashMix (1 :: Word8)

True

Minimal complete definition

hashMix

Methods

hashMix :: Hasher st => a -> st -> st Source #

Instances

Hashable Int8 Source #
Methods hashMix :: Hasher st => Int8 -> st -> st Source #
Hashable Int16 Source #
Methods hashMix :: Hasher st => Int16 -> st -> st Source #
Hashable Int32 Source #
Methods hashMix :: Hasher st => Int32 -> st -> st Source #
Hashable Int64 Source #
Methods hashMix :: Hasher st => Int64 -> st -> st Source #
Hashable Integer Source #
Methods hashMix :: Hasher st => Integer -> st -> st Source #
Hashable Word8 Source #
Methods hashMix :: Hasher st => Word8 -> st -> st Source #
Hashable Word16 Source #
Methods hashMix :: Hasher st => Word16 -> st -> st Source #
Hashable Word32 Source #
Methods hashMix :: Hasher st => Word32 -> st -> st Source #
Hashable Word64 Source #
Methods hashMix :: Hasher st => Word64 -> st -> st Source #
Hashable Natural Source #
Methods hashMix :: Hasher st => Natural -> st -> st Source #
Hashable String Source #
Methods hashMix :: Hasher st => String -> st -> st Source #
Hashable a => Hashable [a] Source #
Methods hashMix :: Hasher st => [a] -> st -> st Source #
PrimType a => Hashable (UArray a) Source #
Methods hashMix :: Hasher st => UArray a -> st -> st Source #
(Hashable a, Hashable b) => Hashable (a, b) Source #
Methods hashMix :: Hasher st => (a, b) -> st -> st Source #
(Hashable a, Hashable b) => Hashable (Tuple2 a b) Source #
Methods hashMix :: Hasher st => Tuple2 a b -> st -> st Source #
(Hashable a, Hashable b, Hashable c) => Hashable (a, b, c) Source #
Methods hashMix :: Hasher st => (a, b, c) -> st -> st Source #
(Hashable a, Hashable b, Hashable c) => Hashable (Tuple3 a b c) Source #
Methods hashMix :: Hasher st => Tuple3 a b c -> st -> st Source #
(Hashable a, Hashable b, Hashable c, Hashable d) => Hashable (a, b, c, d) Source #
Methods hashMix :: Hasher st => (a, b, c, d) -> st -> st Source #
(Hashable a, Hashable b, Hashable c, Hashable d) => Hashable (Tuple4 a b c d) Source #
Methods hashMix :: Hasher st => Tuple4 a b c d -> st -> st Source #
(Hashable a, Hashable b, Hashable c, Hashable d, Hashable e) => Hashable (a, b, c, d, e) Source #
Methods hashMix :: Hasher st => (a, b, c, d, e) -> st -> st Source #
(Hashable a, Hashable b, Hashable c, Hashable d, Hashable e, Hashable f) => Hashable (a, b, c, d, e, f) Source #
Methods hashMix :: Hasher st => (a, b, c, d, e, f) -> st -> st Source #

class Hasher st Source #

Incremental Hashing state. Represent an hashing algorithm

the base primitive of this class is hashMix8, append mix a Word8 in the state

The class allow to define faster mixing function that works on bigger Word size and any unboxed array of any PrimType elements

Minimal complete definition

hashNew, hashMix8, hashEnd

Instances

Hasher FNV1a_64 Source #
Associated Types type HashResult FNV1a_64 :: * Methods hashNew :: FNV1a_64 hashEnd :: FNV1a_64 -> HashResult FNV1a_64 hashMix8 :: Word8 -> FNV1a_64 -> FNV1a_64 hashMix16 :: Word16 -> FNV1a_64 -> FNV1a_64 hashMix32 :: Word32 -> FNV1a_64 -> FNV1a_64 hashMix64 :: Word64 -> FNV1a_64 -> FNV1a_64 hashMixBytes :: PrimType e => UArray e -> FNV1a_64 -> FNV1a_64
Hasher FNV1a_32 Source #
Associated Types type HashResult FNV1a_32 :: * Methods hashNew :: FNV1a_32 hashEnd :: FNV1a_32 -> HashResult FNV1a_32 hashMix8 :: Word8 -> FNV1a_32 -> FNV1a_32 hashMix16 :: Word16 -> FNV1a_32 -> FNV1a_32 hashMix32 :: Word32 -> FNV1a_32 -> FNV1a_32 hashMix64 :: Word64 -> FNV1a_32 -> FNV1a_32 hashMixBytes :: PrimType e => UArray e -> FNV1a_32 -> FNV1a_32
Hasher FNV1_64 Source #
Associated Types type HashResult FNV1_64 :: * Methods hashNew :: FNV1_64 hashEnd :: FNV1_64 -> HashResult FNV1_64 hashMix8 :: Word8 -> FNV1_64 -> FNV1_64 hashMix16 :: Word16 -> FNV1_64 -> FNV1_64 hashMix32 :: Word32 -> FNV1_64 -> FNV1_64 hashMix64 :: Word64 -> FNV1_64 -> FNV1_64 hashMixBytes :: PrimType e => UArray e -> FNV1_64 -> FNV1_64
Hasher FNV1_32 Source #
Associated Types type HashResult FNV1_32 :: * Methods hashNew :: FNV1_32 hashEnd :: FNV1_32 -> HashResult FNV1_32 hashMix8 :: Word8 -> FNV1_32 -> FNV1_32 hashMix16 :: Word16 -> FNV1_32 -> FNV1_32 hashMix32 :: Word32 -> FNV1_32 -> FNV1_32 hashMix64 :: Word64 -> FNV1_32 -> FNV1_32 hashMixBytes :: PrimType e => UArray e -> FNV1_32 -> FNV1_32
Hasher Sip1_3 Source #
Associated Types type HashResult Sip1_3 :: * Methods hashNew :: Sip1_3 hashEnd :: Sip1_3 -> HashResult Sip1_3 hashMix8 :: Word8 -> Sip1_3 -> Sip1_3 hashMix16 :: Word16 -> Sip1_3 -> Sip1_3 hashMix32 :: Word32 -> Sip1_3 -> Sip1_3 hashMix64 :: Word64 -> Sip1_3 -> Sip1_3 hashMixBytes :: PrimType e => UArray e -> Sip1_3 -> Sip1_3
Hasher Sip2_4 Source #
Associated Types type HashResult Sip2_4 :: * Methods hashNew :: Sip2_4 hashEnd :: Sip2_4 -> HashResult Sip2_4 hashMix8 :: Word8 -> Sip2_4 -> Sip2_4 hashMix16 :: Word16 -> Sip2_4 -> Sip2_4 hashMix32 :: Word32 -> Sip2_4 -> Sip2_4 hashMix64 :: Word64 -> Sip2_4 -> Sip2_4 hashMixBytes :: PrimType e => UArray e -> Sip2_4 -> Sip2_4

Specific methods

data FNV1_32 Source #

Instances

Hasher FNV1_32 Source #
Associated Types type HashResult FNV1_32 :: * Methods hashNew :: FNV1_32 hashEnd :: FNV1_32 -> HashResult FNV1_32 hashMix8 :: Word8 -> FNV1_32 -> FNV1_32 hashMix16 :: Word16 -> FNV1_32 -> FNV1_32 hashMix32 :: Word32 -> FNV1_32 -> FNV1_32 hashMix64 :: Word64 -> FNV1_32 -> FNV1_32 hashMixBytes :: PrimType e => UArray e -> FNV1_32 -> FNV1_32

data FNV1_64 Source #

Instances

Hasher FNV1_64 Source #
Associated Types type HashResult FNV1_64 :: * Methods hashNew :: FNV1_64 hashEnd :: FNV1_64 -> HashResult FNV1_64 hashMix8 :: Word8 -> FNV1_64 -> FNV1_64 hashMix16 :: Word16 -> FNV1_64 -> FNV1_64 hashMix32 :: Word32 -> FNV1_64 -> FNV1_64 hashMix64 :: Word64 -> FNV1_64 -> FNV1_64 hashMixBytes :: PrimType e => UArray e -> FNV1_64 -> FNV1_64

data FNV1a_32 Source #

Instances

Hasher FNV1a_32 Source #
Associated Types type HashResult FNV1a_32 :: * Methods hashNew :: FNV1a_32 hashEnd :: FNV1a_32 -> HashResult FNV1a_32 hashMix8 :: Word8 -> FNV1a_32 -> FNV1a_32 hashMix16 :: Word16 -> FNV1a_32 -> FNV1a_32 hashMix32 :: Word32 -> FNV1a_32 -> FNV1a_32 hashMix64 :: Word64 -> FNV1a_32 -> FNV1a_32 hashMixBytes :: PrimType e => UArray e -> FNV1a_32 -> FNV1a_32

data FNV1a_64 Source #

Instances

Hasher FNV1a_64 Source #
Associated Types type HashResult FNV1a_64 :: * Methods hashNew :: FNV1a_64 hashEnd :: FNV1a_64 -> HashResult FNV1a_64 hashMix8 :: Word8 -> FNV1a_64 -> FNV1a_64 hashMix16 :: Word16 -> FNV1a_64 -> FNV1a_64 hashMix32 :: Word32 -> FNV1a_64 -> FNV1a_64 hashMix64 :: Word64 -> FNV1a_64 -> FNV1a_64 hashMixBytes :: PrimType e => UArray e -> FNV1a_64 -> FNV1a_64

data Sip1_3 Source #

Sip State 1-3 (1 compression rounds, 3 digest rounds)

Instances

Hasher Sip1_3 Source #
Associated Types type HashResult Sip1_3 :: * Methods hashNew :: Sip1_3 hashEnd :: Sip1_3 -> HashResult Sip1_3 hashMix8 :: Word8 -> Sip1_3 -> Sip1_3 hashMix16 :: Word16 -> Sip1_3 -> Sip1_3 hashMix32 :: Word32 -> Sip1_3 -> Sip1_3 hashMix64 :: Word64 -> Sip1_3 -> Sip1_3 hashMixBytes :: PrimType e => UArray e -> Sip1_3 -> Sip1_3

data Sip2_4 Source #

Sip State 2-4 (2 compression rounds, 4 digest rounds)

Instances

Hasher Sip2_4 Source #
Associated Types type HashResult Sip2_4 :: * Methods hashNew :: Sip2_4 hashEnd :: Sip2_4 -> HashResult Sip2_4 hashMix8 :: Word8 -> Sip2_4 -> Sip2_4 hashMix16 :: Word16 -> Sip2_4 -> Sip2_4 hashMix32 :: Word32 -> Sip2_4 -> Sip2_4 hashMix64 :: Word64 -> Sip2_4 -> Sip2_4 hashMixBytes :: PrimType e => UArray e -> Sip2_4 -> Sip2_4