Daniel-Liu-c0deb0t / simple-saca
Hardware go brrr bounded context suffix array construction algorithm
☆18Updated last year
Alternatives and similar repositories for simple-saca
Users that are interested in simple-saca are comparing it to the libraries listed below
Sorting:
- Optimal distance lower bound k-mer sampling.☆12Updated 11 months ago
- Pairwise nucleotide alignment benchmark of Rust bindings☆31Updated last year
- A bit-packed k-mer representation (and relevant utilities) for rust☆48Updated 10 months ago
- Refinements of the WFA alignment algorithm with better complexity☆26Updated 3 years ago
- A Rust library providing fully dynamic sets of k-mers with high locality☆45Updated 7 months ago
- Parallel Construction of Suffix Arrays in Rust☆23Updated 2 weeks ago
- Fast and cache-efficient full-text pangenome index☆27Updated this week
- Compute bottom-s sketches and s-buckets sketches, using simd-minimizers crate.☆16Updated last week
- Alignment-based gene expression quantification☆28Updated last month
- ☆15Updated last year
- Reference implementations of minimizer schemes to go with the mod-minimizers paper.☆24Updated 3 weeks ago
- ☆20Updated 4 years ago
- Space-efficient pseudoalignment with a colored de Bruijn graph☆52Updated 2 months ago
- A lightweight platform-accelerated library for biological motif scanning using position weight matrices.☆47Updated 3 weeks ago
- Simple succinct data structures (in Rust)☆50Updated 5 months ago
- A "Navie" Implementation of the Wavefront Algorithm For Sequence Alignment with Gap-Affine Scoring☆15Updated last year
- ☆21Updated 2 years ago
- GFA parser in Rust☆31Updated last year
- Benchmarking pairwise aligners☆36Updated 3 months ago
- ☆14Updated last year
- Fast approximate string searching☆22Updated last week
- Compacted and colored de Bruijn graph construction and querying☆82Updated 2 weeks ago
- FMSI is a highly memory efficient exact k-mer set index based on masked superstrings and the masked Burrows-Wheeler transform☆20Updated 3 months ago
- Implementation of a Backpack Quotient Filter☆11Updated 9 months ago
- Rust library for processing sequencing reads.☆22Updated 8 months ago
- SIMD-parallel BLAST X-drop DP on sequence graphs☆25Updated 11 months ago
- Iterate over minimizers of a DNA sequence☆29Updated 10 months ago
- A Rust library for building modular, fast and compact indexes over genomic data☆13Updated last year
- An experimental tool to find approximate max-cuts in a large graph☆11Updated 4 years ago
- A rust wrapper for the spoa C++ partial order alignment library☆10Updated 10 months ago