Skip to content

WFA-like edit distance

Compare
Choose a tag to compare
@holtjma holtjma released this 08 Apr 19:51
· 7 commits to master since this release
80dea1f
  • Adds two functions that compute edit distance in a WFA-like manner; by smaller benchmarks, these methods were faster than the standard grid-based approach
  • In larger benchmark, this reduced compute time by 5-10%
  • Results should be identical to v0.1.6