MyersDiffTest::testDeleteBeforeInsert() - Code Metrics - Inspection of "Token comparison callback for MyersDiff (#8)" - fisharebest/algorithm - Measure and Improve Code Quality continuously with Scrutinizer

Passed
Push — master ( e91365...9a2a9a )

by Greg
created 2021-09-03 07:57 UTC
MyersDiffTest::testDeleteBeforeInsert() A

↳ Parent: MyersDiffTest
Complexity

Conditions	1
Paths	1
Size

Total Lines	13
Code Lines	9
Duplication

Lines	0
Ratio	0 %
Importance

Changes	2
Bugs	0	Features	0
Metric	Value
cc	1
eloc	9
c	2
b	0
f	0
nc	1
nop	0
dl	0
loc	13
rs	9.9666
<?php

namespace Fisharebest\Algorithm;

/**
 * @author    Greg Roach <[email protected]>
 * @copyright (c) 2015 Greg Roach <[email protected]>
 * @license   GPL-3.0+
 *s
 * This program is free software: you can redistribute it and/or modify
 * it under the terms of the GNU General Public License as published by
 * the Free Software Foundation, either version 3 of the License, or
 * (at your option) any later version.
 * This program is distributed in the hope that it will be useful,
 * but WITHOUT ANY WARRANTY; without even the implied warranty of
 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
 * GNU General Public License for more details.
 * You should have received a copy of the GNU General Public License
 * along with this program. If not, see <http://www.gnu.org/licenses/>.
 */
class MyersDiffTest extends \PHPUnit_Framework_TestCase
{
    /**
     * Test empty sequences.
     *
     * @return void
     */
    public function testBothEmpty()
    {
        $algorithm = new MyersDiff();
        $x = array();
        $y = array();
        $diff = array();

        $this->assertSame($diff, $algorithm->calculate($x, $y));
    }

    /**
     * Test one empty sequence.
     *
     * @return void
     */
    public function testFirstEmpty()
    {
        $algorithm = new MyersDiff();
        $x = array();
        $y = array('a', 'b', 'c');
        $diff = array(
            array('a', MyersDiff::INSERT),
            array('b', MyersDiff::INSERT),
            array('c', MyersDiff::INSERT),
        );

        $this->assertSame($diff, $algorithm->calculate($x, $y));
    }

    /**
     * Test one empty sequence.
     *
     * @return void
     */
    public function testSecondEmpty()
    {
        $algorithm = new MyersDiff();
        $x = array('a', 'b', 'c');
        $y = array();
        $diff = array(
            array('a', MyersDiff::DELETE),
            array('b', MyersDiff::DELETE),
            array('c', MyersDiff::DELETE),
        );

        $this->assertSame($diff, $algorithm->calculate($x, $y));
    }

    /**
     * Test identical sequences containing one token.
     *
     * @return void
     */
    public function testIdenticalOne()
    {
        $algorithm = new MyersDiff();
        $x = array('a');
        $y = array('a');
        $diff = array(
            array('a', MyersDiff::KEEP),
        );

        $this->assertSame($diff, $algorithm->calculate($x, $y));
    }

    /**
     * Test identical sequences containing two tokens.
     *
     * @return void
     */
    public function testIdenticalTwo()
    {
        $algorithm = new MyersDiff();
        $x = array('a', 'b');
        $y = array('a', 'b');
        $diff = array(
            array('a', MyersDiff::KEEP),
            array('b', MyersDiff::KEEP),
        );

        $this->assertSame($diff, $algorithm->calculate($x, $y));
    }

    /**
     * Test identical sequences containing three tokens.
     *
     * @return void
     */
    public function testIdenticalThree()
    {
        $algorithm = new MyersDiff();
        $x = array('a', 'b', 'c');
        $y = array('a', 'b', 'c');
        $diff = array(
            array('a', MyersDiff::KEEP),
            array('b', MyersDiff::KEEP),
            array('c', MyersDiff::KEEP),
        );

        $this->assertSame($diff, $algorithm->calculate($x, $y));
    }

