https://github.com/eriknyquist/hashtable

A lightweight separate-chaining arena-backed hashtable in C, designed to be flexible enough for embedded systems
https://github.com/eriknyquist/hashtable

arena-allocator data-structure data-structures-and-algorithms embedded-c embedded-systems hashtable hashtable-chaining separate-chaining

Last synced: 4 months ago
JSON representation

A lightweight separate-chaining arena-backed hashtable in C, designed to be flexible enough for embedded systems

• Host: GitHub
• URL: https://github.com/eriknyquist/hashtable
• Owner: eriknyquist
• License: apache-2.0
• Created: 2022-07-31T22:27:08.000Z (almost 3 years ago)
• Default Branch: master
• Last Pushed: 2024-01-05T02:27:24.000Z (over 1 year ago)
• Last Synced: 2025-01-11T05:28:36.281Z (6 months ago)
• Topics: arena-allocator, data-structure, data-structures-and-algorithms, embedded-c, embedded-systems, hashtable, hashtable-chaining, separate-chaining
• Language: C
• Homepage: https://eriknyquist.github.io/hashtable
• Size: 2.26 MB
• Stars: 3
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.rst
  • License: LICENSE

Awesome Lists containing this project

README

        
A lightweight separate-chaining, arena-backed hashtable in C

------------------------------------------------------------

See `hashtable API documentation `_

Run tests

---------

Requires GNU make, and a version of GCC that supports Address Sanitizer and UB Sanitizer (any reasonably

recent version of GCC).

::

    cd unit_tests

    make

Generate performance visualization

----------------------------------

Requires GNU make, python 3.x and the python ``matplotlib`` package.

::

    cd perf_tests

    make