DistanceDP.distance_with_equalities: def of bend-edit-distance@0.2.2.0
Import: import bend-edit-distance@0.2.2.0/src/DistanceDP.bend as DistanceDP
Lines 71-83 of bend-edit-distance@0.2.2.0/src/DistanceDP.bend: https://jend.leeeet.dev/read.txt?path=bend-edit-distance@0.2.2.0/src/DistanceDP.bend&start_line=71&end_line=83

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

# Public entry point: importing this module does not import or call Myers.
def distance_with_equalities(query: String, target: String,
                             pairs: List<&2, E.EqualityPair>) -> Nat:
  match query target:
    case SNil{} _:
      String.length(target)
    case SCon{h, t} SNil{}:
      1n+String.length(t)
    case SCon{qh, qt} SCon{th, tt}:
      +q = {SCon{qh, qt} : String}
      +t = {SCon{th, tt} : String}
      +qn +tn = String.length(q) String.length(t)
      distance_shorter(q, t, qn, tn, Nat.is_le(qn, tn), pairs)

Uses (7):
  https://jend.leeeet.dev/definition.txt?path=Base/base.bend&name=List
  https://jend.leeeet.dev/definition.txt?path=Base/base.bend&name=Nat
  https://jend.leeeet.dev/definition.txt?path=Base/base.bend&name=Nat.is_le
  https://jend.leeeet.dev/definition.txt?path=Base/base.bend&name=String
  https://jend.leeeet.dev/definition.txt?path=Base/base.bend&name=String.length
  https://jend.leeeet.dev/definition.txt?path=bend-edit-distance@0.2.2.0/EdlibTypes.bend&name=EqualityPair
  https://jend.leeeet.dev/definition.txt?path=bend-edit-distance@0.2.2.0/src/DistanceDP.bend&name=distance_shorter