Hashing

String Hashing in C++

How string hashing works in C++ — using std::hash, why collisions happen, and how to write your own polynomial rolling hash function.