jermp / pthash
Fast and compact minimal perfect hash functions in C++.
☆214Updated this week
Alternatives and similar repositories for pthash:
Users that are interested in pthash are comparing it to the libraries listed below
- A Benchmark of Minimal Perfect Hash Function Algorithms.☆35Updated 2 years ago
- Bloom-filter based minimal perfect hash function library☆254Updated last year
- Fast Approximate Membership Filters (C++)☆273Updated last month
- libsais is a library for linear time suffix array, longest common prefix array and burrows wheeler transform construction based on induce…☆198Updated last month
- SIMD (SWAR/SSE/SSE4/AVX2/AVX512F/ARM Neon) of Karp-Rabin algorithm's modification☆246Updated 3 years ago
- Pruning elements in SIMD vectors (i.e., packing left elements)☆64Updated last year
- Header-only binary fuse and xor filter library☆358Updated 3 weeks ago
- Prefix Filter: Practically and Theoretically Better Than Bloom.☆48Updated 2 years ago
- 🔶 Compressed bitvector/container supporting efficient random access and rank queries☆43Updated 5 months ago
- Very fast, high quality, platform-independent hashing algorithm.☆285Updated 2 months ago
- Fast and highly tuned bit vector implementation including space efficient rank and select support having only 3.51% space overhead.☆29Updated 3 months ago
- A C++ container-like data structure for storing a vector of bits with fast appending on both sides and fast insertion in the middle, all …☆26Updated 2 years ago
- A C++ header only interval tree implementation.☆63Updated last month
- A C/C++ header file for fast 32-bit division remainders (and divisibility tests) on 64-bit hardware.☆307Updated 3 months ago
- AVX512F and AVX2 versions of quick sort☆105Updated 7 years ago
- Fast Hash Functions Using AES Intrinsics☆82Updated 5 years ago
- Fast C header-only library for popcnt, pospopcnt, and set algebraic operations☆45Updated 5 years ago
- Greg's Template Library of useful classes.☆172Updated last week
- Succinct data structures in C/C++☆83Updated 4 months ago
- BitMagic Library☆415Updated this week
- ☆104Updated last year
- Comprehensive benchmarks of C++ maps☆305Updated last year
- Bumped Ribbon Retrieval and Approximate Membership Query☆40Updated 2 months ago
- UMASH: a fast enough hash and fingerprint with collision bounds☆154Updated last month
- High-speed Bloom filters and taffy filters for C, C++, and Java☆35Updated last year
- Create man pages from information used by Intel Intrinsics Guide and optionally uops.info☆45Updated 2 months ago
- Parse multiple decimal integers separated by arbitrary number of delimiters☆35Updated last year
- Testing framework for the quest to find a fast & strong mixer, e. g for hashtables.☆39Updated 4 years ago
- A SIMD-based C++ library providing rank/select queries over mutable bitmaps.☆35Updated 2 years ago