AVLTreeTest::setUp() - Code Metrics - Inspection of "More code refactor in binary trees" - SiroDiaz/DataStructures - Measure and Improve Code Quality continuously with Scrutinizer

Completed

Push — master ( f1605c...0f0c8b )

by Siro Díaz

created 2017-06-10 06:59 UTC

AVLTreeTest::setUp() A

↳ Parent: AVLTreeTest

Complexity

Conditions	1
Paths	1

Size

Total Lines	3
Code Lines	2

Duplication

Lines	3
Ratio	100 %

Importance

Changes

Metric	Value
dl	3
loc	3
rs	10
c	0
b	0
f	0
cc	1
eloc	2
nc	1
nop	0

<?php

use DataStructures\Trees\AVLTree;
use PHPUnit\Framework\TestCase;

class AVLTreeTest extends TestCase {
namespace YourVendor;

class YourClass { }
        private $tree;

    public function setUp() {
        $this->tree = new AVLTree();
    }

    public function testPut() {
        $this->tree->put(24, "Siro");
        $this->tree->put(19, "Clara");
        $this->tree->put(51, "Elisa");
        $this->assertEquals(3, $this->tree->size());
        $this->assertEquals("Siro", $this->tree->get(24));
        $this->assertEquals("Clara", $this->tree->get(19));
        $this->assertEquals("Elisa", $this->tree->get(51));
        $this->assertNull($this->tree->get(100));
    }

    public function testPutWithUpdate() {
        $this->tree->put(24, "Siro");
        $this->tree->put(19, "Clara");
        $this->tree->put(51, "Elisa");
        $this->assertEquals(3, $this->tree->size());
        $this->tree->put(51, "Pepe", true);
        $this->tree->put(24, "John", true);
        $this->assertEquals("John", $this->tree->get(24));
        $this->assertEquals("Clara", $this->tree->get(19));
        $this->assertEquals("Pepe", $this->tree->get(51));
    }

    public function testPutOrUpdate() {
        $this->tree->put(24, "Siro");
        $this->tree->put(19, "Clara");
        $this->tree->put(51, "Elisa");
        $this->assertEquals(3, $this->tree->size());
        $this->tree->putOrUpdate(24, "John", true);

        $this->assertEquals(3, $this->tree->size());
        $this->tree->putOrUpdate(34, "Ana");
        $this->assertEquals(4, $this->tree->size());
        $this->assertEquals("John", $this->tree->get(24));
        $this->assertEquals("Clara", $this->tree->get(19));
        $this->assertEquals("Elisa", $this->tree->get(51));
        $this->assertEquals("Ana", $this->tree->get(34));
    }

    public function testEmpty() {
        $this->assertTrue($this->tree->empty());
        $this->tree->put(24, "Siro");
        $this->tree->put(19, "Clara");
        $this->tree->put(51, "Elisa");
        $this->assertFalse($this->tree->empty());
    }

    public function testSize() {
        $this->assertEquals(0, $this->tree->size());
        $this->tree->put(24, "Siro");
        $this->assertEquals(1, $this->tree->size());
        $this->tree->put(19, "Clara");
        $this->assertEquals(2, $this->tree->size());
        $this->tree->put(51, "Elisa");
        $this->assertEquals(3, $this->tree->size());
    }

    public function testExists() {
        $this->assertFalse($this->tree->exists("greet"));
        $this->tree->put("greet", "saludo");
        $this->tree->put("tree", "árbol");
        $this->tree->put("water", "agua");
        $this->assertTrue($this->tree->exists("greet"));
        $this->assertTrue($this->tree->exists("tree"));
        $this->assertTrue($this->tree->exists("water"));
        $this->assertFalse($this->tree->exists("sun"));
    }

    public function testSearch() {
        $this->tree->put("greet", "saludo");
        $this->tree->put("tree", "árbol");
        $this->tree->put("water", "agua");
        $this->assertEquals("greet", $this->tree->search("greet")->key);
        $this->assertEquals("árbol", $this->tree->search("tree")->data);
        $this->assertEquals("water", $this->tree->search("water")->key);
        $this->assertNull($this->tree->search(100));
    }

    public function testMin() {
        $this->tree->put(2, "two");
        $this->tree->put(3, "three");
        $this->assertEquals(2, $this->tree->min()->key);
        $this->tree->put(1, "one");
        $this->assertEquals(1, $this->tree->min()->key);
    }
    
    public function testMax() {
        $this->tree->put(1, "one");
        $this->assertEquals(1, $this->tree->max()->key);
        $this->tree->put(2, "two");
        $this->assertEquals(2, $this->tree->max()->key);
        $this->tree->put(3, "three");
        $this->assertEquals(3, $this->tree->max()->key);
    }

