/explore

Click through on any links that interest you or select the planets on the right to continue exploring the Outer Web.
You are here

 www.sebastiansylvan.com
Robin Hood Hashing should be your default Hash Table implementation // A Random Walk Through Geek-Space
| | codecapsule.com
Implementing a Key-Value Store - Part 5: Hash table implementations | Code Capsule
4.7 parsecs away

Travel
| | This is Part 5 of the IKVS series, "Implementing a Key-Value Store". You can also check the Table of Contents for other parts. In this article, I will study the actual implementations of hash tables in C++ to understand where are the bottlenecks. Hash functions are CPU-intensive and should be optimized for that. However, most of the
| | tessil.github.io
Benchmark of major hash maps implementations
4.4 parsecs away

Travel
| |
| | attractivechaos.wordpress.com
Advanced techniques to implement fast hash tables | Attractive Chaos
3.3 parsecs away

Travel
| | Array and hash table are probably the most important data structures. Some programming languages such as Perl, Lua and Javascript, almost build the language core on top of the two data structures. While array is straightforward to implement, hash table is not. This is why we have paid continuous efforts in improving the hash table...
| | nullprogram.com
The quick and practical "MSI" hash table
22.3 parsecs away

Travel
| [AI summary] An experienced programmer details a custom C implementation of a hash table using a specific technique called mask-step-index (MSI) to optimize performance and handle edge cases like deletion and dynamic resizing.