Class PHPStan\PhpDocParser\Printer\Differ

`<T>`

Implements the Myers diff algorithm.

Myers, Eugene W. "An O (ND) difference algorithm and its variations." Algorithmica 1.1 (1986): 251-266.

Methods


					
	public

__construct(callable(T, T): bool $isEqual)

Create differ over the given equality relation.

$isEqual

Equality relation


					
	public

diff(T[] $old, T[] $new): DiffElem[]

Calculate diff (edit script) from $old to $new.

`$old`	Original array
`$new`	New array

Diff (edit script)


					
	public

diffWithReplacements(T[] $old, T[] $new): DiffElem[]

Calculate diff, including "replace" operations.

If a sequence of remove operations is followed by the same number of add operations, these will be coalesced into replace operations.

`$old`	Original array
`$new`	New array

Diff (edit script), including replace operations