#Hashing (Hashing Values)
summary
Practical C++ techniques for producing and evaluating hash values: how to extract and hash raw byte sequences, concrete rules for making hash outputs agree with equality, and comparisons between std::hash and specialized hash functions. Explains how to assess hash quality, common pitfalls and fixes (including an empty-sequence collision fix and ensuring hash-transparency between types), and argues for measured tradeoffs and avoiding custom hash/container implementations unless backed by testing and benchmarking.
AI-written summary · about
chapters (8)
- 0:00Hashing introduction
- 7:18Hashing basics
- 15:43Hashing in practice
- 23:35Hashing challenges
- 31:54Hashing in software
- 40:10Hashing in databases
- 47:00Hashing in cryptography
- 55:14Hashing summary
related talks
56mWhat we know about hashes
59mSo You Think You Can Hash
01h 05mImplementing Understandable World Class Hash Tables in C++
24mWrite-Optimized Dynamic Hashing for Persistent Memory
55mIntroduction to C++ Containers - Know Your Data Structures
01h 04mBack to Basics: Standard Library Containers in Cpp
48mC++ Data Structures That Make Video Games Go Round
14mSEPH: Scalable, Efficient, and Predictable Hashing on Persistent Memory