Show HN: A hash array-mapped trie implementation in C https://ift.tt/yEpVD9z

Show HN: A hash array-mapped trie implementation in C https://ift.tt/yEpVD9z

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

0 Comments: