Archive

Posts Tagged ‘what is hash functions’

what is hash function

March 23rd, 2010 admin No comments

what is hash function
Hash Function??

What are the available Hash Functions?

The General Hash Functions Library has the following mix of additive and rotative general purpose string hashing algorithms.

·RS Hash Function

A simple hash function from Robert Sedgwicks Algorithms in C book. I’ve added some simple optimizations to the algorithm in order to speed up its hashing process.

·JS Hash Function

A bitwise hash function written by Justin Sobel

·PJW Hash Function

This hash algorithm is based on work by Peter J. Weinberger of AT&T Bell Labs.

·ELF Hash Function

Similar to the PJW Hash function, but tweaked for 32-bit processors. Its the hash function widely used on most UNIX systems.

·BKDR Hash Function

This hash function comes from Brian Kernighan and Dennis Ritchie’s book “The C Programming Language”. It is a simple hash function using a strange set of possible seeds which all constitute a pattern of 31….31…31 etc, it seems to be very similar to the DJB hash function.

·SDBM Hash Function

This is the algorithm of choice which is used in the open source SDBM project. The hash function seems to have a good over-all distribution for many different data sets. It seems to work well in situations where there is a high variance in the MSBs of the elements in a data set.

·DJB Hash Function

An algorithm produced by Daniel J. Bernstein and shown first to the world on the comp.lang.c newsgroup. Its efficient as far as processing is concerned.

·AP Hash Function

An algorithm produced by me Arash Partow. I took ideas from all of the above hash functions making a hybrid rotative and additive hash function algorithm based around four primes 3,5,7 and 11. There isn’t any real mathematical analysis explaining why one should use this hash function instead of the others described above other than the fact that I tired to resemble the design as close as possible to a simple LFSR. An empirical result which demonstrated the distributive abilities of the hash algorithm was obtained using a hash-table with 100003 buckets, hashing The Project Gutenberg Etext of Webster’s Unabridged Dictionary, the longest encountered chain length was 7, the average chain length was 2, the number of empty buckets was 4579.

Hash Rip in A Car – Time Lapse


Hash


Hash


$3.09


Buy and sell [Hash] at great prices.

Personalized Gift - hash dribble


Personalized Gift – hash dribble


$16


hash dribble

Danelectro Hash Browns Flanger Pedal (DJ-8)


Danelectro Hash Browns Flanger Pedal (DJ-8)


$29.95


This new Danelectroc DJ 8 Hash Browns Flanger pedal produces Real 60′s “thumb on the tape reel” flange effects at bargain basement pricing. This amazing pedal will fit in any gig bab or case and is perfect for any practice session or if you like take it on the road! You know what a flanger does, buy one and crank it up!!

Tritcheon Hash


Tritcheon Hash


$9.74


Buy and sell [Tritcheon Hash] at great prices.

Finding Hash Collisions


Finding Hash Collisions


$29.29


Buy and sell [Finding Hash Collisions] at great prices.