Top 11 C++ Hashmap Projects

sparsepp

4 1,230 1.1 C++

A fast, memory efficient hash map for C++
cuCollections

1 413 8.6 C++

Project mention: GDlog: A GPU-Accelerated Deductive Engine | news.ycombinator.com | 2023-12-03

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:

InfluxDB

www.influxdata.com sponsored

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.
ExcaliburHash

1 306 7.9 C++

Excalibur Hash is a high-speed hash map and hash set, ideal for performance-critical uses like video games

Project mention: Excalibur Hash is a high-speed hash map and hash set | news.ycombinator.com | 2024-01-10

eternal

1 189 10.0 C++

A C++14 compile-time/constexpr map and hash map with minimal binary footprint (by mapbox)
HashMap

1 187 2.6 C++

An open addressing linear probing hash table, tuned for delete heavy workloads (by rigtorp)
gtl

5 89 7.1 C++

Greg's Template Library of useful classes.

Project mention: Inside boost::concurrent_flat_map | /r/cpp | 2023-07-07

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).

seq

4 80 6.8 C++

The seq library is a collection of original C++14 STL-like containers and related tools (by Thermadiag)

Project mention: C++ Show and Tell - June 2023 | /r/cpp | 2023-06-01

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

WorkOS

workos.com sponsored

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.
fph-table

3 37 4.0 C++

Flash Perfect Hash Table: an implementation of a dynamic perfect hash table, extremely fast for lookup
qc-hash

1 10 5.7 C++

Extremely fast unordered map and set library for C++20
dynamap

1 3 10.0 C++

Thread-safe and dynamically resized hash map for C++ (header-only)
htcw_data

2 1 6.5 C++

A couple of critical data structures with no STL dependencies

Project mention: What library are you using for debouncing buttons and switches? | /r/esp32 | 2023-05-20

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).