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()); }