!7

p-exp {
  int n = 5000;
  EditDistance dist = newEditDistance_sparseArray2_v2();
  S a = randomID(n), b = randomID(n), c = firstToUpper(a);
  assertTrue(neq(a, b));
  double dist1 = 0, dist2 = 0, dist3 = 0;
  repeat 10 {
    time { dist1 = dist.d(a, b); }
    time { dist2 = dist.d(a, a); }
    time { dist3 = dist.d(a, c); }
  }
  assertTrue(dist1 != 0);
  assertEquals(0.0, dist2);
  assertEquals(1.0, dist3);
  print(dist1 + "/" + dist2 + "/" + dist3);
}

Began life as a copy of #1026142