Implements the Myers diff algorithm.
Myers, Eugene W. "An O (ND) difference algorithm and its variations."
Algorithmica 1.1 (1986): 251-266.
- internal
CloneableInstantiable
Methods |
public __construct(callable $isEqual) Create differ over the given equality relation.
|
public diff(array $old, array $new) Calculate diff (edit script) from $old to $new.
|
public diffWithReplacements(array $old, array $new) Calculate diff, including "replace" operations. If a sequence of remove operations is followed by the same number of add operations, these
|
Properties |
private $isEqual = NULL |
Methods |
private calculateTrace(array $a, array $b) |
private coalesceReplacements(array $diff) Coalesce equal-length sequences of remove+add into a replace operation.
|
private extractDiff(array $trace, int $x, int $y, array $a, array $b) |