GitHub repository: ludoplex/edlib
Description: Lightweight, super fast C/C++ (& Python) library for sequence alignment using edit (Levenshtein) distance.