A quick and practical “MSI” hash table
It&#x27;s nice, but I think the days of writing your own standard data structures are probably best left behind us.<p>If we use standard libraries, we can benefit from extreme optimization, both in the library but also in the compiler (eg. A smart enough compiler could see you setting an entry in a map and immediately reading the same entry, and it could optimize out the read).<p>The data structures can be optimized for CPU architectures and cache sizes for example - something that mini implementations like this would never bother with.<p>Likewise, a smart compiler could see that you never call &quot;delete&quot; on entries in a data structure, and use an implementation that is more efficient, yet doesn&#x27;t support deletes.