Hacker GitHub

← All repos

mkirchner/hamt

View on GitHub ↗ ★ 334 C

A hash array-mapped trie implementation in C

5 mentions on Hacker News by 4 people: 1 story, 4 comments · first 2022-07-22 · latest 2023-08-24

Mentions per year 5 mentions · busiest year 2023 (4)
20082026
AllStoriesComments NewestTopOldest
  1. …isn't a very good explanation. The wikipedia article isn't great either. I like this description: https://github.com/mkirchner/hamt#persistent-hash-array-mapp... The name does tell you quite a bit about what these are: * Hash - rather than…
    comment by twic · 2023-08-24 · in Grokking Hash Array Mapped Tries (HAMTs)
  2. …way to deterministically randomize values across the keyspace for better distribution of keys. [1] https://github.com/mkirchner/hamt/blob/main/src/hamt.c#L377
    comment by Genbox · 2023-08-24 · in Grokking Hash Array Mapped Tries (HAMTs)
  3. …can pass custom allocation functions (mallic, realloc, free), so you can plug in Boehm fex. [1]: https://github.com/mkirchner/hamt#memory-management
    comment by magicalhippo · 2023-07-11 · in Show HN: A hash array-mapped trie implementation in C
  4. …only recommend embarking on this path to everyone. [0]: https://github.com/mkirchner/stutter [1]: https://github.com/mkirchner/hamt [2]: https://github.com/mkirchner/hamt-bench
    comment by mkirchner · 2022-07-22 · in Ask HN: What are some cool but obscure data structures you know about?