A hash array-mapped trie implementation in C

In plain words

A C library implementing hash array-mapped tries (HAMTs), a persistent data structure for efficient key-value storage. The project includes comprehensive documentation and benchmarks, designed as a reference implementation similar to libavl. It targets developers building systems requiring immutable or persistent data structures, offering both usable code and educational resources for understanding HAMT design and performance characteristics.

written from the facts on this page · September 2026

From the sources

A hash array-mapped trie implementation in C. Contribute to mkirchner/hamt development by creating an account on GitHub.

In the maker’s words, at launch

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…

• 
  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.

• 
  Integer Map Data Structure2024 · github.com · ▲91

  This project presents a new data structure for storing ordered integer maps. The proposed data structure is a compressive, cache-friendly, radix tree that has performance comparable to an unordered map (`std::unordered_map`) and is an order of magnitude faster than an ordered map (`std::map`).

• 
  A Lock- and wait-free hashtable (and an array too), written in C2016 · github.com · ▲24

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

• IB
  I built a minimal Forth-like stack interpreter library in C2025 · ▲47

  This weekend I created stacklib.h - a single-header library that brings Forth-style stack operations to C. It implements a basic interpreter with: - Stack operations (push/pop/dup/swap/over/drop) - Arithmetic (+, -, *, /) - Output (., emit, cr) - Stack inspection (.s, depth) Example usage: Stack s; stack_init(&s); dict_init(); exec(&s, "10 20 + ."); // Prints "30" exec(&s, "1 2 3 4 .s"); // Shows stack contents The library is self-contained, requires no dependencies, and handles basic error checking. It was inspired by wanting to understand…

• GI
  Going into freshman year, figured I should build an interpreter2023 · ▲138

  Hi all! I'm going into my freshman year, and figured that the best way to prepare for the intro to programming Racket course would be to implement my own garbage-collected, dynamically typed, functional programming language in C ;) Anyways... here's the repo: https://github.com/liam-ilan/crumb I started learning C over the summer, so I still have a whole lot to learn... Any feedback would be greatly appreciated! :D

• AR
  A RISC-V core in Racket2021 · guillaume.baierouge.fr · ▲122

• 
  /dev/null▲472

  a social network for devs

  Dev tools · 2d ago · dev-null.sh

• 
  Whiteboard (YC W26) – an open-source IDE for thoughtful software design▲423

  open-source IDE for thoughtful software design. Contribute to devdotfast/whiteboard development by creating an account on GitHub.

  Dev tools · 27d ago · github.com

• 
  Reladraw – A diagram language where you decide where to place things▲411

  Contribute to reladraw/reladraw development by creating an account on GitHub.

  Dev tools · 25d ago · github.com

• 
  OpenBot▲362

  Grok Bot alternative: free, local, open-source, multiplayer

  Dev tools · 22d ago · openbot.run

• 
  Talanoa▲340

  Hi HN, I’m a fullstack developer, and honestly, I’ve lost count of how many side projects I’ve worked on over the years. But one idea kept coming back to me: a different kind of email client. It first came to me in 2014: “What if we could handle emails more like conversations?” Every year, I’d revisit this concept in my “Build Notes.” Ten years later, no one had built exactly what I had in mind — so I finally decided to do it myself. That’s how Talanoa was born. I wanted something focused on people, not timelines. I was tired of marking messages as unread just to remember to reply later, or…

  Dev tools · 20d ago · talanoa.email

• 
  CoreSpeed▲332

  One MCP for everything your agents need: apps, memory, tools

  Dev tools · 27d ago · corespeed.io

• 
  Clustr▲1,526

  The reality check for your crypto portfolio

  Commerce · 2023 · clustr.io

• 
  Workout.lol – a web app to easily create a workout routine▲993

  Hey everyone, I here is a small open-source project I've been working on lately. I'd love to hear your thoughts and improvement ideas :) GitHub: [github.com/Vincenius/workout-lol](https://github.com/Vincenius/workout-lol)

  Dev tools · 2023 · workout.lol

• HN
  Hacker News user blogroll▲937

  I saw this [0] pretty cool thread by user revskill, and wanted a quicker way to search through it, but also to keep them all in one place so I can read them at my leisure whenever I get time. Right now is like 60 lines of Ruby using Nokogiri, but I will certainly look into it further down the line and improve the list. There's a cronjob checking the thread every 12 hours but I will eventually shut that down and it will become static after that. There are some really awesome blogs in there. I really recommend going through the list, it made my day. [0] "Could you share your personal blog…

  Life & fun · 2023 · dm.hn

• 
  Lazy▲928

  One ⌘ shortcut to capture anything straight to Notion

  AI · 2023 · lazy.so

• 
  Anytype - Public Beta▲907

  Anytype is built on the open-source AnySync protocol: a local-first protocol based on CRDTs. Users of Anytype can create spaces - graph-based databases with modular UI. Each space has unique access rights. Today, Anytype's beta is in single-player mode. Multiplayer mode, which will support local-first collaboration between multiple users, will be launched in the first half of 2024. Anytype fulfils the seven ideals of local first software from here - https://www.inkandswitch.com/local-first/ , our team felt these things are important to all of us: • No spinners: your work…

  Commerce · 2023 · anytype.io

• 
  n8n 1.0▲786

  Workflow automation for technical people

  Dev tools · 2023 · n8n.io