Concurrent cuckoo hashing – fast, compact, multi-reader
A blog about computer science, systems, technology, and sometimes vegan cooking.
Concurrent cuckoo hashing – fast, compact, multi-reader launched on March 11, 2013 with 17 votes, #112 of 671 launches that month and more than 75% of that year's launches. The site was still online in September 2026, 13 years on.
In plain words
David Andersen's blog covers computer science, systems, and technology topics with occasional posts about vegan cooking. The site features technical discussions on subjects like concurrent data structures, including detailed explorations of implementation details and synchronization challenges. It serves readers interested in systems programming and related computer science concepts.
written from the facts on this page · September 2026
From the sources
David Andersen's blog about computer science, systems, technology, and sometimes vegan cooking. When moving the "hole" don't you still need a barrier of some sort to ensure other threads see the writes in the way you expect? Yeskinda. The optimistic part has a barrier around the reads of the version counters. So as long as you do read_version, read_bucket, read_and_check_version before using the value you found in read_bucket, you're ok. The slightly longer answer is that if the read_bucket contains a pointer, you have no guarantees from the hash table itself that the pointer still points to something valid afterwords. In MemC3, we guarantee this by virtue of Memcached's slab allocator (the…from da-data.blogspot.com
Does a similar job
all alternatives →- 5N59a34eabe31910abfb06f308 – NeuralHash Collision Demo2021 · thishashcollisionisnotporn.com · ▲339
Neural-hash-collider – Find target hash collisions for NeuralHash2021 · github.com · ▲623Preimage attack against NeuralHash 💣. Contribute to anishathalye/neural-hash-collider development by creating an account on GitHub.
A hash array-mapped trie implementation in C2023 · github.com · ▲171Long-simmering side project that is finally ready to see the light. HAMTs are a cool persistent data structure and implementing one has been a lot of fun. Beyond the code, there is likely some value in the extensive and largely complete implementation docs; basic benchmarks are linked in the README, too. Kind of aiming to be "the libavl for HAMTs". That is obviously a high and aspirational bar but a distinct possibility if it stirs up a little interest and/or contribution. Anyways, it's time for this to go out, collect feedback and maybe even some use outside of toy projects. Let me…
We made our own inference engine for Apple Silicon2025 · github.com · ▲186We wrote our inference engine on Rust, it is faster than llama cpp in all of the use cases. Your feedback is very welcomed. Written from scratch with idea that you can add support of any kernel and platform.
An open-source financial ledger API written in Clojure2020 · github.com · ▲125Immutable, scalable, and easy to use ledger service. - hoophq/sequence
Cuckoo Filter Implementation in Go, Better Than Bloom Filters2016 · github.com · ▲181Cuckoo Filter implementation in Go, better than Bloom Filters (unmaintained) - irfansharif/cfilter
More life & fun this month
the category →
A free city-building game in your browser. You are the mayor. You know what the city needs. Now get it past the zoning board, the neighbors, the appeals court and the next election.
Life & fun · 2d ago · permit.petercai.com
- IV
Life & fun · 14d ago · tanzaniaeducationproject.org
Turn a phone, tablet or TV into a sign. Type a message and it fills the screen: welcome signs, timers, Wi-Fi passwords and more. No app, no account, free.
Life & fun · 15d ago · bigwords.page
Play a free virtual guitar online with your keyboard or by touch. Slow songs down and see every chord, string and strum. Acoustic, classic, electric and bass.
Life & fun · 9d ago · guitoro.com
Carrier settings from iPhone, Pixel and Galaxy firmware, decoded and compared: APNs, VoLTE, 5G and Wi-Fi Calling per carrier, and what each build changed.
Life & fun · 13d ago · carrierexplode.com
Life & fun · 23d ago · space.bl2.net
Source: Show HN post ↗
Launched alongside, March 2013
the whole month →- XI
Life & fun · 2013 · gkoberger.github.com
- 6M
Work · 2013 · playadrift.com
- WP
Work · 2013 · usablica.github.com
- WD
Life & fun · 2013 · playground.webflow.com
Most popular online service for startup legal paperwork, including Delaware C corporation incorporation. Recommended by the most startup attorneys. Designed exclusively for startups, as opposed to regular small businesses. Run by two startup attorneys obsessed with helping founders avoid problems wi
Life & fun · 2013 · clerky.com
Heap by Contentsquare is the only digital insights platform that shows everything users do on your site, revealing the "unknown unknowns" that stay invisible with other tools.
Life & fun · 2013 · heapanalytics.com