Flag for a fast estimation edit distance #35
Description
Sometimes only an estimate of the edit distance is sufficient instead computing the exact distance. One tool that is commonly use for such an estimation is Mash (repo, doc).
In astar-pairwise-aligner, this estimation is simply the seed heuristic h(0,0) <= ed(a,b) (state (0,0) encoding the full suffixes of a and b, aka the a and b), and no A* alignment is needed. Maybe a flag --estimate can default to the most powerful seed heuristic version (aka gcsh).