/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

 nullprogram.com
The quick and practical "MSI" hash table
| | maksimkita.com
Hash Tables
0.9 parsecs away

Travel
| |
| | attractivechaos.wordpress.com
Advanced techniques to implement fast hash tables | Attractive Chaos
3.1 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...
| | orlp.net
The World's Smallest Hash Table | orlp.net
3.1 parsecs away

Travel
| |
| | dave.cheney.net
How the Go runtime implements maps efficiently (without generics) | Dave Cheney
16.2 parsecs away

Travel
| [AI summary] The post explains how the Go runtime implements efficient hashmaps without generics by using a unique maptype descriptor and compile time rewriting to bridge the gap between generic behavior and type safety.