Show HN: A hash array-mapped trie implementation in C 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 know how it goes. https://ift.tt/dH5qscQ July 11, 2023 at 02:36AM
Show HN: A hash array-mapped trie implementation in C https://ift.tt/yEpVD9z
Related Articles
Show HN: Crabs All the Way Down – Running Rust on Logic Gates https://ift.tt/F1ZPtpLShow HN: Crabs All the Way Down – Running Rust on Logic Gates Made an … Read More
Show HN: Bloomberg Terminal for Individuals https://ift.tt/Tr3OD4eShow HN: Bloomberg Terminal for Individuals i made a site to do invest… Read More
Show HN: Learn words in a foreign language by typing https://ift.tt/O4e0zfLShow HN: Learn words in a foreign language by typing I’m Brazilian and… Read More
Show HN: We made an open-source visual data ETL https://ift.tt/CGJxlbvShow HN: We made an open-source visual data ETL https://ift.tt/aAUFjZE… Read More
Show HN: Multiplayer bullshit bingo using WebSockets, Postgres notify and rust https://ift.tt/CPAavmMShow HN: Multiplayer bullshit bingo using WebSockets, Postgres notify … Read More
Show HN: The Handler: My Eight Key Handheld “Dream” Keyboard https://ift.tt/IGZVk7iShow HN: The Handler: My Eight Key Handheld “Dream” Keyboard https://i… Read More
Show HN: E-graphs and equality saturation in Haskell https://ift.tt/dG8buIjShow HN: E-graphs and equality saturation in Haskell https://ift.tt/d4… Read More
Show HN: We built an AirTag-like network for sensors that talk to your servers https://ift.tt/YEGPmI8Show HN: We built an AirTag-like network for sensors that talk to your… Read More
0 Comments: