Re: Collection of Hash Functions

On Apr 26, 3:13 am, schokochris <schokoch...@xxxxxx> wrote:
Hello group!

I am looking for hash functions which produce 32 bit output values
from an arbitrary long byte input value. I want to run some tests on
them if they are good for my purpose. Actually collisions do not
matter only diffusion and distribution. I already collected following
hash functions (i know some of them are meant for string hashing but i
figured they might be good for my purpose too). Do you have any more
suggestions?

Cheers
Christian

from:http://www.burtleburtle.net/bob/hash/doobs.html
1. BOB lookup3.c
2. OATH One-at-a-Time Hash

http://bretm.home.comcast.net/hash/Hash.cs
3. SimpleHash
4. SBOX

http://www.call-with-current-continuation.org/eggs/hashes.html:
5. TWMX Thomas Wang's MIX hash function.
6. FNVHash Fowler/Noll/Vo 1 hash function.
7. FNVAHash Fowler/Noll/Vo 1a hash function.
8. PHSFHash Paul Hsieh's SuperFast hash function. S
9. RSHash Robert Sedgwick's "Algorithms in C" hash function.
10. JSHash A bitwise hash function written by Justin Sobel.
11. PJWHash Hash algorithm is based on work by Peter J. Weinberger of
AT&T Bell Labs.
12. ELFHash
13. BKDRHash This hash function comes from Brian Kernighan and Dennis
Ritchie's book "The C Programming Language".
14. SDBMHash
15. DJBHash An algorithm produced by Professor Daniel J. Bernstein
16. NDJBHash Now favored by Bernstein.
17. DEKHash An algorithm proposed by Donald E. Knuth in "The Art Of
Computer Programming, Volume 3", under the topic of sorting and search
chapter 6.4.
18. APHash Arash Partow's hash function. A hybrid rotative and
additive hash function algorithm based around four primes 3, 5, 7, and
11.
19. CRC32 The crc32 procedure wrapped as above. Ignores the seed when
0.
20. BRPHash A hash function by Bruno R. Preiss.
21. PYHash The Python String Object hash function.
22. ISPLHash The ISpell hash function.

http://www.fantasy-coders.de/projects/gh/html/x435.html

23. OCaml Dieser Algorithmus wird in der aktuellen Version (3.04) von
Objective Caml verwendet.
24. SML Dieser Algorithmus wird in der aktuellen Version (110.40) von
SML/NJ (Standard ML/New Jersey) verwendet.
25. STL Dieser Algorithmus wird/wurde (?) in der STL (Standard
Template Library) von C++ verwendet.
26. Java Dieser Algorithmus wird (?) in Java's SDK verwendet.

http://groups.google.de/group/comp.programming/browse_frm/thread/8c86...

27. WAIS Thinking Machines WAIS project
28. ETH ETH Zürich
29. CCCP GCC cpp


For good diffusion and distribution, any of the cryptographic hash
functions (truncated as necessary) will produce excellent results, at
some cost in CPU overhead. Give SHA-1 a try.

.

Relevant Pages

  • Re: [PATCH 2.6.9-rc2-mm1 0/2] mm: memory policy for page cache allocation
    ... The hash function looks like choosing the nth node whose corresponding ... called "direct mapped" in the context of page coloring, ... would be called "bin hopping" there. ... elsewhere is a "best bin" algorithm, ...
    (Linux-Kernel)
  • Collection of Hash Functions
    ... FNVHash Fowler/Noll/Vo 1 hash function. ... DJBHash An algorithm produced by Professor Daniel J. Bernstein ... OCaml Dieser Algorithmus wird in der aktuellen Version von ... SML/NJ verwendet. ...
    (comp.programming)
  • Re: Scrypt - Linux crypting tool
    ... The world famous AES. ... My own crappy algorithm. ... Idem for hash function, SHA-256 is available. ... it is NOT a simple cryptographic tool. ...
    (comp.os.linux.security)
  • Re: fast dictionary search algorithm
    ... > I have a text file with words and meanings. ... The algorithm ... > I have considered hashing and multiple level hashing as an option ... > but am not sure about the hash function. ...
    (comp.programming)