emhash
Fast and memory efficient c++ flat hash map/set (by ktprime)
STC
A modern, user friendly, generic, type-safe and fast C99 container library: String, Vector, Sorted and Unordered Map and Set, Deque, Forward List, Smart Pointers, Bitset and Random numbers. (by stclib)
The number of mentions indicates the total number of mentions that we've tracked plus the number of user suggested alternatives.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
Stars - the number of stars that a project has on GitHub. Growth - month over month growth in stars.
Activity is a relative number indicating how actively a project is being developed. Recent commits have higher weight than older ones.
For example, an activity of 9.0 indicates that a project is amongst the top 10% of the most actively developed projects that we are tracking.
emhash
Posts with mentions or reviews of emhash.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2022-11-18.
-
Inside boost::unordered_flat_map
me author of emhash, I make some optimiazation of swiss table emilib https://github.com/ktprime/emhash/blob/master/thirdparty/emilib/emilib2o.hpp
-
Advancing the state of the art for <code>std::unordered_map</code> implementations
O(1) iteration is fine in my flat hash map https://github.com/ktprime/emhash/blob/master/hash_table8.hpp
STC
Posts with mentions or reviews of STC.
We have used some of these posts to build our list of alternatives
and similar projects. The last one was on 2023-07-06.
-
Macro to automatically unlock a mutex in a block (ansi c)
This technique is often used to implement RAII in C. See example in Standard Template Containers. The library delivers STL-like functionality to C.
-
Is using void* considered "evil" in C just as it is in C++?
I'd say it's evil, but quite understandable very commonly used because there are no built-in alternatives in C. I basically never use void* in user-code, simply because there are no need for it when using a templating technique, like in my STC library. Even in the implementation of STC itself, void* is hardly used, if at all.
-
Book recommendations for learning C really thoroughly
Study Other Peoples C Code and here's one that is easy to read: https://github.com/stclib/STC/releases
-
[Noob Question] How do C programmers get around not having hash maps?
STC
-
Should I use templates or stick with rewriting code?
This is more or less how C-ish templates are implemented in STC library.
-
What’s the right hash table API?
As the author of a STL-like templated C container library, I had many of the exact same thoughts when implementing the unordered map. In fact, I also changed to many of the suggestions here, rather than consistently following the C++ umap API. E.g.
-
What's the fastest high level language?
Sure it is. C misses a proper efficient generic standard/container library, like my https://github.com/stclib/STC, but that is irrelevant.
- STC v4.2 Released (note: new URL)
-
Popular Data Structure Libraries in C ?
Smart Template Containers (STC)
-
So what's the best data structures and algorithms library for C?
Some data structure and algorithm library in C enable the (optional) separation between the interface of the container (which is expanded in your header) and its implementation (which is expanded in your source), like STC.
What are some alternatives?
When comparing emhash and STC you can also consider the following projects:
robin-map - C++ implementation of a fast hash map and hash set using robin hood hashing
ctl - The C Template Library
unordered - Boost.org unordered module
mlib - Library of generic and type safe containers in pure C language (C99 or C11) for a wide collection of container (comparable to the C++ STL).
unordered_dense - A fast & densely stored hashmap and hashset based on robin-hood backward shift deletion
Klib - A standalone and lightweight C library
hashtable-benchmarks - An Evaluation of Linear Probing Hashtable Algorithms
ctl - My variant of the C Template Library
CommonC - Common utilities for C
ccan - The C Code Archive Network
sgc - Generic Algorithms and Data Structures in C