Top 7 C++ Hashtable Projects

cuCollections

1 417 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:

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

WorkOS

workos.com featured

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

1 190 2.6 C++

An open addressing linear probing hash table, tuned for delete heavy workloads (by rigtorp)
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

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
examples

1 0 0.0 C++

Example data structures and algorithms (by maxgoren)
InfluxDB

www.influxdata.com featured

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.

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

C++ Hashtable related posts

martinus/unordered_dense v1.4.0: A fast & densely stored hashmap, Now with heterogeneous overloads

2 projects | /r/cpp | 2 Oct 2022
Iterative Deepening Bidirectional Depth First Search

1 project | /r/algorithms | 27 Sep 2021