def dp_trace

bend-edit-distance@0.2.2.0 · src/Reconstruction.bend:102

import Base
import bend-edit-distance@0.2.2.0/EdlibTypes.bend as E

102def dp_trace(matrix: List<&2, List<&2, TraceCell>>, query_length: Nat,
103              +target_length: Nat) -> List<&2, E.Operation>:
104  match matrix:
105    case Nil{}:
106      Nil{}
107    case row <> rest:
108      traceback(Nat.add(query_length, target_length), row, rest,
109        target_length, target_length, Nil{})