nkkarpov / editdistancekLinks
LMS algorithm for computing edit distance with SIMD optimizations
☆11Updated last year
Alternatives and similar repositories for editdistancek
Users that are interested in editdistancek are comparing it to the libraries listed below
Sorting:
- A "Navie" Implementation of the Wavefront Algorithm For Sequence Alignment with Gap-Affine Scoring☆15Updated last year
- A Go implementation of the strobemers (https://github.com/ksahlin/strobemers)☆15Updated 4 years ago
- Pairwise nucleotide alignment benchmark of Rust bindings☆31Updated last year
- Reference implementations of minimizer schemes to go with the mod-minimizers paper.☆25Updated 2 months ago
- a toolset for fast DNA read set matching and assembly using a new type of reduced kmer☆37Updated 3 years ago
- Rust library for processing sequencing reads.☆25Updated 10 months ago
- A bit-packed k-mer representation (and relevant utilities) for rust☆48Updated last year
- Iterate over minimizers of a DNA sequence☆31Updated last year
- Fast and cache-efficient full-text pangenome index☆29Updated this week
- Generate kmers/minimizers/hashes/MinHash signatures, including with multiple kmer sizes.☆24Updated 4 years ago
- Optimal distance lower bound k-mer sampling.☆12Updated last year
- ☆14Updated 4 years ago
- Iterate k-min-mers from a DNA sequence in Rust☆13Updated last year
- A FASTA/FASTQ format parser library☆20Updated last year
- A Rust library providing fully dynamic sets of k-mers with high locality☆45Updated 9 months ago
- ☆22Updated 7 months ago
- Contains the description of a file format to store kmers and associated values☆32Updated 2 years ago
- Catalogue of pairwise alignment algorithms and benchmarks☆26Updated 11 months ago
- Benchmarking pairwise aligners☆36Updated 5 months ago
- ☆25Updated 4 years ago
- Shared k-mer content between two genomes☆18Updated 2 years ago
- Implicit Interval Tree with Interpolation Index☆41Updated 3 years ago
- Improved version of the Oxford Bioinformatics paper template☆14Updated 10 months ago
- GBWT in Rust☆43Updated 3 months ago
- Space-efficient pseudoalignment with a colored de Bruijn graph☆52Updated 4 months ago
- A (very) fast program for getting statistics about a fastq file, the way I need them, written in Rust☆32Updated 6 months ago
- GFA parser in Rust☆31Updated 2 years ago
- String algorithm visualizations☆13Updated 2 years ago
- Parallel Construction of Suffix Arrays in Rust☆24Updated 2 months ago
- A minimal copy fastq and fasta reader built for parallel support and paired end processing☆20Updated 2 weeks ago