Characteristics of
good hashing functions:
Ø The hash function should be simple to
complete.
Ø Number
of collisions should be less while placing the record in the hash table.Ideally
no collision should occur.Such a function is called perfect hash function.
Ø Hash
function should produce such a keys which will get distributed uniformly over
an array.
Ø The
hash function should depend upon every b
the key.Thus the hash function that simply extracts the portion of a key
is not suitable.
No comments:
Post a Comment