Method solveRange

src/lib/compare/histogram.ts:164–182

solveRange finds the set of matching regions for the given sections of A and B. * First the longest matching region is found, then we recurse on the area before the match, * and then on the area after the match. * * @param aStart - The starting line of the left text. * @param aEnd - T

(aStart: number, aEnd: number, bStart: number, bEnd: number)

   * @returns The matching regions.
   */
  solveRange(aStart: number, aEnd: number, bStart: number, bEnd: number): MatchRegion[] {
    if (bEnd - bStart <= 1) {
      return [];
    }
    if (aEnd - aStart <= 1) {
      return [];
    }

    const region = this.longestSubstring(aStart, aEnd, bStart, bEnd);
    if (region == null) {
      return [];
    }

    return [
      ...this.solveRange(aStart, region.aStart, bStart, region.bStart),
      region,
      ...this.solveRange(region.aEnd, aEnd, region.bEnd, bEnd),
    ];
  }

  findCommonLines(aa: string[], bb: string[]): MatchRegion[] {
    const histogram = Histogram.fromLines(aa, 0, aa.length);