summaryrefslogtreecommitdiff
path: root/vendor/sebastian/diff/src
diff options
context:
space:
mode:
authorsupahgreg <supahgreg@users.noreply.github.com>2025-10-09 02:49:56 +0000
committersupahgreg <supahgreg@users.noreply.github.com>2025-10-09 03:08:30 +0000
commite41d6361221a30ca9d996cde7591111e626b7e1c (patch)
tree4572f61f37bbc76192ad60e0940c281483bc03af /vendor/sebastian/diff/src
parentab0aabf8548c206f3f624de5451a9b6abbde90be (diff)
Remove dev dependencies and update the rest.
Diffstat (limited to 'vendor/sebastian/diff/src')
-rw-r--r--vendor/sebastian/diff/src/Chunk.php89
-rw-r--r--vendor/sebastian/diff/src/Diff.php64
-rw-r--r--vendor/sebastian/diff/src/Differ.php327
-rw-r--r--vendor/sebastian/diff/src/Exception/ConfigurationException.php38
-rw-r--r--vendor/sebastian/diff/src/Exception/Exception.php16
-rw-r--r--vendor/sebastian/diff/src/Exception/InvalidArgumentException.php14
-rw-r--r--vendor/sebastian/diff/src/Line.php45
-rw-r--r--vendor/sebastian/diff/src/LongestCommonSubsequenceCalculator.php18
-rw-r--r--vendor/sebastian/diff/src/MemoryEfficientLongestCommonSubsequenceCalculator.php88
-rw-r--r--vendor/sebastian/diff/src/Output/AbstractChunkOutputBuilder.php52
-rw-r--r--vendor/sebastian/diff/src/Output/DiffOnlyOutputBuilder.php72
-rw-r--r--vendor/sebastian/diff/src/Output/DiffOutputBuilderInterface.php19
-rw-r--r--vendor/sebastian/diff/src/Output/StrictUnifiedDiffOutputBuilder.php338
-rw-r--r--vendor/sebastian/diff/src/Output/UnifiedDiffOutputBuilder.php272
-rw-r--r--vendor/sebastian/diff/src/Parser.php110
-rw-r--r--vendor/sebastian/diff/src/TimeEfficientLongestCommonSubsequenceCalculator.php70
16 files changed, 0 insertions, 1632 deletions
diff --git a/vendor/sebastian/diff/src/Chunk.php b/vendor/sebastian/diff/src/Chunk.php
deleted file mode 100644
index 16ae34f41..000000000
--- a/vendor/sebastian/diff/src/Chunk.php
+++ /dev/null
@@ -1,89 +0,0 @@
-<?php declare(strict_types=1);
-/*
- * This file is part of sebastian/diff.
- *
- * (c) Sebastian Bergmann <sebastian@phpunit.de>
- *
- * For the full copyright and license information, please view the LICENSE
- * file that was distributed with this source code.
- */
-namespace SebastianBergmann\Diff;
-
-final class Chunk
-{
- /**
- * @var int
- */
- private $start;
-
- /**
- * @var int
- */
- private $startRange;
-
- /**
- * @var int
- */
- private $end;
-
- /**
- * @var int
- */
- private $endRange;
-
- /**
- * @var Line[]
- */
- private $lines;
-
- public function __construct(int $start = 0, int $startRange = 1, int $end = 0, int $endRange = 1, array $lines = [])
- {
- $this->start = $start;
- $this->startRange = $startRange;
- $this->end = $end;
- $this->endRange = $endRange;
- $this->lines = $lines;
- }
-
- public function getStart(): int
- {
- return $this->start;
- }
-
- public function getStartRange(): int
- {
- return $this->startRange;
- }
-
- public function getEnd(): int
- {
- return $this->end;
- }
-
- public function getEndRange(): int
- {
- return $this->endRange;
- }
-
- /**
- * @return Line[]
- */
- public function getLines(): array
- {
- return $this->lines;
- }
-
- /**
- * @param Line[] $lines
- */
- public function setLines(array $lines): void
- {
- foreach ($lines as $line) {
- if (!$line instanceof Line) {
- throw new InvalidArgumentException;
- }
- }
-
- $this->lines = $lines;
- }
-}
diff --git a/vendor/sebastian/diff/src/Diff.php b/vendor/sebastian/diff/src/Diff.php
deleted file mode 100644
index 17b2084f9..000000000
--- a/vendor/sebastian/diff/src/Diff.php
+++ /dev/null
@@ -1,64 +0,0 @@
-<?php declare(strict_types=1);
-/*
- * This file is part of sebastian/diff.
- *
- * (c) Sebastian Bergmann <sebastian@phpunit.de>
- *
- * For the full copyright and license information, please view the LICENSE
- * file that was distributed with this source code.
- */
-namespace SebastianBergmann\Diff;
-
-final class Diff
-{
- /**
- * @var string
- */
- private $from;
-
- /**
- * @var string
- */
- private $to;
-
- /**
- * @var Chunk[]
- */
- private $chunks;
-
- /**
- * @param Chunk[] $chunks
- */
- public function __construct(string $from, string $to, array $chunks = [])
- {
- $this->from = $from;
- $this->to = $to;
- $this->chunks = $chunks;
- }
-
- public function getFrom(): string
- {
- return $this->from;
- }
-
- public function getTo(): string
- {
- return $this->to;
- }
-
- /**
- * @return Chunk[]
- */
- public function getChunks(): array
- {
- return $this->chunks;
- }
-
- /**
- * @param Chunk[] $chunks
- */
- public function setChunks(array $chunks): void
- {
- $this->chunks = $chunks;
- }
-}
diff --git a/vendor/sebastian/diff/src/Differ.php b/vendor/sebastian/diff/src/Differ.php
deleted file mode 100644
index 5a4d9d102..000000000
--- a/vendor/sebastian/diff/src/Differ.php
+++ /dev/null
@@ -1,327 +0,0 @@
-<?php declare(strict_types=1);
-/*
- * This file is part of sebastian/diff.
- *
- * (c) Sebastian Bergmann <sebastian@phpunit.de>
- *
- * For the full copyright and license information, please view the LICENSE
- * file that was distributed with this source code.
- */
-namespace SebastianBergmann\Diff;
-
-use const PHP_INT_SIZE;
-use const PREG_SPLIT_DELIM_CAPTURE;
-use const PREG_SPLIT_NO_EMPTY;
-use function array_shift;
-use function array_unshift;
-use function array_values;
-use function count;
-use function current;
-use function end;
-use function get_class;
-use function gettype;
-use function is_array;
-use function is_object;
-use function is_string;
-use function key;
-use function min;
-use function preg_split;
-use function prev;
-use function reset;
-use function sprintf;
-use function substr;
-use SebastianBergmann\Diff\Output\DiffOutputBuilderInterface;
-use SebastianBergmann\Diff\Output\UnifiedDiffOutputBuilder;
-
-final class Differ
-{
- public const OLD = 0;
-
- public const ADDED = 1;
-
- public const REMOVED = 2;
-
- public const DIFF_LINE_END_WARNING = 3;
-
- public const NO_LINE_END_EOF_WARNING = 4;
-
- /**
- * @var DiffOutputBuilderInterface
- */
- private $outputBuilder;
-
- /**
- * @param DiffOutputBuilderInterface $outputBuilder
- *
- * @throws InvalidArgumentException
- */
- public function __construct($outputBuilder = null)
- {
- if ($outputBuilder instanceof DiffOutputBuilderInterface) {
- $this->outputBuilder = $outputBuilder;
- } elseif (null === $outputBuilder) {
- $this->outputBuilder = new UnifiedDiffOutputBuilder;
- } elseif (is_string($outputBuilder)) {
- // PHPUnit 6.1.4, 6.2.0, 6.2.1, 6.2.2, and 6.2.3 support
- // @see https://github.com/sebastianbergmann/phpunit/issues/2734#issuecomment-314514056
- // @deprecated
- $this->outputBuilder = new UnifiedDiffOutputBuilder($outputBuilder);
- } else {
- throw new InvalidArgumentException(
- sprintf(
- 'Expected builder to be an instance of DiffOutputBuilderInterface, <null> or a string, got %s.',
- is_object($outputBuilder) ? 'instance of "' . get_class($outputBuilder) . '"' : gettype($outputBuilder) . ' "' . $outputBuilder . '"'
- )
- );
- }
- }
-
- /**
- * Returns the diff between two arrays or strings as string.
- *
- * @param array|string $from
- * @param array|string $to
- */
- public function diff($from, $to, LongestCommonSubsequenceCalculator $lcs = null): string
- {
- $diff = $this->diffToArray(
- $this->normalizeDiffInput($from),
- $this->normalizeDiffInput($to),
- $lcs
- );
-
- return $this->outputBuilder->getDiff($diff);
- }
-
- /**
- * Returns the diff between two arrays or strings as array.
- *
- * Each array element contains two elements:
- * - [0] => mixed $token
- * - [1] => 2|1|0
- *
- * - 2: REMOVED: $token was removed from $from
- * - 1: ADDED: $token was added to $from
- * - 0: OLD: $token is not changed in $to
- *
- * @param array|string $from
- * @param array|string $to
- * @param LongestCommonSubsequenceCalculator $lcs
- */
- public function diffToArray($from, $to, LongestCommonSubsequenceCalculator $lcs = null): array
- {
- if (is_string($from)) {
- $from = $this->splitStringByLines($from);
- } elseif (!is_array($from)) {
- throw new InvalidArgumentException('"from" must be an array or string.');
- }
-
- if (is_string($to)) {
- $to = $this->splitStringByLines($to);
- } elseif (!is_array($to)) {
- throw new InvalidArgumentException('"to" must be an array or string.');
- }
-
- [$from, $to, $start, $end] = self::getArrayDiffParted($from, $to);
-
- if ($lcs === null) {
- $lcs = $this->selectLcsImplementation($from, $to);
- }
-
- $common = $lcs->calculate(array_values($from), array_values($to));
- $diff = [];
-
- foreach ($start as $token) {
- $diff[] = [$token, self::OLD];
- }
-
- reset($from);
- reset($to);
-
- foreach ($common as $token) {
- while (($fromToken = reset($from)) !== $token) {
- $diff[] = [array_shift($from), self::REMOVED];
- }
-
- while (($toToken = reset($to)) !== $token) {
- $diff[] = [array_shift($to), self::ADDED];
- }
-
- $diff[] = [$token, self::OLD];
-
- array_shift($from);
- array_shift($to);
- }
-
- while (($token = array_shift($from)) !== null) {
- $diff[] = [$token, self::REMOVED];
- }
-
- while (($token = array_shift($to)) !== null) {
- $diff[] = [$token, self::ADDED];
- }
-
- foreach ($end as $token) {
- $diff[] = [$token, self::OLD];
- }
-
- if ($this->detectUnmatchedLineEndings($diff)) {
- array_unshift($diff, ["#Warning: Strings contain different line endings!\n", self::DIFF_LINE_END_WARNING]);
- }
-
- return $diff;
- }
-
- /**
- * Casts variable to string if it is not a string or array.
- *
- * @return array|string
- */
- private function normalizeDiffInput($input)
- {
- if (!is_array($input) && !is_string($input)) {
- return (string) $input;
- }
-
- return $input;
- }
-
- /**
- * Checks if input is string, if so it will split it line-by-line.
- */
- private function splitStringByLines(string $input): array
- {
- return preg_split('/(.*\R)/', $input, -1, PREG_SPLIT_DELIM_CAPTURE | PREG_SPLIT_NO_EMPTY);
- }
-
- private function selectLcsImplementation(array $from, array $to): LongestCommonSubsequenceCalculator
- {
- // We do not want to use the time-efficient implementation if its memory
- // footprint will probably exceed this value. Note that the footprint
- // calculation is only an estimation for the matrix and the LCS method
- // will typically allocate a bit more memory than this.
- $memoryLimit = 100 * 1024 * 1024;
-
- if ($this->calculateEstimatedFootprint($from, $to) > $memoryLimit) {
- return new MemoryEfficientLongestCommonSubsequenceCalculator;
- }
-
- return new TimeEfficientLongestCommonSubsequenceCalculator;
- }
-
- /**
- * Calculates the estimated memory footprint for the DP-based method.
- *
- * @return float|int
- */
- private function calculateEstimatedFootprint(array $from, array $to)
- {
- $itemSize = PHP_INT_SIZE === 4 ? 76 : 144;
-
- return $itemSize * min(count($from), count($to)) ** 2;
- }
-
- /**
- * Returns true if line ends don't match in a diff.
- */
- private function detectUnmatchedLineEndings(array $diff): bool
- {
- $newLineBreaks = ['' => true];
- $oldLineBreaks = ['' => true];
-
- foreach ($diff as $entry) {
- if (self::OLD === $entry[1]) {
- $ln = $this->getLinebreak($entry[0]);
- $oldLineBreaks[$ln] = true;
- $newLineBreaks[$ln] = true;
- } elseif (self::ADDED === $entry[1]) {
- $newLineBreaks[$this->getLinebreak($entry[0])] = true;
- } elseif (self::REMOVED === $entry[1]) {
- $oldLineBreaks[$this->getLinebreak($entry[0])] = true;
- }
- }
-
- // if either input or output is a single line without breaks than no warning should be raised
- if (['' => true] === $newLineBreaks || ['' => true] === $oldLineBreaks) {
- return false;
- }
-
- // two way compare
- foreach ($newLineBreaks as $break => $set) {
- if (!isset($oldLineBreaks[$break])) {
- return true;
- }
- }
-
- foreach ($oldLineBreaks as $break => $set) {
- if (!isset($newLineBreaks[$break])) {
- return true;
- }
- }
-
- return false;
- }
-
- private function getLinebreak($line): string
- {
- if (!is_string($line)) {
- return '';
- }
-
- $lc = substr($line, -1);
-
- if ("\r" === $lc) {
- return "\r";
- }
-
- if ("\n" !== $lc) {
- return '';
- }
-
- if ("\r\n" === substr($line, -2)) {
- return "\r\n";
- }
-
- return "\n";
- }
-
- private static function getArrayDiffParted(array &$from, array &$to): array
- {
- $start = [];
- $end = [];
-
- reset($to);
-
- foreach ($from as $k => $v) {
- $toK = key($to);
-
- if ($toK === $k && $v === $to[$k]) {
- $start[$k] = $v;
-
- unset($from[$k], $to[$k]);
- } else {
- break;
- }
- }
-
- end($from);
- end($to);
-
- do {
- $fromK = key($from);
- $toK = key($to);
-
- if (null === $fromK || null === $toK || current($from) !== current($to)) {
- break;
- }
-
- prev($from);
- prev($to);
-
- $end = [$fromK => $from[$fromK]] + $end;
- unset($from[$fromK], $to[$toK]);
- } while (true);
-
- return [$from, $to, $start, $end];
- }
-}
diff --git a/vendor/sebastian/diff/src/Exception/ConfigurationException.php b/vendor/sebastian/diff/src/Exception/ConfigurationException.php
deleted file mode 100644
index b767b2194..000000000
--- a/vendor/sebastian/diff/src/Exception/ConfigurationException.php
+++ /dev/null
@@ -1,38 +0,0 @@
-<?php declare(strict_types=1);
-/*
- * This file is part of sebastian/diff.
- *
- * (c) Sebastian Bergmann <sebastian@phpunit.de>
- *
- * For the full copyright and license information, please view the LICENSE
- * file that was distributed with this source code.
- */
-namespace SebastianBergmann\Diff;
-
-use function get_class;
-use function gettype;
-use function is_object;
-use function sprintf;
-use Exception;
-
-final class ConfigurationException extends InvalidArgumentException
-{
- public function __construct(
- string $option,
- string $expected,
- $value,
- int $code = 0,
- Exception $previous = null
- ) {
- parent::__construct(
- sprintf(
- 'Option "%s" must be %s, got "%s".',
- $option,
- $expected,
- is_object($value) ? get_class($value) : (null === $value ? '<null>' : gettype($value) . '#' . $value)
- ),
- $code,
- $previous
- );
- }
-}
diff --git a/vendor/sebastian/diff/src/Exception/Exception.php b/vendor/sebastian/diff/src/Exception/Exception.php
deleted file mode 100644
index e20d32036..000000000
--- a/vendor/sebastian/diff/src/Exception/Exception.php
+++ /dev/null
@@ -1,16 +0,0 @@
-<?php declare(strict_types=1);
-/*
- * This file is part of sebastian/diff.
- *
- * (c) Sebastian Bergmann <sebastian@phpunit.de>
- *
- * For the full copyright and license information, please view the LICENSE
- * file that was distributed with this source code.
- */
-namespace SebastianBergmann\Diff;
-
-use Throwable;
-
-interface Exception extends Throwable
-{
-}
diff --git a/vendor/sebastian/diff/src/Exception/InvalidArgumentException.php b/vendor/sebastian/diff/src/Exception/InvalidArgumentException.php
deleted file mode 100644
index 846ac3fbd..000000000
--- a/vendor/sebastian/diff/src/Exception/InvalidArgumentException.php
+++ /dev/null
@@ -1,14 +0,0 @@
-<?php declare(strict_types=1);
-/*
- * This file is part of sebastian/diff.
- *
- * (c) Sebastian Bergmann <sebastian@phpunit.de>
- *
- * For the full copyright and license information, please view the LICENSE
- * file that was distributed with this source code.
- */
-namespace SebastianBergmann\Diff;
-
-class InvalidArgumentException extends \InvalidArgumentException implements Exception
-{
-}
diff --git a/vendor/sebastian/diff/src/Line.php b/vendor/sebastian/diff/src/Line.php
deleted file mode 100644
index 3596ed264..000000000
--- a/vendor/sebastian/diff/src/Line.php
+++ /dev/null
@@ -1,45 +0,0 @@
-<?php declare(strict_types=1);
-/*
- * This file is part of sebastian/diff.
- *
- * (c) Sebastian Bergmann <sebastian@phpunit.de>
- *
- * For the full copyright and license information, please view the LICENSE
- * file that was distributed with this source code.
- */
-namespace SebastianBergmann\Diff;
-
-final class Line
-{
- public const ADDED = 1;
-
- public const REMOVED = 2;
-
- public const UNCHANGED = 3;
-
- /**
- * @var int
- */
- private $type;
-
- /**
- * @var string
- */
- private $content;
-
- public function __construct(int $type = self::UNCHANGED, string $content = '')
- {
- $this->type = $type;
- $this->content = $content;
- }
-
- public function getContent(): string
- {
- return $this->content;
- }
-
- public function getType(): int
- {
- return $this->type;
- }
-}
diff --git a/vendor/sebastian/diff/src/LongestCommonSubsequenceCalculator.php b/vendor/sebastian/diff/src/LongestCommonSubsequenceCalculator.php
deleted file mode 100644
index dea8fe1cb..000000000
--- a/vendor/sebastian/diff/src/LongestCommonSubsequenceCalculator.php
+++ /dev/null
@@ -1,18 +0,0 @@
-<?php declare(strict_types=1);
-/*
- * This file is part of sebastian/diff.
- *
- * (c) Sebastian Bergmann <sebastian@phpunit.de>
- *
- * For the full copyright and license information, please view the LICENSE
- * file that was distributed with this source code.
- */
-namespace SebastianBergmann\Diff;
-
-interface LongestCommonSubsequenceCalculator
-{
- /**
- * Calculates the longest common subsequence of two arrays.
- */
- public function calculate(array $from, array $to): array;
-}
diff --git a/vendor/sebastian/diff/src/MemoryEfficientLongestCommonSubsequenceCalculator.php b/vendor/sebastian/diff/src/MemoryEfficientLongestCommonSubsequenceCalculator.php
deleted file mode 100644
index 0b626eaff..000000000
--- a/vendor/sebastian/diff/src/MemoryEfficientLongestCommonSubsequenceCalculator.php
+++ /dev/null
@@ -1,88 +0,0 @@
-<?php declare(strict_types=1);
-/*
- * This file is part of sebastian/diff.
- *
- * (c) Sebastian Bergmann <sebastian@phpunit.de>
- *
- * For the full copyright and license information, please view the LICENSE
- * file that was distributed with this source code.
- */
-namespace SebastianBergmann\Diff;
-
-use function array_fill;
-use function array_merge;
-use function array_reverse;
-use function array_slice;
-use function count;
-use function in_array;
-use function max;
-
-final class MemoryEfficientLongestCommonSubsequenceCalculator implements LongestCommonSubsequenceCalculator
-{
- /**
- * {@inheritdoc}
- */
- public function calculate(array $from, array $to): array
- {
- $cFrom = count($from);
- $cTo = count($to);
-
- if ($cFrom === 0) {
- return [];
- }
-
- if ($cFrom === 1) {
- if (in_array($from[0], $to, true)) {
- return [$from[0]];
- }
-
- return [];
- }
-
- $i = (int) ($cFrom / 2);
- $fromStart = array_slice($from, 0, $i);
- $fromEnd = array_slice($from, $i);
- $llB = $this->length($fromStart, $to);
- $llE = $this->length(array_reverse($fromEnd), array_reverse($to));
- $jMax = 0;
- $max = 0;
-
- for ($j = 0; $j <= $cTo; $j++) {
- $m = $llB[$j] + $llE[$cTo - $j];
-
- if ($m >= $max) {
- $max = $m;
- $jMax = $j;
- }
- }
-
- $toStart = array_slice($to, 0, $jMax);
- $toEnd = array_slice($to, $jMax);
-
- return array_merge(
- $this->calculate($fromStart, $toStart),
- $this->calculate($fromEnd, $toEnd)
- );
- }
-
- private function length(array $from, array $to): array
- {
- $current = array_fill(0, count($to) + 1, 0);
- $cFrom = count($from);
- $cTo = count($to);
-
- for ($i = 0; $i < $cFrom; $i++) {
- $prev = $current;
-
- for ($j = 0; $j < $cTo; $j++) {
- if ($from[$i] === $to[$j]) {
- $current[$j + 1] = $prev[$j] + 1;
- } else {
- $current[$j + 1] = max($current[$j], $prev[$j + 1]);
- }
- }
- }
-
- return $current;
- }
-}
diff --git a/vendor/sebastian/diff/src/Output/AbstractChunkOutputBuilder.php b/vendor/sebastian/diff/src/Output/AbstractChunkOutputBuilder.php
deleted file mode 100644
index e55757c38..000000000
--- a/vendor/sebastian/diff/src/Output/AbstractChunkOutputBuilder.php
+++ /dev/null
@@ -1,52 +0,0 @@
-<?php declare(strict_types=1);
-/*
- * This file is part of sebastian/diff.
- *
- * (c) Sebastian Bergmann <sebastian@phpunit.de>
- *
- * For the full copyright and license information, please view the LICENSE
- * file that was distributed with this source code.
- */
-namespace SebastianBergmann\Diff\Output;
-
-use function count;
-
-abstract class AbstractChunkOutputBuilder implements DiffOutputBuilderInterface
-{
- /**
- * Takes input of the diff array and returns the common parts.
- * Iterates through diff line by line.
- */
- protected function getCommonChunks(array $diff, int $lineThreshold = 5): array
- {
- $diffSize = count($diff);
- $capturing = false;
- $chunkStart = 0;
- $chunkSize = 0;
- $commonChunks = [];
-
- for ($i = 0; $i < $diffSize; ++$i) {
- if ($diff[$i][1] === 0 /* OLD */) {
- if ($capturing === false) {
- $capturing = true;
- $chunkStart = $i;
- $chunkSize = 0;
- } else {
- ++$chunkSize;
- }
- } elseif ($capturing !== false) {
- if ($chunkSize >= $lineThreshold) {
- $commonChunks[$chunkStart] = $chunkStart + $chunkSize;
- }
-
- $capturing = false;
- }
- }
-
- if ($capturing !== false && $chunkSize >= $lineThreshold) {
- $commonChunks[$chunkStart] = $chunkStart + $chunkSize;
- }
-
- return $commonChunks;
- }
-}
diff --git a/vendor/sebastian/diff/src/Output/DiffOnlyOutputBuilder.php b/vendor/sebastian/diff/src/Output/DiffOnlyOutputBuilder.php
deleted file mode 100644
index f79a935cb..000000000
--- a/vendor/sebastian/diff/src/Output/DiffOnlyOutputBuilder.php
+++ /dev/null
@@ -1,72 +0,0 @@
-<?php declare(strict_types=1);
-/*
- * This file is part of sebastian/diff.
- *
- * (c) Sebastian Bergmann <sebastian@phpunit.de>
- *
- * For the full copyright and license information, please view the LICENSE
- * file that was distributed with this source code.
- */
-namespace SebastianBergmann\Diff\Output;
-
-use function fclose;
-use function fopen;
-use function fwrite;
-use function stream_get_contents;
-use function substr;
-use SebastianBergmann\Diff\Differ;
-
-/**
- * Builds a diff string representation in a loose unified diff format
- * listing only changes lines. Does not include line numbers.
- */
-final class DiffOnlyOutputBuilder implements DiffOutputBuilderInterface
-{
- /**
- * @var string
- */
- private $header;
-
- public function __construct(string $header = "--- Original\n+++ New\n")
- {
- $this->header = $header;
- }
-
- public function getDiff(array $diff): string
- {
- $buffer = fopen('php://memory', 'r+b');
-
- if ('' !== $this->header) {
- fwrite($buffer, $this->header);
-
- if ("\n" !== substr($this->header, -1, 1)) {
- fwrite($buffer, "\n");
- }
- }
-
- foreach ($diff as $diffEntry) {
- if ($diffEntry[1] === Differ::ADDED) {
- fwrite($buffer, '+' . $diffEntry[0]);
- } elseif ($diffEntry[1] === Differ::REMOVED) {
- fwrite($buffer, '-' . $diffEntry[0]);
- } elseif ($diffEntry[1] === Differ::DIFF_LINE_END_WARNING) {
- fwrite($buffer, ' ' . $diffEntry[0]);
-
- continue; // Warnings should not be tested for line break, it will always be there
- } else { /* Not changed (old) 0 */
- continue; // we didn't write the non changs line, so do not add a line break either
- }
-
- $lc = substr($diffEntry[0], -1);
-
- if ($lc !== "\n" && $lc !== "\r") {
- fwrite($buffer, "\n"); // \No newline at end of file
- }
- }
-
- $diff = stream_get_contents($buffer, -1, 0);
- fclose($buffer);
-
- return $diff;
- }
-}
diff --git a/vendor/sebastian/diff/src/Output/DiffOutputBuilderInterface.php b/vendor/sebastian/diff/src/Output/DiffOutputBuilderInterface.php
deleted file mode 100644
index 0e18f9f2e..000000000
--- a/vendor/sebastian/diff/src/Output/DiffOutputBuilderInterface.php
+++ /dev/null
@@ -1,19 +0,0 @@
-<?php declare(strict_types=1);
-/*
- * This file is part of sebastian/diff.
- *
- * (c) Sebastian Bergmann <sebastian@phpunit.de>
- *
- * For the full copyright and license information, please view the LICENSE
- * file that was distributed with this source code.
- */
-namespace SebastianBergmann\Diff\Output;
-
-/**
- * Defines how an output builder should take a generated
- * diff array and return a string representation of that diff.
- */
-interface DiffOutputBuilderInterface
-{
- public function getDiff(array $diff): string;
-}
diff --git a/vendor/sebastian/diff/src/Output/StrictUnifiedDiffOutputBuilder.php b/vendor/sebastian/diff/src/Output/StrictUnifiedDiffOutputBuilder.php
deleted file mode 100644
index 9c55ab2aa..000000000
--- a/vendor/sebastian/diff/src/Output/StrictUnifiedDiffOutputBuilder.php
+++ /dev/null
@@ -1,338 +0,0 @@
-<?php declare(strict_types=1);
-/*
- * This file is part of sebastian/diff.
- *
- * (c) Sebastian Bergmann <sebastian@phpunit.de>
- *
- * For the full copyright and license information, please view the LICENSE
- * file that was distributed with this source code.
- */
-namespace SebastianBergmann\Diff\Output;
-
-use function array_merge;
-use function array_splice;
-use function count;
-use function fclose;
-use function fopen;
-use function fwrite;
-use function is_bool;
-use function is_int;
-use function is_string;
-use function max;
-use function min;
-use function sprintf;
-use function stream_get_contents;
-use function substr;
-use SebastianBergmann\Diff\ConfigurationException;
-use SebastianBergmann\Diff\Differ;
-
-/**
- * Strict Unified diff output builder.
- *
- * Generates (strict) Unified diff's (unidiffs) with hunks.
- */
-final class StrictUnifiedDiffOutputBuilder implements DiffOutputBuilderInterface
-{
- private static $default = [
- 'collapseRanges' => true, // ranges of length one are rendered with the trailing `,1`
- 'commonLineThreshold' => 6, // number of same lines before ending a new hunk and creating a new one (if needed)
- 'contextLines' => 3, // like `diff: -u, -U NUM, --unified[=NUM]`, for patch/git apply compatibility best to keep at least @ 3
- 'fromFile' => null,
- 'fromFileDate' => null,
- 'toFile' => null,
- 'toFileDate' => null,
- ];
-
- /**
- * @var bool
- */
- private $changed;
-
- /**
- * @var bool
- */
- private $collapseRanges;
-
- /**
- * @var int >= 0
- */
- private $commonLineThreshold;
-
- /**
- * @var string
- */
- private $header;
-
- /**
- * @var int >= 0
- */
- private $contextLines;
-
- public function __construct(array $options = [])
- {
- $options = array_merge(self::$default, $options);
-
- if (!is_bool($options['collapseRanges'])) {
- throw new ConfigurationException('collapseRanges', 'a bool', $options['collapseRanges']);
- }
-
- if (!is_int($options['contextLines']) || $options['contextLines'] < 0) {
- throw new ConfigurationException('contextLines', 'an int >= 0', $options['contextLines']);
- }
-
- if (!is_int($options['commonLineThreshold']) || $options['commonLineThreshold'] <= 0) {
- throw new ConfigurationException('commonLineThreshold', 'an int > 0', $options['commonLineThreshold']);
- }
-
- $this->assertString($options, 'fromFile');
- $this->assertString($options, 'toFile');
- $this->assertStringOrNull($options, 'fromFileDate');
- $this->assertStringOrNull($options, 'toFileDate');
-
- $this->header = sprintf(
- "--- %s%s\n+++ %s%s\n",
- $options['fromFile'],
- null === $options['fromFileDate'] ? '' : "\t" . $options['fromFileDate'],
- $options['toFile'],
- null === $options['toFileDate'] ? '' : "\t" . $options['toFileDate']
- );
-
- $this->collapseRanges = $options['collapseRanges'];
- $this->commonLineThreshold = $options['commonLineThreshold'];
- $this->contextLines = $options['contextLines'];
- }
-
- public function getDiff(array $diff): string
- {
- if (0 === count($diff)) {
- return '';
- }
-
- $this->changed = false;
-
- $buffer = fopen('php://memory', 'r+b');
- fwrite($buffer, $this->header);
-
- $this->writeDiffHunks($buffer, $diff);
-
- if (!$this->changed) {
- fclose($buffer);
-
- return '';
- }
-
- $diff = stream_get_contents($buffer, -1, 0);
-
- fclose($buffer);
-
- // If the last char is not a linebreak: add it.
- // This might happen when both the `from` and `to` do not have a trailing linebreak
- $last = substr($diff, -1);
-
- return "\n" !== $last && "\r" !== $last
- ? $diff . "\n"
- : $diff;
- }
-
- private function writeDiffHunks($output, array $diff): void
- {
- // detect "No newline at end of file" and insert into `$diff` if needed
-
- $upperLimit = count($diff);
-
- if (0 === $diff[$upperLimit - 1][1]) {
- $lc = substr($diff[$upperLimit - 1][0], -1);
-
- if ("\n" !== $lc) {
- array_splice($diff, $upperLimit, 0, [["\n\\ No newline at end of file\n", Differ::NO_LINE_END_EOF_WARNING]]);
- }
- } else {
- // search back for the last `+` and `-` line,
- // check if has trailing linebreak, else add under it warning under it
- $toFind = [1 => true, 2 => true];
-
- for ($i = $upperLimit - 1; $i >= 0; --$i) {
- if (isset($toFind[$diff[$i][1]])) {
- unset($toFind[$diff[$i][1]]);
- $lc = substr($diff[$i][0], -1);
-
- if ("\n" !== $lc) {
- array_splice($diff, $i + 1, 0, [["\n\\ No newline at end of file\n", Differ::NO_LINE_END_EOF_WARNING]]);
- }
-
- if (!count($toFind)) {
- break;
- }
- }
- }
- }
-
- // write hunks to output buffer
-
- $cutOff = max($this->commonLineThreshold, $this->contextLines);
- $hunkCapture = false;
- $sameCount = $toRange = $fromRange = 0;
- $toStart = $fromStart = 1;
- $i = 0;
-
- /** @var int $i */
- foreach ($diff as $i => $entry) {
- if (0 === $entry[1]) { // same
- if (false === $hunkCapture) {
- ++$fromStart;
- ++$toStart;
-
- continue;
- }
-
- ++$sameCount;
- ++$toRange;
- ++$fromRange;
-
- if ($sameCount === $cutOff) {
- $contextStartOffset = ($hunkCapture - $this->contextLines) < 0
- ? $hunkCapture
- : $this->contextLines;
-
- // note: $contextEndOffset = $this->contextLines;
- //
- // because we never go beyond the end of the diff.
- // with the cutoff/contextlines here the follow is never true;
- //
- // if ($i - $cutOff + $this->contextLines + 1 > \count($diff)) {
- // $contextEndOffset = count($diff) - 1;
- // }
- //
- // ; that would be true for a trailing incomplete hunk case which is dealt with after this loop
-
- $this->writeHunk(
- $diff,
- $hunkCapture - $contextStartOffset,
- $i - $cutOff + $this->contextLines + 1,
- $fromStart - $contextStartOffset,
- $fromRange - $cutOff + $contextStartOffset + $this->contextLines,
- $toStart - $contextStartOffset,
- $toRange - $cutOff + $contextStartOffset + $this->contextLines,
- $output
- );
-
- $fromStart += $fromRange;
- $toStart += $toRange;
-
- $hunkCapture = false;
- $sameCount = $toRange = $fromRange = 0;
- }
-
- continue;
- }
-
- $sameCount = 0;
-
- if ($entry[1] === Differ::NO_LINE_END_EOF_WARNING) {
- continue;
- }
-
- $this->changed = true;
-
- if (false === $hunkCapture) {
- $hunkCapture = $i;
- }
-
- if (Differ::ADDED === $entry[1]) { // added
- ++$toRange;
- }
-
- if (Differ::REMOVED === $entry[1]) { // removed
- ++$fromRange;
- }
- }
-
- if (false === $hunkCapture) {
- return;
- }
-
- // we end here when cutoff (commonLineThreshold) was not reached, but we where capturing a hunk,
- // do not render hunk till end automatically because the number of context lines might be less than the commonLineThreshold
-
- $contextStartOffset = $hunkCapture - $this->contextLines < 0
- ? $hunkCapture
- : $this->contextLines;
-
- // prevent trying to write out more common lines than there are in the diff _and_
- // do not write more than configured through the context lines
- $contextEndOffset = min($sameCount, $this->contextLines);
-
- $fromRange -= $sameCount;
- $toRange -= $sameCount;
-
- $this->writeHunk(
- $diff,
- $hunkCapture - $contextStartOffset,
- $i - $sameCount + $contextEndOffset + 1,
- $fromStart - $contextStartOffset,
- $fromRange + $contextStartOffset + $contextEndOffset,
- $toStart - $contextStartOffset,
- $toRange + $contextStartOffset + $contextEndOffset,
- $output
- );
- }
-
- private function writeHunk(
- array $diff,
- int $diffStartIndex,
- int $diffEndIndex,
- int $fromStart,
- int $fromRange,
- int $toStart,
- int $toRange,
- $output
- ): void {
- fwrite($output, '@@ -' . $fromStart);
-
- if (!$this->collapseRanges || 1 !== $fromRange) {
- fwrite($output, ',' . $fromRange);
- }
-
- fwrite($output, ' +' . $toStart);
-
- if (!$this->collapseRanges || 1 !== $toRange) {
- fwrite($output, ',' . $toRange);
- }
-
- fwrite($output, " @@\n");
-
- for ($i = $diffStartIndex; $i < $diffEndIndex; ++$i) {
- if ($diff[$i][1] === Differ::ADDED) {
- $this->changed = true;
- fwrite($output, '+' . $diff[$i][0]);
- } elseif ($diff[$i][1] === Differ::REMOVED) {
- $this->changed = true;
- fwrite($output, '-' . $diff[$i][0]);
- } elseif ($diff[$i][1] === Differ::OLD) {
- fwrite($output, ' ' . $diff[$i][0]);
- } elseif ($diff[$i][1] === Differ::NO_LINE_END_EOF_WARNING) {
- $this->changed = true;
- fwrite($output, $diff[$i][0]);
- }
- //} elseif ($diff[$i][1] === Differ::DIFF_LINE_END_WARNING) { // custom comment inserted by PHPUnit/diff package
- // skip
- //} else {
- // unknown/invalid
- //}
- }
- }
-
- private function assertString(array $options, string $option): void
- {
- if (!is_string($options[$option])) {
- throw new ConfigurationException($option, 'a string', $options[$option]);
- }
- }
-
- private function assertStringOrNull(array $options, string $option): void
- {
- if (null !== $options[$option] && !is_string($options[$option])) {
- throw new ConfigurationException($option, 'a string or <null>', $options[$option]);
- }
- }
-}
diff --git a/vendor/sebastian/diff/src/Output/UnifiedDiffOutputBuilder.php b/vendor/sebastian/diff/src/Output/UnifiedDiffOutputBuilder.php
deleted file mode 100644
index 8aae64504..000000000
--- a/vendor/sebastian/diff/src/Output/UnifiedDiffOutputBuilder.php
+++ /dev/null
@@ -1,272 +0,0 @@
-<?php declare(strict_types=1);
-/*
- * This file is part of sebastian/diff.
- *
- * (c) Sebastian Bergmann <sebastian@phpunit.de>
- *
- * For the full copyright and license information, please view the LICENSE
- * file that was distributed with this source code.
- */
-namespace SebastianBergmann\Diff\Output;
-
-use function array_splice;
-use function count;
-use function fclose;
-use function fopen;
-use function fwrite;
-use function max;
-use function min;
-use function stream_get_contents;
-use function strlen;
-use function substr;
-use SebastianBergmann\Diff\Differ;
-
-/**
- * Builds a diff string representation in unified diff format in chunks.
- */
-final class UnifiedDiffOutputBuilder extends AbstractChunkOutputBuilder
-{
- /**
- * @var bool
- */
- private $collapseRanges = true;
-
- /**
- * @var int >= 0
- */
- private $commonLineThreshold = 6;
-
- /**
- * @var int >= 0
- */
- private $contextLines = 3;
-
- /**
- * @var string
- */
- private $header;
-
- /**
- * @var bool
- */
- private $addLineNumbers;
-
- public function __construct(string $header = "--- Original\n+++ New\n", bool $addLineNumbers = false)
- {
- $this->header = $header;
- $this->addLineNumbers = $addLineNumbers;
- }
-
- public function getDiff(array $diff): string
- {
- $buffer = fopen('php://memory', 'r+b');
-
- if ('' !== $this->header) {
- fwrite($buffer, $this->header);
-
- if ("\n" !== substr($this->header, -1, 1)) {
- fwrite($buffer, "\n");
- }
- }
-
- if (0 !== count($diff)) {
- $this->writeDiffHunks($buffer, $diff);
- }
-
- $diff = stream_get_contents($buffer, -1, 0);
-
- fclose($buffer);
-
- // If the diff is non-empty and last char is not a linebreak: add it.
- // This might happen when both the `from` and `to` do not have a trailing linebreak
- $last = substr($diff, -1);
-
- return 0 !== strlen($diff) && "\n" !== $last && "\r" !== $last
- ? $diff . "\n"
- : $diff;
- }
-
- private function writeDiffHunks($output, array $diff): void
- {
- // detect "No newline at end of file" and insert into `$diff` if needed
-
- $upperLimit = count($diff);
-
- if (0 === $diff[$upperLimit - 1][1]) {
- $lc = substr($diff[$upperLimit - 1][0], -1);
-
- if ("\n" !== $lc) {
- array_splice($diff, $upperLimit, 0, [["\n\\ No newline at end of file\n", Differ::NO_LINE_END_EOF_WARNING]]);
- }
- } else {
- // search back for the last `+` and `-` line,
- // check if has trailing linebreak, else add under it warning under it
- $toFind = [1 => true, 2 => true];
-
- for ($i = $upperLimit - 1; $i >= 0; --$i) {
- if (isset($toFind[$diff[$i][1]])) {
- unset($toFind[$diff[$i][1]]);
- $lc = substr($diff[$i][0], -1);
-
- if ("\n" !== $lc) {
- array_splice($diff, $i + 1, 0, [["\n\\ No newline at end of file\n", Differ::NO_LINE_END_EOF_WARNING]]);
- }
-
- if (!count($toFind)) {
- break;
- }
- }
- }
- }
-
- // write hunks to output buffer
-
- $cutOff = max($this->commonLineThreshold, $this->contextLines);
- $hunkCapture = false;
- $sameCount = $toRange = $fromRange = 0;
- $toStart = $fromStart = 1;
- $i = 0;
-
- /** @var int $i */
- foreach ($diff as $i => $entry) {
- if (0 === $entry[1]) { // same
- if (false === $hunkCapture) {
- ++$fromStart;
- ++$toStart;
-
- continue;
- }
-
- ++$sameCount;
- ++$toRange;
- ++$fromRange;
-
- if ($sameCount === $cutOff) {
- $contextStartOffset = ($hunkCapture - $this->contextLines) < 0
- ? $hunkCapture
- : $this->contextLines;
-
- // note: $contextEndOffset = $this->contextLines;
- //
- // because we never go beyond the end of the diff.
- // with the cutoff/contextlines here the follow is never true;
- //
- // if ($i - $cutOff + $this->contextLines + 1 > \count($diff)) {
- // $contextEndOffset = count($diff) - 1;
- // }
- //
- // ; that would be true for a trailing incomplete hunk case which is dealt with after this loop
-
- $this->writeHunk(
- $diff,
- $hunkCapture - $contextStartOffset,
- $i - $cutOff + $this->contextLines + 1,
- $fromStart - $contextStartOffset,
- $fromRange - $cutOff + $contextStartOffset + $this->contextLines,
- $toStart - $contextStartOffset,
- $toRange - $cutOff + $contextStartOffset + $this->contextLines,
- $output
- );
-
- $fromStart += $fromRange;
- $toStart += $toRange;
-
- $hunkCapture = false;
- $sameCount = $toRange = $fromRange = 0;
- }
-
- continue;
- }
-
- $sameCount = 0;
-
- if ($entry[1] === Differ::NO_LINE_END_EOF_WARNING) {
- continue;
- }
-
- if (false === $hunkCapture) {
- $hunkCapture = $i;
- }
-
- if (Differ::ADDED === $entry[1]) {
- ++$toRange;
- }
-
- if (Differ::REMOVED === $entry[1]) {
- ++$fromRange;
- }
- }
-
- if (false === $hunkCapture) {
- return;
- }
-
- // we end here when cutoff (commonLineThreshold) was not reached, but we where capturing a hunk,
- // do not render hunk till end automatically because the number of context lines might be less than the commonLineThreshold
-
- $contextStartOffset = $hunkCapture - $this->contextLines < 0
- ? $hunkCapture
- : $this->contextLines;
-
- // prevent trying to write out more common lines than there are in the diff _and_
- // do not write more than configured through the context lines
- $contextEndOffset = min($sameCount, $this->contextLines);
-
- $fromRange -= $sameCount;
- $toRange -= $sameCount;
-
- $this->writeHunk(
- $diff,
- $hunkCapture - $contextStartOffset,
- $i - $sameCount + $contextEndOffset + 1,
- $fromStart - $contextStartOffset,
- $fromRange + $contextStartOffset + $contextEndOffset,
- $toStart - $contextStartOffset,
- $toRange + $contextStartOffset + $contextEndOffset,
- $output
- );
- }
-
- private function writeHunk(
- array $diff,
- int $diffStartIndex,
- int $diffEndIndex,
- int $fromStart,
- int $fromRange,
- int $toStart,
- int $toRange,
- $output
- ): void {
- if ($this->addLineNumbers) {
- fwrite($output, '@@ -' . $fromStart);
-
- if (!$this->collapseRanges || 1 !== $fromRange) {
- fwrite($output, ',' . $fromRange);
- }
-
- fwrite($output, ' +' . $toStart);
-
- if (!$this->collapseRanges || 1 !== $toRange) {
- fwrite($output, ',' . $toRange);
- }
-
- fwrite($output, " @@\n");
- } else {
- fwrite($output, "@@ @@\n");
- }
-
- for ($i = $diffStartIndex; $i < $diffEndIndex; ++$i) {
- if ($diff[$i][1] === Differ::ADDED) {
- fwrite($output, '+' . $diff[$i][0]);
- } elseif ($diff[$i][1] === Differ::REMOVED) {
- fwrite($output, '-' . $diff[$i][0]);
- } elseif ($diff[$i][1] === Differ::OLD) {
- fwrite($output, ' ' . $diff[$i][0]);
- } elseif ($diff[$i][1] === Differ::NO_LINE_END_EOF_WARNING) {
- fwrite($output, "\n"); // $diff[$i][0]
- } else { /* Not changed (old) Differ::OLD or Warning Differ::DIFF_LINE_END_WARNING */
- fwrite($output, ' ' . $diff[$i][0]);
- }
- }
- }
-}
diff --git a/vendor/sebastian/diff/src/Parser.php b/vendor/sebastian/diff/src/Parser.php
deleted file mode 100644
index cc9e38871..000000000
--- a/vendor/sebastian/diff/src/Parser.php
+++ /dev/null
@@ -1,110 +0,0 @@
-<?php declare(strict_types=1);
-/*
- * This file is part of sebastian/diff.
- *
- * (c) Sebastian Bergmann <sebastian@phpunit.de>
- *
- * For the full copyright and license information, please view the LICENSE
- * file that was distributed with this source code.
- */
-namespace SebastianBergmann\Diff;
-
-use function array_pop;
-use function count;
-use function max;
-use function preg_match;
-use function preg_split;
-
-/**
- * Unified diff parser.
- */
-final class Parser
-{
- /**
- * @return Diff[]
- */
- public function parse(string $string): array
- {
- $lines = preg_split('(\r\n|\r|\n)', $string);
-
- if (!empty($lines) && $lines[count($lines) - 1] === '') {
- array_pop($lines);
- }
-
- $lineCount = count($lines);
- $diffs = [];
- $diff = null;
- $collected = [];
-
- for ($i = 0; $i < $lineCount; ++$i) {
- if (preg_match('#^---\h+"?(?P<file>[^\\v\\t"]+)#', $lines[$i], $fromMatch) &&
- preg_match('#^\\+\\+\\+\\h+"?(?P<file>[^\\v\\t"]+)#', $lines[$i + 1], $toMatch)) {
- if ($diff !== null) {
- $this->parseFileDiff($diff, $collected);
-
- $diffs[] = $diff;
- $collected = [];
- }
-
- $diff = new Diff($fromMatch['file'], $toMatch['file']);
-
- ++$i;
- } else {
- if (preg_match('/^(?:diff --git |index [\da-f\.]+|[+-]{3} [ab])/', $lines[$i])) {
- continue;
- }
-
- $collected[] = $lines[$i];
- }
- }
-
- if ($diff !== null && count($collected)) {
- $this->parseFileDiff($diff, $collected);
-
- $diffs[] = $diff;
- }
-
- return $diffs;
- }
-
- private function parseFileDiff(Diff $diff, array $lines): void
- {
- $chunks = [];
- $chunk = null;
- $diffLines = [];
-
- foreach ($lines as $line) {
- if (preg_match('/^@@\s+-(?P<start>\d+)(?:,\s*(?P<startrange>\d+))?\s+\+(?P<end>\d+)(?:,\s*(?P<endrange>\d+))?\s+@@/', $line, $match)) {
- $chunk = new Chunk(
- (int) $match['start'],
- isset($match['startrange']) ? max(1, (int) $match['startrange']) : 1,
- (int) $match['end'],
- isset($match['endrange']) ? max(1, (int) $match['endrange']) : 1
- );
-
- $chunks[] = $chunk;
- $diffLines = [];
-
- continue;
- }
-
- if (preg_match('/^(?P<type>[+ -])?(?P<line>.*)/', $line, $match)) {
- $type = Line::UNCHANGED;
-
- if ($match['type'] === '+') {
- $type = Line::ADDED;
- } elseif ($match['type'] === '-') {
- $type = Line::REMOVED;
- }
-
- $diffLines[] = new Line($type, $match['line']);
-
- if (null !== $chunk) {
- $chunk->setLines($diffLines);
- }
- }
- }
-
- $diff->setChunks($chunks);
- }
-}
diff --git a/vendor/sebastian/diff/src/TimeEfficientLongestCommonSubsequenceCalculator.php b/vendor/sebastian/diff/src/TimeEfficientLongestCommonSubsequenceCalculator.php
deleted file mode 100644
index fd19cac76..000000000
--- a/vendor/sebastian/diff/src/TimeEfficientLongestCommonSubsequenceCalculator.php
+++ /dev/null
@@ -1,70 +0,0 @@
-<?php declare(strict_types=1);
-/*
- * This file is part of sebastian/diff.
- *
- * (c) Sebastian Bergmann <sebastian@phpunit.de>
- *
- * For the full copyright and license information, please view the LICENSE
- * file that was distributed with this source code.
- */
-namespace SebastianBergmann\Diff;
-
-use function array_reverse;
-use function count;
-use function max;
-use SplFixedArray;
-
-final class TimeEfficientLongestCommonSubsequenceCalculator implements LongestCommonSubsequenceCalculator
-{
- /**
- * {@inheritdoc}
- */
- public function calculate(array $from, array $to): array
- {
- $common = [];
- $fromLength = count($from);
- $toLength = count($to);
- $width = $fromLength + 1;
- $matrix = new SplFixedArray($width * ($toLength + 1));
-
- for ($i = 0; $i <= $fromLength; ++$i) {
- $matrix[$i] = 0;
- }
-
- for ($j = 0; $j <= $toLength; ++$j) {
- $matrix[$j * $width] = 0;
- }
-
- for ($i = 1; $i <= $fromLength; ++$i) {
- for ($j = 1; $j <= $toLength; ++$j) {
- $o = ($j * $width) + $i;
- $matrix[$o] = max(
- $matrix[$o - 1],
- $matrix[$o - $width],
- $from[$i - 1] === $to[$j - 1] ? $matrix[$o - $width - 1] + 1 : 0
- );
- }
- }
-
- $i = $fromLength;
- $j = $toLength;
-
- while ($i > 0 && $j > 0) {
- if ($from[$i - 1] === $to[$j - 1]) {
- $common[] = $from[$i - 1];
- --$i;
- --$j;
- } else {
- $o = ($j * $width) + $i;
-
- if ($matrix[$o - $width] > $matrix[$o - 1]) {
- --$j;
- } else {
- --$i;
- }
- }
- }
-
- return array_reverse($common);
- }
-}