rizkg / BBHash
Bloom-filter based minimal perfect hash function library
☆244Updated last year
Related projects: ⓘ
- An efficient external-memory algorithm for the construction of minimal perfect hash functions☆61Updated 3 months ago
- Succinct Data Structure Library 3.0☆83Updated last week
- Fast and compact minimal perfect hash functions in C++.☆187Updated 3 weeks ago
- BitMagic Library☆411Updated 2 weeks ago
- Fast Approximate Membership Filters (C++)☆258Updated 8 months ago
- FM-Index full-text index implementation using RRR Wavelet trees (libcds) and fast suffix sorting (libdivsufsort) including experimental r…☆99Updated 9 years ago
- Compact Data Structures Library☆97Updated 2 years ago
- A fast implementation for varbyte 32bit/64bit integer compression☆114Updated 7 years ago
- Fast integer compression in C using the StreamVByte codec☆370Updated 5 months ago
- C library implementing the ridiculously fast CLHash hashing function☆266Updated 5 months ago
- A General-Purpose Counting Filter: Counting Quotient Filter☆124Updated last year
- Succinct Data Structure Library☆105Updated 10 years ago
- Compact Data Structures Library☆123Updated 10 years ago
- libsais is a library for linear time suffix array, longest common prefix array and burrows wheeler transform construction based on induce…☆177Updated last month
- Dynamic succinct/compressed data structures☆111Updated 4 months ago
- Header-only binary fuse and xor filter library☆342Updated 2 months ago
- In-place Parallel Super Scalar Samplesort (IPS⁴o)☆159Updated 3 years ago
- Fast C functions for the computing the positional popcount (pospopcnt).☆52Updated 4 years ago
- Rolling Hash C++ Library☆184Updated 6 months ago
- Fast decoder for VByte-compressed integers☆115Updated 3 months ago
- A C/C++ header file for fast 32-bit division remainders (and divisibility tests) on 64-bit hardware.☆297Updated last month
- A collection of succinct data structures☆193Updated 8 months ago
- Tiny perfect hash library for C, C++, and Lua☆163Updated 5 years ago
- Fast in-place radix sort with STL-like API☆44Updated 7 years ago
- C++ implementation of a fast and memory efficient hash map and hash set specialized for strings☆176Updated 9 months ago
- ☆104Updated 7 months ago
- Fast differential coding functions (using SIMD instructions)☆49Updated 6 years ago
- This is a header only library offering a variety of dynamically growing concurrent hash tables. That all work by dynamically migrating th…☆106Updated 6 months ago
- A C++ library to compress and intersect sorted lists of integers using SIMD instructions☆419Updated last year
- C++ implementation of HyperLogLog☆57Updated 3 months ago