var benchmark = Benchmark(title: "Edit distance")
let inputGeneratorCommon: (Int) -> (String, String) = { size in
    let common = String(repeating: "a", count: size / 4)
    let s1 = String(repeating: "foo", count: (size / 2) / 3)
    let s2 = String(repeating: "bar", count: (size / 2) / 3)
    return (common + s1 + common, common + s2 + common)
}

let inputGeneratorDifferent: (Int) -> (String, String) = { size in
  let s1 = String(repeating: "foo", count: size)
  let s2 = String(repeating: "bar", count: size)
  return (s1, s2)
}

benchmark.registerInputGenerator(inputGeneratorCommon)
benchmark.add(
  title: "Opt editDistance common prefix/suffix",
  input: (String, String).self,
  maxSize: 1000
) { input in
  return { timer in
    let d = input.0.editDistance(to: input.1)
    blackHole(d)
  }
}

benchmark.add(
  title: "editDistance common prefix/suffix",
  input: (String, String).self,
  maxSize: 1000
) { input in
  return { timer in
    let d = input.0.editDistanceOld(to: input.1)
    blackHole(d)
  }
}

benchmark.registerInputGenerator(inputGeneratorDifferent)
benchmark.add(
  title: "Opt editDistance",
  input: (String, String).self,
  maxSize: 1000
) { input in
  return { timer in
    let d = input.0.editDistance(to: input.1)
    blackHole(d)
  }
}

benchmark.add(
  title: "editDistance",
  input: (String, String).self,
  maxSize: 1000
) { input in
  return { timer in
    let d = input.0.editDistanceOld(to: input.1)
    blackHole(d)
  }
}