armon / cuda-hll
A CUDA accelerated utility for using HyperLogLog's for cardinality estimation
☆18Updated 12 years ago
Alternatives and similar repositories for cuda-hll:
Users that are interested in cuda-hll are comparing it to the libraries listed below
- An efficient external-memory algorithm for the construction of minimal perfect hash functions☆63Updated 8 months ago
- Relative data structures based on the BWT☆12Updated 6 years ago
- BagMinHash - Minwise Hashing Algorithm for Weighted Sets☆26Updated 4 years ago
- A locality-sensitive hashing library☆46Updated 11 years ago
- FM-Index full-text index implementation using RRR Wavelet trees (libcds) and fast suffix sorting (libdivsufsort) including experimental r…☆104Updated 10 years ago
- A General-Purpose Counting Filter: Counting Quotient Filter☆127Updated last year
- Rolling Hash C++ Library☆188Updated 11 months ago
- Run-length compressed BWT with LZ77 sampled suffix array☆10Updated 2 years ago
- Paper about the estimation of cardinalities from HyperLogLog sketches☆61Updated 3 years ago
- Sketching linear classifiers over data streams with the Weight-Median Sketch (SIGMOD 2018).☆38Updated 6 years ago
- C/C++ implementation of the Smith-Waterman algorithm by using SIMD operations (e.g SSE4.1)☆23Updated 8 years ago
- Compact Tree Representation☆16Updated 7 years ago
- Efficiently Searching In-Memory Sorted Arrays:Revenge of the Interpolation Search?☆28Updated 3 years ago
- Source code for the Shifted Hamming Distance (SHD) filtering mechanism for sequence alignment. Described in the Bioinformatics journal pa…☆33Updated 4 years ago
- High-speed Bloom filters and taffy filters for C, C++, and Java☆35Updated last year
- SetSketch: Filling the Gap between MinHash and HyperLogLog☆49Updated 3 years ago
- C library to compute the Hamming weight of arrays☆45Updated 6 years ago
- Simple baselines for "Learned Indexes"☆157Updated 7 years ago
- memory mapped multimap, multiset, and implicit interval tree based on an in-place parallel sort☆27Updated 4 years ago
- Compact Data Structures Library☆98Updated 2 years ago
- C++ implementation of HyperLogLog☆57Updated 8 months ago
- Benchmark of four minimal perfect hash libraries (phf, emphf, CMPH, Sux4J)☆13Updated 7 years ago
- C++ Implementations of sketch data structures with SIMD Parallelism, including Python bindings☆153Updated 6 months ago
- LSM-trie☆113Updated 3 years ago
- ☆20Updated 3 years ago
- ☆13Updated 2 years ago
- FM-index representation of a de Bruijn graph☆27Updated 7 years ago
- C++ library to pack and unpack vectors of integers having a small range of values using a technique called Frame of Reference☆51Updated last year
- Pruning elements in SIMD vectors (i.e., packing left elements)☆64Updated last year
- BWT Text Indexing Library: a set of tools to work with BWT-based text indexes☆25Updated 2 years ago