Autocomplete\Container\Trie\Trie

Complexity

Total Complexity

9

Size/Duplication

Total Lines	62
Duplicated Lines	0 %

Coupling/Cohesion

Components	1
Dependencies	1

Importance

Changes	2
Bugs	0	Features	1

7 Methods

Rating	Name	Duplication	Size	Complexity
A	__construct()	0	5	1
A	inputParse()	0	6	2
A	addWord()	0	5	1
A	hasPrefix()	0	6	1
A	getByPrefix()	0	10	2
A	hasWord()	0	6	1
A	graph()	0	6	1

<?php
namespace Autocomplete\Container\Trie;

use Autocomplete\Contract\Container\ContainerInterface;
use Autocomplete\Container\Trie\Node;

/**
 * @implements ContainerInterface
 */
class Trie implements ContainerInterface
{
    /**
     * @var Node
     */
    private $root;
    /**
     * @var boolean
     */
    private $caseSensitive = true;

    public function __construct($caseSensitive = true)
    {
        $this->root = new Node('');
        $this->caseSensitive = $caseSensitive;
    }

    private function inputParse(&$input)
    {
        if ( ! $this->caseSensitive) {
            $input = strtolower($input);
        }
    }

    public function addWord($word)
    {
        $this->inputParse($word);
        $this->root->addSuffix(str_split($word));
    }

    public function hasPrefix($prefix)
    {
        $this->inputParse($prefix);
        $prefix = str_split($prefix);
        return $this->root->hasPrefix($prefix);
    }

    public function getByPrefix($prefix)
    {
        $this->inputParse($prefix);
        $child = $this->root->getClosest($prefix);
        if ( ! $child) {
            return [];
        }
        $postFixes = $child->getPostfix($prefix);
        return $postFixes;
    }

    public function hasWord($word)
    {
        $this->inputParse($word);
        $word = str_split($word);
        return $this->root->hasWord($word);
    }

    public function graph()
    {
        $graphArr = [];
        $this->root->graph($graphArr);
        return $graphArr;
    }
}