public function testCleanupMerge()
{
// Cleanup a messy diff.
// Null case.
$this->d->setChanges(array());
$this->d->cleanupMerge();
$this->assertEquals(array(), $this->d->getChanges());
// No change case.
$this->d->setChanges(array(array(Diff::EQUAL, "a"), array(Diff::DELETE, "b"), array(Diff::INSERT, "c")));
$this->d->cleanupMerge();
$this->assertEquals(array(array(Diff::EQUAL, "a"), array(Diff::DELETE, "b"), array(Diff::INSERT, "c")), $this->d->getChanges());
// Merge equalities.
$this->d->setChanges(array(array(Diff::EQUAL, "a"), array(Diff::EQUAL, "b"), array(Diff::EQUAL, "c")));
$this->d->cleanupMerge();
$this->assertEquals(array(array(Diff::EQUAL, "abc")), $this->d->getChanges());
// Merge deletions.
$this->d->setChanges(array(array(Diff::DELETE, "a"), array(Diff::DELETE, "b"), array(Diff::DELETE, "c")));
$this->d->cleanupMerge();
$this->assertEquals(array(array(Diff::DELETE, "abc")), $this->d->getChanges());
// Merge insertions.
$this->d->setChanges(array(array(Diff::INSERT, "a"), array(Diff::INSERT, "b"), array(Diff::INSERT, "c")));
$this->d->cleanupMerge();
$this->assertEquals(array(array(Diff::INSERT, "abc")), $this->d->getChanges());
// Merge interweave.
$this->d->setChanges(array(array(Diff::DELETE, "a"), array(Diff::INSERT, "b"), array(Diff::DELETE, "c"), array(Diff::INSERT, "d"), array(Diff::EQUAL, "e"), array(Diff::EQUAL, "f")));
$this->d->cleanupMerge();
$this->assertEquals(array(array(Diff::DELETE, "ac"), array(Diff::INSERT, "bd"), array(Diff::EQUAL, "ef")), $this->d->getChanges());
// Prefix and suffix detection.
$this->d->setChanges(array(array(Diff::DELETE, "a"), array(Diff::INSERT, "abc"), array(Diff::DELETE, "dc")));
$this->d->cleanupMerge();
$this->assertEquals(array(array(Diff::EQUAL, "a"), array(Diff::DELETE, "d"), array(Diff::INSERT, "b"), array(Diff::EQUAL, "c")), $this->d->getChanges());
// Prefix and suffix detection with equalities.
$this->d->setChanges(array(array(Diff::EQUAL, "x"), array(Diff::DELETE, "a"), array(Diff::INSERT, "abc"), array(Diff::DELETE, "dc"), array(Diff::EQUAL, "y")));
$this->d->cleanupMerge();
$this->assertEquals(array(array(Diff::EQUAL, "xa"), array(Diff::DELETE, "d"), array(Diff::INSERT, "b"), array(Diff::EQUAL, "cy")), $this->d->getChanges());
// Slide edit left.
$this->d->setChanges(array(array(Diff::EQUAL, "a"), array(Diff::INSERT, "ba"), array(Diff::EQUAL, "c")));
$this->d->cleanupMerge();
$this->assertEquals(array(array(Diff::INSERT, "ab"), array(Diff::EQUAL, "ac")), $this->d->getChanges());
// Slide edit right.
$this->d->setChanges(array(array(Diff::EQUAL, "c"), array(Diff::INSERT, "ab"), array(Diff::EQUAL, "a")));
$this->d->cleanupMerge();
$this->assertEquals(array(array(Diff::EQUAL, "ca"), array(Diff::INSERT, "ba")), $this->d->getChanges());
// Slide edit left recursive.
$this->d->setChanges(array(array(Diff::EQUAL, "a"), array(Diff::DELETE, "b"), array(Diff::EQUAL, "c"), array(Diff::DELETE, "ac"), array(Diff::EQUAL, "x")));
$this->d->cleanupMerge();
$this->assertEquals(array(array(Diff::DELETE, "abc"), array(Diff::EQUAL, "acx")), $this->d->getChanges());
// Slide edit right recursive.
$this->d->setChanges(array(array(Diff::EQUAL, "x"), array(Diff::DELETE, "ca"), array(Diff::EQUAL, "c"), array(Diff::DELETE, "b"), array(Diff::EQUAL, "a")));
$this->d->cleanupMerge();
$this->assertEquals(array(array(Diff::EQUAL, "xca"), array(Diff::DELETE, "cba")), $this->d->getChanges());
}