Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality. Learn more →
Top 23 Hashmap Open-Source Projects
-
InfluxDB
Power Real-Time Data Analytics at Scale. Get real-time insights from all types of time series data with InfluxDB. Ingest, query, and analyze billions of data points in real-time with unbounded cardinality.
-
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).
-
WorkOS
The modern identity platform for B2B SaaS. The APIs are flexible and easy-to-use, supporting authentication, user identity, and complex enterprise features like SSO and SCIM provisioning.
-
hashmap
HashMap JavaScript class for Node.js and the browser. The keys can be anything and won't be stringified (by flesler)
-
ExcaliburHash
Excalibur Hash is a high-speed hash map and hash set, ideal for performance-critical uses like video games
-
leapfrog
Lock-free concurrent and single-threaded hash map implementations using Leapfrog probing. Currently the highest performance concurrent HashMap in Rust for certain use cases.
-
komihash
Very fast, high-quality hash function, discrete-incremental and streamed hashing-capable (non-cryptographic, inline C/C++) 26GB/s + PRNG
-
rimbu
Rimbu is a TypeScript library focused on immutable, performant, and type-safe collections and other tools.
-
seq
The seq library is a collection of original C++14 STL-like containers and related tools (by Thermadiag)
-
SaaSHub
SaaSHub - Software Alternatives and Reviews. SaaSHub helps you find the best software and product alternatives
Project mention: preprocessor stuff - compile time pasting into other files | /r/C_Programming | 2023-12-09This uses the preprocessing library
Time to deal with the large elephant in the room, the runtime.mapaccess2_fast64 map lookup. Despite spending some hours of research, I couldn't found any viable way to optimize the builtin map. However, there is a community alternative called Swiss Map, which sells itself as faster and more memory efficient than the builtin one. Replacing it is almost a drop-in, with just some syntax changes:
Project mention: Secret of Typia, how it could be 20,000x faster validator - Hidden Class Optimization of v8 engine | dev.to | 2023-07-29
https://github.com/topics/datalog?l=rust ... Cozo, Crepe
Crepe: https://github.com/ekzhang/crepe :
> Crepe is a library that allows you to write declarative logic programs in Rust, with a Datalog-like syntax. It provides a procedural macro that generates efficient, safe code and interoperates seamlessly with Rust programs.
Looks like there's not yet a Python grammar for the treeedb tree-sitter: https://github.com/langston-barrett/treeedb :
> Generate Soufflé Datalog types, relations, and facts that represent ASTs from a variety of programming languages.
Looks like roxi supports n3, which adds `=>` "implies" to the Turtle lightweight RDF representation: https://github.com/pbonte/roxi
FWIW rdflib/owl-rl: https://owl-rl.readthedocs.io/en/latest/owlrl.html :
> simple forward chaining rules are used to extend (recursively) the incoming graph with all triples that the rule sets permit (ie, the “deductive closure” of the graph is computed).
ForwardChainingStore and BackwardChainingStore implementations w/ rdflib in Python: https://github.com/RDFLib/FuXi/issues/15
Fast CUDA hashmaps
Gdlog is built on CuCollections.
GPU HashMap libs to benchmark: Warpcore, CuCollections,
https://github.com/NVIDIA/cuCollections
https://github.com/NVIDIA/cccl
https://github.com/sleeepyjack/warpcore
/? Rocm HashMap
DeMoriarty/DOKsparse:
Project mention: Excalibur Hash is a high-speed hash map and hash set | news.ycombinator.com | 2024-01-10
Project mention: A header-only C implementation of C++ <algorithm> | news.ycombinator.com | 2023-07-03Well, I do like mine better, which is closer to the STL, and for all containers. https://github.com/rurban/ctl/
gtl library author here. Very nice writeup! Reading it made me think, and I believe I know why gtl::parallel_flat_hash_map performs comparatively worse for high-skew scenarios (just pushed a fix in gtl).
I have developped a library of original c++11 STL like containers. It took me a full year of homework... The adresse is https://github.com/Thermadiag/seq
Hashmap related posts
- StupidAlloc: what if memory allocation was bad actually
- Inside boost::concurrent_flat_map
- What library are you using for debouncing buttons and switches?
-
dashmap VS scalable-concurrent-containers - a user suggested alternative
2 projects | 13 Apr 2023
- SwissMap: A smaller, faster Golang Hash Table
- hash/maphash is slow
- Samsara, a safe Rust concurrent cycle collector
-
A note from our sponsor - InfluxDB
www.influxdata.com | 30 Apr 2024
Index
What are some of the best open-source Hashmap projects? This list will help you:
Project | Stars | |
---|---|---|
1 | dashmap | 2,726 |
2 | sc | 2,165 |
3 | hashmap | 1,715 |
4 | sparsepp | 1,230 |
5 | wyhash | 913 |
6 | haxmap | 833 |
7 | mlib | 791 |
8 | algorithms | 764 |
9 | js-sdsl | 728 |
10 | swiss | 669 |
11 | tstl | 573 |
12 | cuCollections | 417 |
13 | hashmap | 385 |
14 | ExcaliburHash | 306 |
15 | eternal | 189 |
16 | HashMap | 190 |
17 | leapfrog | 184 |
18 | komihash | 178 |
19 | ctl | 162 |
20 | rimbu | 124 |
21 | containers | 108 |
22 | gtl | 90 |
23 | seq | 80 |
Sponsored