Edlib: A C/C++ library for fast, exact sequence alignment using edit distance
Abstract
We present Edlib, an open-source C/C++ library for exact pairwise sequence alignment using edit distance. We compare Edlib to other libraries and show that it is the fastest while not lacking in functionality, and can also easily handle very large sequences. Being easy to use, flexible, fast and low on memory usage, we expect it to be a cornerstone for many future bioinformatics tools.\n\nSource code, installation instructions and test data are freely available for download at https://github.com/Martinsos/edlib, implemented in C/C++ and supported on Linux, MS Windows, and Mac OS.\n\nContact: mile.sikic@fer.hr
02 /Specification & Classification
Click any tag to browse matching papers- Approach
Reproducibility ledger
Nobody has reported trying to reproduce this paper yet. Did you replicate an experiment or run the code? Your report saves the next lab a week.
Sign in to file a reproducibility report.
Related papers
- QuickEd: High-performance exact sequence alignment based on bound-and-align
Max Doblas, Oscar Lostes-Cazorla, … Santiago Marco‐Sola·BioinformaticsPeer-reviewed·Mar 1, 2025
- Medlib: A Feature-Rich C/C++ Library for Exact Alignment of Nanopore Sequences Using Multiple Edit Distance
Mehdi Rafeie, Fatemeh Vafaee, Omid R. Faridani·bioRxiv·May 1, 2025
- BSAlign: a library for nucleotide sequence alignment
Haojing Shao, Jue Ruan·Genomics Proteomics & BioinformaticsPeer-reviewed·Mar 14, 2024
- Locality sensitive hashing for the edit distance
Guillaume Marçais, Dan DeBlasio, … Carl Kingsford·BioinformaticsPeer-reviewed·May 9, 2019
- Exact global alignment using A* with chaining seed heuristic and match pruning
Ragnar Groot Koerkamp, Pesho Ivanov·BioinformaticsPeer-reviewed·Jan 20, 2024
- ExtendAlign: the post-analysis tool to correct and improve the alignment of dissimilar short sequences
Mariana Flores-Torres, Laura Gómez-Romero, … Carlos Fabián Flores-Jasso·bioRxiv·Aug 16, 2019