pesho-ivanov/minSH

A minimal Python re-implementation of the A* with seed heuristic for exact global alignment (edit distance) in near-linear time

2 best points · 0 comments · 1 Hacker News post · 22 GitHub stars · View on GitHub

Hacker News discussions

• MinSH: Near-linear time global string alignment in a few lines of Python (2 points, 0 comments, by ashvardanian, 2024-04-29)