/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.marginalia.nu
| | rcoh.me

Few data-structures are more ubiquitous in real-world development than the hash table. Nearly every major programming features an implementation in its standard library or built into the runtime. Yet, there is no conclusive best strategy to implement one and the major programming languages diverge widely in their implementations! I did a survey of the Hash map implementations in Go, Python, Ruby, Java, C#, C++, and Scala to compare and contrast how they were implemented.
4.7 parsecs

Travel
| |
| | dave.cheney.net

[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.
5.4 parsecs

Travel
| |
| | www.moddable.com

Presentation to TC39, the JavaScript language committee, to introduce XS, the JavaScript engine by Moddable Tech. Background on the XS engine and technical details on techniques used to minimize memory and code size, while maintaining near full conformance.
6.5 parsecs

Travel
| |
| | www.adamconrad.dev

Follow along with Steven Skiena's Fall 2018 algorithm course applied to the JavaScript language.
20.4 parsecs

Travel
|