Top 8 C Hashtable Projects

Klib

7 3,797 0.0 C

A standalone and lightweight C library

Project mention: So what's the best data structures and algorithms library for C? | /r/C_Programming | 2023-03-15

It could be that the cost of the function calls, either directly or via a pointer, is drowned out by the cost of the one or more cache misses inevitably invoked with every hash table lookup. But I don't want to say too much before I've finished my benchmarking project and published the results. So let me just caution against laser-focusing on whether the comparator and hash function are/can be inlined. For example stb_ds uses a hardcoded hash function that presumably gets inlined, but in my benchmarking (again, I'll publish it here in coming weeks) shows it to be generally a poor performer (in comparison to not just CC, the current version of which doesn't necessarily inline those functions, but also STC, khash, and the C++ Robin Hood hash tables I tested).
sc

2 1,982 5.5 C

Common libraries and data structures for C.

Project mention: Advice for bigger c projects? | /r/C_Programming | 2023-05-30
InfluxDB

www.influxdata.com
sponsored

Access the most powerful time series database as a service. Ingest, store, & analyze all types of time series data in a fully-managed, purpose-built database. Keep data forever with low-cost storage and superior data compression.
diskhash

0 145 0.0 C

Diskbased (persistent) hashtable
ctl

5 122 0.0 C

My variant of the C Template Library (by rurban)

Project mention: Popular Data Structure Libraries in C ? | /r/C_Programming | 2023-03-22

C Container Template Library, Rurban Variant (CTL) - The page for unordered_map reads "Implementation in work still".
hatrack

0 63 0.0 C

Fast, multi-reader, multi-writer, lockless data structures for parallel programming
Harbol

0 21 0.0 C

Harbol is a collection of data structure and miscellaneous libraries, similar in nature to C++'s Boost, STL, and GNOME's GLib but for C99+ (by assyrianic)
TableC

3 20 10.0 C

Low-level C89 Closed/Open-addressed hashtable implementation.

Project mention: Ultra-light hashtable | /r/C_Programming | 2023-02-02
SonarLint

www.sonarlint.org
sponsored

Clean code begins in your IDE with SonarLint. Up your coding game and discover issues early. SonarLint is a free plugin that helps you find & fix bugs and security issues from the moment you start writing code. Install from your favorite IDE marketplace today.
Generic-C-DataStructures

0 0 3.7 C

A repository for code I wrote while learning to implement generic data structures in C

NOTE: The open source projects on this list are ordered by number of github stars. The number of mentions indicates repo mentiontions in the last 12 Months or since we started tracking (Dec 2020). The latest post mention was on 2023-05-30.