DiffEngine::_lcs_pos

protected DiffEngine::_lcs_pos($ypos)

File

core/lib/Drupal/Component/Diff/Engine/DiffEngine.php, line 243

Class

DiffEngine: Class used internally by Diff to actually compute the diffs.

Namespace

Drupal\Component\Diff\Engine

Code

protected function _lcs_pos($ypos) {
 
  $end = $this->lcs;
  if ($end == 0 || $ypos > $this->seq[$end]) {
    $this->seq[++$this->lcs] = $ypos;
    $this->in_seq[$ypos] = 1;
    return $this->lcs;
  }
 
  $beg = 1;
  while ($beg < $end) {
    $mid = (int) (($beg + $end) / 2);
    if ($ypos > $this->seq[$mid]) {
      $beg = $mid + 1;
    }
    else {
      $end = $mid;
    }
  }
 
  $this::USE_ASSERTS && assert($ypos != $this->seq[$end]);
 
  $this->in_seq[$this->seq[$end]] = FALSE;
  $this->seq[$end] = $ypos;
  $this->in_seq[$ypos] = 1;
  return $end;
}

Links:

https://api.drupal.org/api/drupal/core%21lib%21Drupal%21Component%21Diff%21Engine%21DiffEngine.php/function/DiffEngine%3A%3A_lcs_pos/8.2.x

doc_Drupal

2025-01-10 15:47:30

Comments