Show HN: A portable hash map in C

This page summarizes the projects mentioned and recommended in the original post on news.ycombinator.com

CodeRabbit: AI Code Reviews for Developers
Revolutionize your code reviews with AI. CodeRabbit offers PR summaries, code walkthroughs, 1-click suggestions, and AST-based analysis. Boost productivity and code quality across all major languages with each PR.
coderabbit.ai
featured
Nutrient - The #1 PDF SDK Library
Bad PDFs = bad UX. Slow load times, broken annotations, clunky UX frustrates users. Nutrient’s PDF SDKs gives seamless document experiences, fast rendering, annotations, real-time collaboration, 100+ features. Used by 10K+ devs, serving ~half a billion users worldwide. Explore the SDK for free.
nutrient.io
featured
  1. frr

    The FRRouting Protocol Suite

    This is incredibly funny to me, because this is almost exactly how some of our other tests work :D

    (Almost: we have a full-featured command shell and just use that for testing)

    Code: https://github.com/FRRouting/frr/blob/master/tests/ospf6d/te...

    Input: https://github.com/FRRouting/frr/blob/master/tests/ospf6d/te...

    Expected output: https://github.com/FRRouting/frr/blob/master/tests/ospf6d/te...

  2. CodeRabbit

    CodeRabbit: AI Code Reviews for Developers. Revolutionize your code reviews with AI. CodeRabbit offers PR summaries, code walkthroughs, 1-click suggestions, and AST-based analysis. Boost productivity and code quality across all major languages with each PR.

    CodeRabbit logo
  3. salmagundi

    A small, portable, linear probing hash map

  4. librdx

    Replicated Data eXchange format C lib

    I recently coded a linear-probing hash map in C and I highly recommend you to use fuzz tests. These evolve naturally from unit tests: next step table unit tests, next step property test, next step fuzzing, all steps are incremental, hence easy.

    Having a fuzz test was in-va-lu-ab-le. I caught several bugs right there. The delete function was particularly tricky.

    I ended up with two fuzz tests as my hash table has a key feature: convergence. Having same contents, it would have exactly same bits in the buffer. In other words, it is independent of the insertion/deletion order. For this, I added another fuzz test. I would add a third one if I would realize there is an important invariant I did not fuzz test. That is not much work, but so much useful!

    https://github.com/gritzko/librdx/blob/master/abc/fuzz/HASH....

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a more popular project.

Suggest a related project

Related posts

  • Type-erased generic functions for C: A modest non-proposal

    2 projects | news.ycombinator.com | 3 Oct 2024
  • Advice for a high school networking lab

    1 project | /r/networking | 21 Mar 2023
  • Flush BGP table faster

    1 project | /r/networking | 10 Sep 2022
  • Recommendations on Software-based Traffic Management and Routing Platforms

    1 project | /r/networking | 21 Mar 2022
  • Pulling My Hair Out Over Netplan

    1 project | /r/linuxadmin | 8 Mar 2022

Did you know that C is
the 6th most popular programming language
based on number of references?