Facebook

hashing

Hash functions

The mapping of keys to indices of a hash table is called as hash function.It is the usually the composition of two maps: Hash Code Map – Maps keys to integers when they are not integers. Compression Map – Maps wide range of integers to size of hash table.If S is size of table then… read more »

Hashing

Hashing is a method and useful technique to implement dictionaries.This method is used to perform searching,insertion and deletion at a faster rate.A function called Hash Function is used to compute and return position of the record instead of searching with comparisons.The data is stored in array called as Hash table.The Hash Function maps keys into… read more »

Sidebar