nowfound

Life & fun · October 27, 2016

A Lock- and wait-free hashtable (and an array too), written in C

📶 A lock- and wait-free hashtable (and an array too) - mulle-concurrent/mulle-concurrent

A Lock- and wait-free hashtable (and an array too), written in C launched on October 27, 2016 with 24 votes, #1,551 of 3,690 launches that month and more than 75% of that year's launches. The site was still online in September 2026, 9 years on.

In plain words

A Lock- and Wait-Free Hashtable is a C library providing concurrent data structures designed for multi-threaded applications. It offers both a hashtable and an array implementation that operate without locks or wait mechanisms, allowing threads to access data simultaneously without blocking. The project is hosted on GitHub and targets developers who need high-performance concurrent data structures for systems programming or applications requiring efficient parallel access patterns.

written from the facts on this page · September 2026

Does a similar job

all alternatives →
  • A hash array-mapped trie implementation in C2023 · github.com · ▲171

    Long-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…

  • A concurrent thread-safe hash map implemented in C++2017 · github.com · ▲17

    A concurrent thread-safe hash map implemented in C++ - kshk123/hashMap

  • AS
    A Simple GPU Hash Table2020 · nosferalatu.com · ▲119

    A Simple GPU Hash Table

  • A portable hash map in C2024 · github.com · ▲176

    A small, portable, linear probing hash map. Contribute to e-dant/salmagundi development by creating an account on GitHub.

  • A simple GPU hash table that can process 300M+ operations/second2020 · github.com · ▲8

    A simple GPU hash table implemented in CUDA using lock free techniques - nosferalatu/SimpleGPUHashTable

  • Array with Constant Time Access and Fast Insertion and Deletion2019 · github.com · ▲300

    Contribute to igushev/IgushArray development by creating an account on GitHub.

More life & fun this month

the category →

Source: Show HN post ↗

Launched alongside, October 2016

the whole month →
  • Tribe 2.0▲998

    Introducing Augmented Messaging™

    Work · 2016 · tribe.pm

  • A new, improved Slack desktop app for Mac

    Work · 2016 · slack.com

  • Without your consent most major web platforms leak whether you are logged in. This allows any website to detect on which platforms you

    Growth · 2016 · robinlinus.github.io

  • The new MacBook Pro with TouchBar and more

    Life & fun · 2016 · apple.com

  • A brilliant screen for your ideas, from Microsoft

    Life & fun · 2016 · microsoft.com

  • Articles, videos, & resources made by designers at Facebook.

    Work · 2016