    public function testDelete() {
        $this->tree->put(1, "one");
        $this->tree->put(2, "two");
        $this->tree->put(3, "three");
        $this->assertEquals(1, $this->tree->delete(1)->key);
interface SomeInterface { }
class SomeClass implements SomeInterface {
    public $a;
}

function someFunction(SomeInterface $object) {
    if ($object instanceof SomeClass) {
        $a = $object->a;
    }
}
        $this->assertEquals(2, $this->tree->size());
        $this->assertEquals("three", $this->tree->delete(3)->data);
interface SomeInterface { }
class SomeClass implements SomeInterface {
    public $a;
}

function someFunction(SomeInterface $object) {
    if ($object instanceof SomeClass) {
        $a = $object->a;
    }
}
        $this->assertEquals(1, $this->tree->size());
        $this->assertEquals(2, $this->tree->delete(2)->key);
interface SomeInterface { }
class SomeClass implements SomeInterface {
    public $a;
}

function someFunction(SomeInterface $object) {
    if ($object instanceof SomeClass) {
        $a = $object->a;
    }
}
        $this->assertEquals(0, $this->tree->size());
        $this->assertNull($this->tree->delete(2));
        $this->assertTrue($this->tree->empty());
    }

    public function testDeleteMin() {
        $this->tree->put(1, "one");
        $this->tree->put(2, "two");
        $this->tree->put(3, "three");
        $this->assertEquals(1, $this->tree->deleteMin()->key);
interface SomeInterface { }
class SomeClass implements SomeInterface {
    public $a;
}

function someFunction(SomeInterface $object) {
    if ($object instanceof SomeClass) {
        $a = $object->a;
    }
}
        $this->assertEquals(2, $this->tree->size());
        $this->assertEquals(2, $this->tree->deleteMin()->key);
interface SomeInterface { }
class SomeClass implements SomeInterface {
    public $a;
}

function someFunction(SomeInterface $object) {
    if ($object instanceof SomeClass) {
        $a = $object->a;
    }
}
        $this->assertEquals(1, $this->tree->size());
        $this->tree->put(100, "hundred");
        $this->assertEquals(2, $this->tree->size());
        $this->assertEquals(3, $this->tree->deleteMin()->key);
interface SomeInterface { }
class SomeClass implements SomeInterface {
    public $a;
}

function someFunction(SomeInterface $object) {
    if ($object instanceof SomeClass) {
        $a = $object->a;
    }
}
        $this->assertEquals(1, $this->tree->size());
        $this->assertEquals(100, $this->tree->deleteMin()->key);
interface SomeInterface { }
class SomeClass implements SomeInterface {
    public $a;
}

function someFunction(SomeInterface $object) {
    if ($object instanceof SomeClass) {
        $a = $object->a;
    }
}
        $this->assertEquals(0, $this->tree->size());
    }

    public function testDeleteMax() {
        $this->tree->put(1, "one");
        $this->tree->put(2, "two");
        $this->tree->put(3, "three");
        $this->assertEquals(3, $this->tree->deleteMax()->key);
interface SomeInterface { }
class SomeClass implements SomeInterface {
    public $a;
}

function someFunction(SomeInterface $object) {
    if ($object instanceof SomeClass) {
        $a = $object->a;
    }
}
        $this->assertEquals(2, $this->tree->size());
        $this->assertEquals(2, $this->tree->deleteMax()->key);
interface SomeInterface { }
class SomeClass implements SomeInterface {
    public $a;
}

function someFunction(SomeInterface $object) {
    if ($object instanceof SomeClass) {
        $a = $object->a;
    }
}
        $this->assertEquals(1, $this->tree->size());
        $this->tree->put(100, "hundred");
        $this->assertEquals(2, $this->tree->size());
        $this->assertEquals(100, $this->tree->deleteMax()->key);
interface SomeInterface { }
class SomeClass implements SomeInterface {
    public $a;
}

function someFunction(SomeInterface $object) {
    if ($object instanceof SomeClass) {
        $a = $object->a;
    }
}
        $this->assertEquals(1, $this->tree->size());
        $this->assertEquals(1, $this->tree->deleteMax()->key);
interface SomeInterface { }
class SomeClass implements SomeInterface {
    public $a;
}

function someFunction(SomeInterface $object) {
    if ($object instanceof SomeClass) {
        $a = $object->a;
    }
}
        $this->assertEquals(0, $this->tree->size());
    }

