Quantcast
Channel: Interview Topics and Questions
Viewing all articles
Browse latest Browse all 129

Properties of the Hash Function

$
0
0


1.The distribution should be uniform.

2.An ideal hash function should assign the same number of records in each bucket.

3.The distribution should be random.

4.Regardless of the actual search-keys, the each bucket has the same number of records on average

5.Hash values should not depend on any ordering or the search-keys



Viewing all articles
Browse latest Browse all 129

Trending Articles



<script src="https://jsc.adskeeper.com/r/s/rssing.com.1596347.js" async> </script>