Smoren\TreeTools\TreeMaker::fromList()

Complexity

Conditions	4
Paths	6

Size

Total Lines	28
Code Lines	13

Duplication

Lines	0
Ratio	0 %

Code Coverage

Tests	13
CRAP Score	4

Importance

Changes	1
Bugs	1	Features	0

<?php
    public static function fromList(
        iterable $list,
        string $idField = 'id',
        string $parentIdField = 'parent_id',
        string $childrenContainerField = 'children'
    ): array {
        $result = [];

        $map = [];

        foreach($list as $item) {
            $item[$childrenContainerField] = [];
            $map[MapAccess::get($item, $idField)] = $item;
        }

        foreach($map as &$item) {
            if(isset($item[$parentIdField])) {
                $parentId = MapAccess::get($item, $parentIdField);

                /** @var array<mixed> $childrenContainer */
                $childrenContainer = &$map[$parentId][$childrenContainerField];
                $childrenContainer[] = &$item;
            } else {
                $result[] = &$item;
            }
        }

        return $result;
    }