parasail
Pairwise Sequence Alignment Library
Pairwise Sequence Alignment Library
To install this package, run one of the following:
parasail is a SIMD C (C99) library containing implementations of the Smith-Waterman (local), Needleman-Wunsch (global), and various semi-global pairwise sequence alignment algorithms. Here, semi-global means insertions before the start or after the end of either the query or target sequence are optionally not penalized. parasail implements most known algorithms for vectorized pairwise sequence alignment, including diagonal [Wozniak, 1997], blocked [Rognes and Seeberg, 2000], striped [Farrar, 2007], and prefix scan [Daily, 2015]. Therefore, parasail is a reference implementation for these algorithms in addition to providing an implementation of the best-performing algorithm(s) to date on today's most advanced CPUs.
Summary
Pairwise Sequence Alignment Library
Last Updated
May 7, 2025 at 07:12
License
MIT
Total Downloads
2.2K
Supported Platforms
GitHub Repository
https://github.com/jeffdaily/parasailDocumentation
https://github.com/jeffdaily/parasail