    public function testPreorder() {
        $this->tree->put(2, "two");
        $this->tree->put(1, "one");
        $this->tree->put(3, "three");
        $this->tree->preorder(function ($node) {

            // do something with the node
            // echo $node->key . PHP_EOL;

        });
        $this->assertTrue(true);
    }

    public function testInorder() {
        $this->tree->put(2, "two");
        $this->tree->put(1, "one");
        $this->tree->put(3, "three");
        $this->tree->inorder(function ($node) {

            // do something with the node
            // echo $node->key . PHP_EOL;

        });
        $this->assertTrue(true);
    }

    public function testPostorder() {
        $this->tree->put(2, "two");
        $this->tree->put(1, "one");
        $this->tree->put(3, "three");
        $this->tree->postorder(function ($node) {

            // do something with the node
            // echo $node->key . PHP_EOL;

        });
        $this->assertTrue(true);
    }

    public function testIsLeaf() {
        $this->tree->put(2, "two");
        $this->tree->put(1, "one");
        $this->tree->put(3, "three");

        $this->assertTrue($this->tree->isLeaf($this->tree->search(3)));
        $this->assertFalse($this->tree->isLeaf($this->tree->search(2)));
        $this->assertTrue($this->tree->isLeaf($this->tree->search(1)));
    }

    public function testIsRoot() {
        $this->tree->put(2, "two");
        $this->tree->put(1, "one");
        $this->tree->put(3, "three");

        $this->assertTrue($this->tree->isRoot($this->tree->search(2)));
        $this->assertFalse($this->tree->isRoot($this->tree->search(3)));
        $this->assertFalse($this->tree->isRoot($this->tree->search(1)));
    }
}

Push — master ( f1605c...0f0c8b )

AVLTreeTest::setUp() A

Complexity

Size

Duplication

Importance

Available Fixes

Available Fixes

Available Fixes

Available Fixes

Available Fixes

Available Fixes

Available Fixes

Available Fixes

Available Fixes

Available Fixes

Available Fixes

1		<?php
2
3		use DataStructures\Trees\AVLTree;
4		use PHPUnit\Framework\TestCase;
5
6	View Code Duplication	class AVLTreeTest extends TestCase {
		0 ignored issues – show Duplication introduced 2017-06-10 07:01 UTC by Report Bug Copy Issue Report This class seems to be duplicated in your project. Duplicated code is one of the most pungent code smells. If you need to duplicate the same code in three or more different places, we strongly encourage you to look into extracting the code into a single class or operation. You can also find more detailed suggestions in the “Code” section of your repository. Loading history... Coding Style Compatibility introduced 2017-06-10 07:01 UTC by Report Bug Copy Issue Report PSR1 recommends that each class must be in a namespace of at least one level to avoid collisions. You can fix this by adding a namespace to your class: namespace YourVendor; class YourClass { } When choosing a vendor namespace, try to pick something that is not too generic to avoid conflicts with other libraries. Loading history...
7		private $tree;
8
9		public function setUp() {
10		$this->tree = new AVLTree();
11		}
12
13		public function testPut() {
14		$this->tree->put(24, "Siro");
15		$this->tree->put(19, "Clara");
16		$this->tree->put(51, "Elisa");
17		$this->assertEquals(3, $this->tree->size());
18		$this->assertEquals("Siro", $this->tree->get(24));
19		$this->assertEquals("Clara", $this->tree->get(19));
20		$this->assertEquals("Elisa", $this->tree->get(51));
21		$this->assertNull($this->tree->get(100));
22		}
23
24		public function testPutWithUpdate() {
25		$this->tree->put(24, "Siro");
26		$this->tree->put(19, "Clara");
27		$this->tree->put(51, "Elisa");
28		$this->assertEquals(3, $this->tree->size());
29		$this->tree->put(51, "Pepe", true);
30		$this->tree->put(24, "John", true);
31		$this->assertEquals("John", $this->tree->get(24));
32		$this->assertEquals("Clara", $this->tree->get(19));
33		$this->assertEquals("Pepe", $this->tree->get(51));
34		}
35
36		public function testPutOrUpdate() {
37		$this->tree->put(24, "Siro");
38		$this->tree->put(19, "Clara");
39		$this->tree->put(51, "Elisa");

SiroDiaz / DataStructures

Push — master ( f1605c...0f0c8b )

AVLTreeTest::setUp() A

Complexity

Size

Duplication

Importance

Available Fixes

Available Fixes

Available Fixes

Available Fixes

Available Fixes

Available Fixes

Available Fixes

Available Fixes

Available Fixes

Available Fixes

Available Fixes

Duplication Side-by-Side

Filter issues like