jean-pierreBoth / probminhash
Rust implementation of probminhash, superminhash and hyperloglog sketching algorithms
☆23Updated last month
Related projects ⓘ
Alternatives and complementary repositories for probminhash
- ☆19Updated 4 years ago
- Out-of-memory sorting of large datasets map / reduce style processing☆47Updated 2 months ago
- Succinct Data Structures for Rust☆56Updated 10 months ago
- Hardware go brrr bounded context suffix array construction algorithm☆17Updated last year
- SetSketch: Filling the Gap between MinHash and HyperLogLog☆49Updated 3 years ago
- A Rust implementation of the Quad Wavelet Tree☆33Updated 5 months ago
- Simple and fast MinHash implementation in C with Python wrapper☆13Updated 4 years ago
- ProbMinHash – A Class of Locality-Sensitive Hash Algorithms for the (Probability) Jaccard Similarity☆42Updated 4 years ago
- Python and Rust library for loading, saving, and manipulating taxonomic trees☆35Updated last week
- Collection of succinct data structures in Rust☆81Updated 9 months ago
- ☆12Updated last year
- ☆15Updated last year
- DartMinHash: Fast Sketching for Weighted Sets☆13Updated 3 years ago
- BagMinHash - Minwise Hashing Algorithm for Weighted Sets☆26Updated 4 years ago
- Minhash Index Extended to Knead Kmer Intersection☆11Updated 4 years ago
- LogLog space version of MinHash by combining ideas from HyperLogLog and b-bit MinHash☆51Updated 4 years ago
- Exon is an OLAP query engine specifically for biology and life science applications.☆52Updated last week
- Linear Algebra in Rust☆13Updated last month
- Rust implementations of succinct data structures☆47Updated 2 weeks ago
- Fast and scalable minimal perfect hashing for massive key sets☆131Updated 4 months ago
- Rust edit distance routines accelerated using SIMD. Supports fast Hamming, Levenshtein, restricted Damerau-Levenshtein, etc. distance cal…☆104Updated last year
- BlastGraph is a new tool for computing intensive approximate pattern matching in a sequence graph or a de-Bruijn graph. Given an oriented…☆12Updated 11 years ago
- Online material and code base for the article Coordinates and Intervals in Graph Based Reference Genomes☆11Updated 7 years ago
- Hail: extract lines from a file, a la `head -n x | tail -n y`☆8Updated 4 years ago
- Parallelized zip archive reading☆35Updated last year
- BITS: Binary Interval Search☆25Updated 7 years ago
- A compressed, associative, exact, and weighted dictionary for k-mers.☆84Updated 3 weeks ago
- ☆19Updated 9 months ago
- Mantis: A Fast, Small, and Exact Large-Scale Sequence-Search Index☆80Updated 8 months ago
- Simple succinct data structures (in Rust)☆47Updated 4 months ago