‹ BackHN Continuity

Thread

Needed 1+1, built a functional programming language

151 points · 80 comments · birdculture

  1. ancientstraits · · focus · HN ↗
    The &quot;how to implement a hash table&quot; article <a href="https:&#x2F;&#x2F;benhoyt.com&#x2F;writings&#x2F;hash-table-in-c&#x2F;" rel="nofollow">https:&#x2F;&#x2F;benhoyt.com&#x2F;writings&#x2F;hash-table-in-c&#x2F; was really helpful for me. I thought that hash tables were something that were basically impossible to make in C, but this showed that it was simpler.
    1. eru · · focus · HN ↗
      You can also look at how CPython implements hash tables in C. The implementation is surprisingly approachable for a real world one.
      1. krapp · · focus · HN ↗
        SDL3&#x27;s properties API uses an internal hashtable I&#x27;m waiting for them to make public.

        I also like <a href="https:&#x2F;&#x2F;github.com&#x2F;tidwall&#x2F;hashmap.c" rel="nofollow">https:&#x2F;&#x2F;github.com&#x2F;tidwall&#x2F;hashmap.c for general use.

Open on Hacker News to reply ↗

Unofficial Hacker News client; not affiliated with Y Combinator.