Hash Functions

← Back to Hash Tables

Function that maps keys to fixed-size integers (bucket indices). Good hash functions distribute keys uniformly and minimize collisions. Common: division method, multiplication method, universal hashing. For cryptographic hashing see Cryptography.

property hashing