def dp_row_cells

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

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

39def dp_row_cells(columns: String, previous: List<&2, TraceCell>, diagonal: U32,
40                 left: U32, +symbol: Char, +pairs: List<&2, E.EqualityPair>) ->
41                 List<&2, TraceCell>:
42  match columns previous:
43    case SNil{} _:
44      Nil{}
45    case SCon{_, _} Nil{}:
46      Nil{}
47    case SCon{h, t} TraceCell{+above, _} <> rest:
48      +next = dp_cell(above, left, diagonal, E.equal(pairs, symbol, h))
49      next <> dp_row_cells(t, rest, above, cell_score(next), symbol, pairs)