Function histogramDiff

src/lib/compare/histogram.ts:6–18

(a: string, b: string)

// stolen from https://github.com/octavore/delta/blob/master/lib/histogram.go
// HistogramDiff uses the histogram diff algorithm to generate a line-based diff between two strings
export function histogramDiff(a: string, b: string): DiffPair[] {
  if (a.length + b.length === 0) {
    return [];
  } else if (a.length === 0) {
    return [{ right: newDiff(0, b.length, "ins") }];
  } else if (b.length === 0) {
    return [{ left: newDiff(0, a.length, "del") }];
  }

  const aa = a.split("\n");
  const bb = b.split("\n");
  return new HistogramDiffer(aa, bb).solve();
}

// Histogram of lines.
class Histogram {