def semiglobal_endpoints

bend-edit-distance@0.2.2.0 · src/DistanceDP.bend:130

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

130def semiglobal_endpoints(cells: List<U32>, include_before: Bool) -> Best:
131  match cells include_before:
132    case Nil{} _:
133      Best{0, Nil{}}
134    case score <> tail True{}:
135      collect(tail, 0n, Best{score, [E.BeforeStart{}]})
136    case _ <> tail False{}:
137      collect(tail, 0n, Best{4294967295, Nil{}})