Class used internally by Diff to actually compute the diffs. The algorithm used here is mostly lifted from the perl module Algorithm::Diff (version

File core/lib/Drupal/Component/Diff/Engine/DiffEngine.php, line 32 Class

protected DiffEngine::_compareseq($xoff, $xlim, $yoff, $ylim)

File core/lib/Drupal/Component/Diff/Engine/DiffEngine.php, line 34 Class

protected DiffEngine::_diag($xoff, $xlim, $yoff, $ylim, $nchunks)

public DiffEngine::diff($from_lines, $to_lines)

protected DiffEngine::_line_hash($line) Returns

protected DiffEngine::_lcs_pos($ypos) File

protected DiffEngine::_shift_boundaries($lines, &$changed, $other_