def dp
bend-edit-distance@0.2.2.0 · src/Reconstruction.bend:111
import bend-edit-distance@0.2.2.0/src/Reconstruction.bend as Reconstruction
import Base
import bend-edit-distance@0.2.2.0/src/Sequence.bend as S
import bend-edit-distance@0.2.2.0/EdlibTypes.bend as E
111def dp(+query: String, +target: String, pairs: List<&2, E.EqualityPair>) -> List<&2, E.Operation>:
112 qn +tn = S.length(query) S.length(target)
113 +boundary = dp_initial(target, 0)
114 dp_trace(dp_rows(query, target, boundary, 1, pairs,
115 [List.reverse(&2, TraceCell, boundary)]), qn, tn)