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 2 years ago
- Wavefront alignment algorithm (WFA) in Golang☆30Updated last month
- Reference implementations of minimizer schemes to go with the mod-minimizers paper.☆25Updated 4 months ago
- Fast and exact gap-affine partial order alignment☆54Updated last month
- ☆13Updated this week
- Iterate k-min-mers from a DNA sequence in Rust☆13Updated last year
- Iterate over minimizers of a DNA sequence☆31Updated last year
- A FASTA/FASTQ format parser library☆20Updated last year
- Rust library for processing sequencing reads.☆25Updated last year
- A Rust library providing fully dynamic sets of k-mers with high locality☆45Updated 11 months ago
- Pairwise nucleotide alignment benchmark of Rust bindings☆31Updated 2 years ago
- Optimal sequence-to-graph alignment with recombinations☆36Updated last month
- Benchmarking pairwise aligners☆36Updated 6 months ago
- De Bruijn graph construction for large k.☆18Updated 4 years ago
- Compute a pairwise SNP distance matrix from one or two alignment(s)☆25Updated 11 months ago
- Minimum plain text representation of kmer sets☆17Updated 7 months ago
- Contains the description of a file format to store kmers and associated values☆33Updated 3 years ago
- Dividing heterogeneous long-read sequencing into groups with de Bruijn graphs☆25Updated 9 months ago
- Generate random test data for bioinformatics☆26Updated last year
- Shared k-mer content between two genomes☆18Updated 2 years ago
- A lightweight library for working with PAF (Pairwise mApping Format) files☆31Updated 3 years ago
- Long read aligner for cyclic and acyclic pangenome graphs☆39Updated last year
- JTK -- a regional diploid genome assembler☆25Updated 10 months ago
- Rapid estimation of phylogenetic trees using sketching☆12Updated 6 months ago
- ☆18Updated 6 months ago
- Space-efficient pseudoalignment with a colored de Bruijn graph☆53Updated 5 months ago
- ☆12Updated 8 months ago
- Optimal distance lower bound k-mer sampling.☆12Updated last year
- ⚡️ 🧬 Fulgor is a fast and space-efficient colored de Bruijn graph index.☆52Updated last week
- k-mers and the like☆22Updated last week