https://riad.run/tags/c++/Recent content in C++ on random thoughtsHugoen-USMon, 22 Apr 2019 00:00:00 +0000https://riad.run/posts/string-hashing-in-cpp/Mon, 22 Apr 2019 00:00:00 +0000https://riad.run/posts/string-hashing-in-cpp/<h2 id="what-is-hashing">What is Hashing?<a class="heading-anchor" href="#what-is-hashing" aria-label="Link to this section">#</a> </h2><p>Let&rsquo;s think about a function <code>unsigned int hash(string)</code>. This function will take a string as a parameter and return a unique ID let&rsquo;s say an unsigned integer. This is called a hash function. It&rsquo;ll generate a unique ID for every unique string. And same unique ID over and over for same string. Things get complicated when the two different strings generate same ID. This is called a hash collision.</p>