Martinsos's tracked open-source repos, sorted by stars.
Lightweight, super fast C/C++ (& Python) library for sequence alignment using edit (Levenshtein) distance.