Top posts

Every blog post that took off on Hacker News, ranked by the votes of its best submission. 14,541 posts.

Software Engineering
Any year
6122

Relaxed Radix Balanced Trees (2024)

I’m adding immutable vectors to my language, Ivan, and needed to pick a suitable data structure to implement them. Clojure uses Persistent Vectors (PVs) which support lookups, updates, and appends all in ‘effectively’ constant time. However, it doesn’t have efficient insert or merge operations. Relaxed Radix Balanced…

6143

Onboarding to Elixir

I've worked with a number of clients on Elixir projects and I've onboarded myself, I've been onboarded and I've onboarded others. And compared to my experiences with PHP/Python/Javascript and my limited experience with C#/.Net I have experienced quite a difference.

6150

The Universal Data Structure

Whether you write compilers, web services or Django admin panels, you probably use hash maps more than all other data structures combined. In fact, you may not remember the last time you used anything else. This is not a coincidence: any conceivable data structure can be implemented with a hash map; therefore, there…