Browse Teach Curate

Hash Function

A deterministic function compressing arbitrary-length input to a fixed-length output, aiming to spread inputs uniformly across the output space. The general concept behind hash tables and checksums, of which cryptographic hash functions are the adversarially hardened case.

jeremy Video

Hash Tables and Hash Functions in Data Structures

A hash table is a data structure enabling near-constant-time data retrieval by computing an item's storage location directly from its key via a hash function, rather than searching sequentially, so l…