A benchmark of some prominent C/C++ hash table implementations
☆104Feb 27, 2019Updated 7 years ago
Alternatives and similar repositories for hash-table-shootout
Users that are interested in hash-table-shootout are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- Generates benchmark data for two different data structures, then renders some graphs.☆112Sep 4, 2019Updated 6 years ago
- Source code for the article "A bug story: data alignment on x86"☆17Nov 6, 2016Updated 9 years ago
- Counting the collisions with perl hash tables per function☆12Jun 5, 2019Updated 6 years ago
- The array hash table, array burst trie and array BST, written in C, as described in my PhD thesis.☆45Nov 17, 2016Updated 9 years ago
- An Evaluation of Linear Probing Hashtable Algorithms☆40Nov 27, 2023Updated 2 years ago
- Proton VPN Special Offer - Get 70% off • AdSpecial partner offer. Trusted by over 100 million users worldwide. Tested, Approved and Recommended by Experts.
- SipHash: a fast short-input PRF☆60Jul 2, 2015Updated 10 years ago
- A portable in-place bitwise binary Fredkin trie algorithm which allows for near constant time insertions, deletions, finds, closest fit f…☆275Sep 14, 2021Updated 4 years ago
- The HAT-trie, written in C, as described in my PhD thesis.☆21Nov 17, 2016Updated 9 years ago
- λFS: an elastic, high-performance, serverless-function-based metadata service for large-scale distributed file systems (ACM ASPLOS'23)☆14Apr 2, 2025Updated last year
- ☆113Jan 29, 2024Updated 2 years ago
- Cutting-edge research in a practical way☆12Jul 26, 2019Updated 6 years ago
- A compact implementation of Dr. Askitis HatTrie☆82May 20, 2014Updated 11 years ago
- Towards Optimal-Space Minimal Perfect Hashing Beyond Brute-Force☆15Mar 31, 2025Updated last year
- ☆14Apr 26, 2022Updated 4 years ago
- AI Agents on DigitalOcean Gradient AI Platform • AdBuild production-ready AI agents using customizable tools or access multiple LLMs through a single endpoint. Create custom knowledge bases or connect external data.
- Performance profiling of JSON libraries☆31Jun 8, 2025Updated 10 months ago
- C++ associative containers☆1,602Nov 30, 2021Updated 4 years ago
- Antialiasing algorithm☆13Jun 10, 2016Updated 9 years ago
- A simple cross-platform speed & memory-efficiency benchmark for the most common hash-table implementations in the C++ world☆12Dec 9, 2022Updated 3 years ago
- Inverted file indexing and retrieval optimized for short texts. Supports auto-suggest and query segment classification.☆34Jun 12, 2023Updated 2 years ago
- C++11 memory allocator based on memory pools. It offers fast and efficient allocation of a large number of small-size objects.☆12Sep 2, 2022Updated 3 years ago
- Small Hash Optimization - an optimization for when you have many small hash maps - similar to LLVM's small vector optimization.☆39Jul 14, 2017Updated 8 years ago
- A fast and memory efficient hashmap using sorting to resolve collisions☆43Nov 16, 2020Updated 5 years ago
- Fast Hash Functions Using AES Intrinsics☆85Aug 12, 2019Updated 6 years ago
- Wordpress hosting with auto-scaling - Free Trial Offer • AdFully Managed hosting for WordPress and WooCommerce businesses that need reliable, auto-scalable performance. Cloudways SafeUpdates now available.
- Inducing enhanced suffix arrays for string collections [DCC'16, TCS 2017]☆27Dec 2, 2025Updated 5 months ago
- A (Minimal) Perfect Hash Function based on irregular cuckoo hashing, retrieval, and overloading.☆21Sep 30, 2025Updated 7 months ago
- ☆38Apr 16, 2023Updated 3 years ago
- Various useful c++ containers and utilities.☆14Mar 18, 2026Updated last month
- Various small bits of code, generally testing small edge cases in the language☆43Feb 25, 2026Updated 2 months ago
- A more Pragmatic Implementation of the Lock-free, Ordered, Linked List☆18Dec 20, 2020Updated 5 years ago
- Generalized enhanced suffix array construction in external memory [CPM'13, AMB 2017]☆17Aug 9, 2021Updated 4 years ago
- Implementation of hash_append proposal☆67Dec 14, 2016Updated 9 years ago
- A C99 conforming preprocessor☆24Aug 27, 2020Updated 5 years ago
- AI Agents on DigitalOcean Gradient AI Platform • AdBuild production-ready AI agents using customizable tools or access multiple LLMs through a single endpoint. Create custom knowledge bases or connect external data.
- A collection of formatting benchmarks☆54Feb 23, 2026Updated 2 months ago
- Near-Duplicate Detection in Python.☆25Jul 23, 2021Updated 4 years ago
- One of the fastest hash functions.☆366Feb 15, 2025Updated last year
- nim sonic client☆11Jun 5, 2019Updated 6 years ago
- ☆10Jan 19, 2019Updated 7 years ago
- RLU resizable hash-table☆17Aug 24, 2015Updated 10 years ago
- A simple replacement for std::unordered_map☆51Jul 27, 2024Updated last year