LMS algorithm for computing edit distance with SIMD optimizations
☆11Mar 25, 2024Updated 2 years ago
Alternatives and similar repositories for editdistancek
Users that are interested in editdistancek are comparing it to the libraries listed below. We may earn a commission when you buy through links labeled 'Ad' on this page.
Sorting:
- QuickEd is a high-performance exact sequence alignment based on the bound-and-align paradigm.☆31May 5, 2025Updated last year
- A "Navie" Implementation of the Wavefront Algorithm For Sequence Alignment with Gap-Affine Scoring☆14May 29, 2026Updated 5 months ago
- Rapid estimation of phylogenetic trees using sketching☆13Feb 18, 2025Updated last year
- How many distinct k-mers are there in a sequence?☆11Oct 26, 2026Updated last week
- Compressed, associative, and exact hash table for k-mers☆11Oct 15, 2026Updated 3 weeks ago
- AI Agents on DigitalOcean Gradient AI Platform • AdBuild production-ready AI agents using customizable tools or access multiple LLMs through a single endpoint. Create custom knowledge bases or connect external data.
- Skiver: Reference-free quality control of (meta)genomic sequencing datasets using (k, v)-mer sketches☆13Aug 19, 2026Updated 2 months ago
- Single-cache-miss rank queries over size 2 and 4 alphabets. 2x faster than all other Rust crates.☆18Apr 1, 2026Updated 7 months ago
- ☆28Oct 30, 2026Updated last week
- Fast and Memory Efficient Genome Sketching via HyperLogLog, HyperMinHash, UltraLogLog and ExaLogLog☆23Updated this week
- Rust bindings to Intelligent Storage Acceleration Library (ISA-L)☆15Feb 2, 2025Updated last year
- Minimum plain text representation of kmer sets☆20Jan 30, 2025Updated last year
- Benchmark data structures for kmer sets.☆13Aug 29, 2026Updated 2 months ago
- Dividing heterogeneous long-read sequencing into groups with de Bruijn graphs☆49Sep 18, 2026Updated last month
- Homology-based ANI estimation at unprecedented scales🦀☆27Oct 4, 2026Updated last month
- Proton VPN Special Offer - Get 70% off • AdSpecial partner offer. Trusted by over 100 million users worldwide. Tested, Approved and Recommended by Experts.
- Optimal distance lower bound k-mer sampling.☆12Jun 19, 2024Updated 2 years ago
- FMSI is a highly memory efficient exact k-mer set index based on masked superstrings and the masked Burrows-Wheeler transform☆25Nov 20, 2025Updated 11 months ago
- Parallel Construction of Suffix Arrays in Rust☆26Updated this week
- ☆14Dec 26, 2025Updated 10 months ago
- Implementation of the u-index☆12Jul 19, 2025Updated last year
- ☆14Jul 30, 2026Updated 3 months ago
- String algorithm visualizations☆14Feb 7, 2023Updated 3 years ago
- De Bruijn graph construction for large k.☆17Aug 31, 2021Updated 5 years ago
- Tearing through FASTA/Q sequences☆46Updated this week
- Virtual machines for every use case on DigitalOcean • AdGet dependable uptime with 99.99% SLA, simple security tools, and predictable monthly pricing with DigitalOcean's virtual machines, called Droplets.
- Tools to explore Minimum Decycling Sets (MDSs) of the de Bruijn graph☆12Sep 11, 2025Updated last year
- A small, auxiliary index to massively improve parallel fastq parsing☆32Mar 6, 2026Updated 8 months ago
- Exact, SIMD-accelerated sequence alignment (Smith-Waterman, Needleman-Wunsch, semi-global, overlap)☆12Aug 10, 2026Updated 2 months ago
- A minimal copy fastq and fasta reader built for parallel support and paired end processing☆51Oct 22, 2026Updated 2 weeks ago
- Guess till correct: Gungnir codec enabling high error-tolerance and low-redundancy DNA storage through substantial computing power☆13Mar 2, 2026Updated 8 months ago
- ☆18Apr 6, 2023Updated 3 years ago
- Taxonomy classification of viral sequences / contigs☆13Jul 15, 2025Updated last year
- DNA kmer operations for nim☆14Apr 24, 2022Updated 4 years ago
- gemsparcl 💎✨ Rapid and consistent clustering of millions of genomes highlights the diversity of prokaryotic life☆19Jun 16, 2026Updated 4 months ago
- Wordpress hosting with auto-scaling - Free Trial Offer • AdFully Managed hosting for WordPress and WooCommerce businesses that need reliable, auto-scalable performance. Cloudways SafeUpdates now available.
- kmer-counter☆19Updated this week
- FISK: Fast Iteration of Spaced K-mers☆14Updated this week
- Map query sequences to the assemblies of all pre-June 2023 bacteria (https://ftp.ebi.ac.uk/pub/databases/AllTheBacteria/Releases/0.2/) on…☆12May 22, 2024Updated 2 years ago
- Bitpacked sequence trait and implementation☆19Oct 26, 2026Updated last week
- Wavefront alignment algorithm (WFA) in Golang☆33Updated this week
- GBZ file format for pangenome graphs☆48Updated this week
- MetagenOmic read Re-Assigner and abundance quantifier☆22Jun 24, 2026Updated 4 months ago