    /**
     * Test different strings containing one token.
     *
     * @return void
     */
    public function testSingleDifferentONe()
    {
        $algorithm = new MyersDiff();
        $x = array('a');
        $y = array('x');
        $diff = array(
            array('a', MyersDiff::DELETE),
            array('x', MyersDiff::INSERT),
        );

        $this->assertSame($diff, $algorithm->calculate($x, $y));
    }

    /**
     * Test different strings containing two token.
     *
     * @return void
     */
    public function testSingleDifferentTwo()
    {
        $algorithm = new MyersDiff();
        $x = array('a', 'b');
        $y = array('x', 'y');
        $diff = array(
            array('a', MyersDiff::DELETE),
            array('b', MyersDiff::DELETE),
            array('x', MyersDiff::INSERT),
            array('y', MyersDiff::INSERT),
        );

        $this->assertSame($diff, $algorithm->calculate($x, $y));
    }

    /**
     * Test different strings containing three token.
     *
     * @return void
     */
    public function testSingleDifferentThree()
    {
        $algorithm = new MyersDiff();
        $x = array('a', 'b', 'c');
        $y = array('x', 'y', 'z');
        $diff = array(
            array('a', MyersDiff::DELETE),
            array('b', MyersDiff::DELETE),
            array('c', MyersDiff::DELETE),
            array('x', MyersDiff::INSERT),
            array('y', MyersDiff::INSERT),
            array('z', MyersDiff::INSERT),
        );

        $this->assertSame($diff, $algorithm->calculate($x, $y));
    }

    /**
     * Test two non-empty sequences.
     *
     * @return void
     */
    public function testBothNonEmpty()
    {
        $algorithm = new MyersDiff();
        $x = array('a', 'b', 'c', 'a', 'b', 'b', 'a');
        $y = array('c', 'b', 'a', 'b', 'a', 'c');
        $diff = array(
            array('a', MyersDiff::DELETE),
            array('b', MyersDiff::DELETE),
            array('c', MyersDiff::KEEP),
            array('b', MyersDiff::INSERT),
            array('a', MyersDiff::KEEP),
            array('b', MyersDiff::KEEP),
            array('b', MyersDiff::DELETE),
            array('a', MyersDiff::KEEP),
            array('c', MyersDiff::INSERT),
        );

        $this->assertSame($diff, $algorithm->calculate($x, $y));
    }

    /**
     * Test delete-before-insert.  Delete/insert gives the same
     * result as insert/delete.  Our algorithm consistently
     * deletes first.
     *
     * void
     */
    public function testDeleteBeforeInsert()
    {
        $algorithm = new MyersDiff();
        $x = array('a', 'b', 'c');
        $y = array('a', 'd', 'c');
        $diff = array(
            array('a', MyersDiff::KEEP),
            array('b', MyersDiff::DELETE),
            array('d', MyersDiff::INSERT),
            array('c', MyersDiff::KEEP),
        );

        $this->assertSame($diff, $algorithm->calculate($x, $y));
    }

    /**
     * Test custom token comparison.
     *
     * @return void
     */
    public function testCustomCompare()
    {
        $algorithm = new MyersDiff();
        $ignorecase = static function ($x, $y) { return strtolower($x) === strtolower($y); };
        $x = array('a', 'b', 'c');
        $y = array('A', 'B', 'C');
        $diff = array(
            array('a', MyersDiff::KEEP),
            array('b', MyersDiff::KEEP),
            array('c', MyersDiff::KEEP),
        );

        $this->assertSame($diff, $algorithm->calculate($x, $y, $ignorecase));
        $this->assertSame($diff, $algorithm->calculate($x, $y, /** @scrutinizer ignore-type */ $ignorecase));
    }
}

fisharebest / algorithm

Push — master ( e91365...9a2a9a )

MyersDiffTest::testDeleteBeforeInsert() A

Complexity

Size

Duplication

Importance

Duplication Side-by-Side

Filter issues like
