def osa

shake@0.7.0.0 · src/cli.bend:2324

import shake@0.7.0.0/src/cli.bend as Cli

import Base

2324# the optimal string alignment distance from `aa` to `bb`: the fewest
2325# insertions, deletions, substitutions and swaps of two adjacent chars, no
2326# char edited twice
2327def osa(aa: String, bb: String) -> Nat:
2328  +bs = String.to_list(bb)
2329  osa.rows(String.to_list(aa), bs, None{}, 0n, osa.first(bs, 0n), osa.first(bs, 0n))

Uses (6)

Used by (2)