pyalign
pyalign copied to clipboard
poke1024
setup: add repo URL
The project page on PyPI lacks a backref to Github due to this.
(Most images in the README do not render there, too.)
(Most images in the README do not render there, too.)
should be fixed by 2nd commit
Also, I wonder whether you'd want to mention https://github.com/maxbachmann/RapidFuzz as another fast (C++ based) versatile string alignment library for Python?
Not looked into details, but https://github.com/maxbachmann/RapidFuzz looks more like a string distance computation without any alignments.
Not looked into details, but https://github.com/maxbachmann/RapidFuzz looks more like a string distance computation without any alignments.
It implement its own fast Needleman-Wunsch alignment (based on Hyyrö algorithm or Wagner-Fischer) in C++: https://github.com/maxbachmann/RapidFuzz/tree/main/src/rapidfuzz/distance, which then uses https://github.com/maxbachmann/rapidfuzz-cpp. (You can get the alignment result itself via .editops or .opcodes. But only the first-best.) Supports a fixed set of distance/similarity metrics. Includes semiglobal (prefix/postfix). No Smith-Waterman, though. And no custom weights.
No idea how it fits into your schema (how it scales time and memory wise, how well it utilises computing resources etc.) Just thought you might want to mention it in your elect list of other libraries.