junction
libcuckoo
junction | libcuckoo | |
---|---|---|
1 | 4 | |
1,365 | 1,540 | |
- | 1.1% | |
0.0 | 3.5 | |
over 3 years ago | 27 days ago | |
C++ | C++ | |
GNU General Public License v3.0 or later | GNU General Public License v3.0 or later |
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.
junction
-
Experiences with Concurrent Hash Map Libraries
junction has a very impressive performance benchmark here. Initially it worked for my application, but I ran into some issues: Only raw pointers are supported as either keys or values. This means I am responsible for memory management and it was a pain. junction's required dependency "turf" causes linker errors when compiling with -fsanitize=address because there are symbol name collisions. Every thread that accesses the hash map must periodically call an update function or memory will be leaked. No commits in over three years, GitHub issues aren't getting any attention. The author said it's experimental and he doesn't want it to become more popular
libcuckoo
-
Cuckoo Hashing Library with variable hash functions and buckets
https://github.com/efficient/libcuckoo - I'm not so sure about this one as I'm not too familiar with C++
- Libcuckoo: A high-performance concurrent hash table
-
Experiences with Concurrent Hash Map Libraries
In the case of libcuckoo a lock is obtained for iterating the elements. See here. This is done infrequently to prevent performance impact.
What are some alternatives?
moodycamel - A fast multi-producer, multi-consumer lock-free concurrent queue for C++11
parallel-hashmap - A family of header-only, very fast and memory-friendly hashmap and btree containers.
libcds - A C++ library of Concurrent Data Structures
FASTER - Fast persistent recoverable log and key-value store + cache, in C# and C++.
HPX - The C++ Standard Library for Parallelism and Concurrency
Folly - An open-source C++ library developed and used at Facebook.
Kuku - Kuku is a compact and convenient cuckoo hashing library written in C++.
Thrust - [ARCHIVED] The C++ parallel algorithms library. See https://github.com/NVIDIA/cccl
moderngpu - Patterns and behaviors for GPU computing
alpaka - The project alpaka has moved to https://github.com/alpaka-group/alpaka
VexCL - VexCL is a C++ vector expression template library for OpenCL/CUDA/OpenMP