tidwall/hashmap.c

Health v2 · maintenance only

Flags: no_releases

Adoption not part of the score

1039 stars · 138 forks observed · 2026-08-28

What it is AI-extracted, prompt v1, taxonomy v1, 2026-08-30, confidence not recorded

A single-file hash map (hash table) implementation in C99 using open addressing with Robin Hood hashing. It offers a generic interface for variable-sized items, built-in SipHash, MurmurHash3, and xxHash functions, and custom allocator support.

Use cases

• implement a hash map in C
• fast key-value lookup in C
• embed a hashtable in a C project
• C library for dictionary data structure
• high-performance hash table with custom allocators
• replace std::unordered_map equivalent in C

When to choose

• you need a small, dependency-free hash map in C99 or later
• you want strong performance with Robin Hood open addressing
• you need custom allocators or pluggable hash functions
• you're targeting embedded or resource-constrained environments

When to avoid

• you need a concurrent/thread-safe hash map
• you're working in a higher-level language with built-in maps
• you need ordered maps or tree-based structures
• you require C89 compatibility

Facets

library · maturity stable

caching developer-tools developer-tools databases c cpp cross-platform embedded hashmap hashtable robin-hood-hashing open-addressing siphash murmurhash xxhash c99 single-file data-structures algorithms

Member repositories

For agents

markdown · JSON · MCP: product_card(name="tidwall/hashmap.c")