random thoughts — a journey to somewhere

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. Read more 22 Apr 2019 - 1 minute read