Hashing

The document discusses hashing techniques and presents an analysis of Ramzi Alqrainy's hash function. It covers: 1) An overview of hashing, including the purpose of hash functions and common hashing methods like division, multiplication, and mid-square. 2) The design of Alqrainy's hash function which maps a key k to a hash value using the formula [k+(hash_size*3)/7] mod hash_size. 3) An analysis showing Alqrainy's function resulted in fewer collisions than other methods across five experiments with random keys.