Online PHP editor | perf for WZ20L

<?php // https://axenov.dev/php-trees-without-recursion/ // функция построения дерева без рекурсии function tree( array $flat_list, string $fk = 'hid', string $pk = 'id', ): array { $tree = []; foreach ($flat_list as &$node) { $references[$node[$pk]] = &$node; if (empty($node[$fk])) { $tree[$node[$pk]] = &$node; } else { $references[$node[$fk]]['children'][] = &$node; } } return $tree; } // функция для преобразования дерева в плоский список function flatten( array $tree, string $branching = 'children' ): array { $result = []; while (count($tree)) { $node = array_shift($tree); if (!empty($node[$branching])) { $tree = array_merge($tree, $node[$branching]); unset($node[$branching]); } $result[] = $node; } return $result; } //============================================ // Кейс 1. Допустим, массив неассоциирован //============================================ // пример вспомогательной фукции для ассоциации массива function key_by_field(array $flat_list, string $pk = 'id'): array { $result = []; foreach ($flat_list as $element) { $result[$element[$pk]] = $element; } return $result; } // исходные данные $data = <<<JSON [ { "id": 1, "hid": null, "title": "Root" }, { "id": 2, "hid": 1, "title": "Branch 1" }, { "id": 3, "hid": 2, "title": "Leaf 1.1" }, { "id": 5, "hid": 1, "title": "Branch 2" }, { "id": 6, "hid": 5, "title": "Leaf 2.1" }, { "id": 4, "hid": 2, "title": "Leaf 1.2" }, { "id": 7, "hid": 5, "title": "Leaf 2.2" } ] JSON; $json = json_decode($data, JSON_OBJECT_AS_ARRAY | JSON_THROW_ON_ERROR); $json = key_by_field($json); // формирование нового списка элементов print_r($tree = tree($json)); // обратное преобразование в плоский список print_r(flatten($tree)); //============================================ // Кейс 2. Допустим, массив ассоциирован //============================================ $data2 = <<<JSON { "1": { "id": 1, "hid": null, "title": "Root" }, "3": { "id": 2, "hid": 2, "title": "Leaf 1.1" }, "2": { "id": 3, "hid": 1, "title": "Branch 1" }, "5": { "id": 5, "hid": 1, "title": "Branch 2" }, "6": { "id": 6, "hid": 5, "title": "Leaf 2.1" }, "4": { "id": 4, "hid": 2, "title": "Leaf 1.2" }, "7": { "id": 7, "hid": 5, "title": "Leaf 2.2" } } JSON; $json2 = json_decode($data2, JSON_OBJECT_AS_ARRAY | JSON_THROW_ON_ERROR); // формирование нового списка элементов print_r($tree = tree($json)); // обратное преобразование в плоский список print_r(flatten($tree));

Version	System time (s)	User time (s)	Memory (MiB)
8.3.7	0.017	0.003	16.63
8.3.6	0.011	0.004	18.53
8.3.5	0.009	0.012	18.37
8.3.4	0.007	0.014	20.32
8.3.3	0.009	0.006	20.16
8.3.2	0.000	0.008	24.18
8.3.1	0.008	0.000	24.66
8.3.0	0.004	0.004	26.16
8.2.19	0.017	0.000	16.58
8.2.18	0.007	0.011	16.75
8.2.17	0.017	0.000	18.95
8.2.16	0.010	0.003	22.96
8.2.15	0.004	0.004	25.66
8.2.14	0.004	0.004	24.66
8.2.13	0.004	0.004	26.16
8.2.12	0.008	0.000	22.13
8.2.11	0.007	0.003	22.08
8.2.10	0.010	0.003	17.79
8.2.9	0.005	0.003	18.34
8.2.8	0.003	0.005	19.11
8.2.7	0.014	0.004	79.33
8.2.6	0.012	0.007	79.33
8.2.5	0.009	0.009	79.33
8.2.4	0.011	0.006	79.33
8.2.3	0.017	0.002	79.33
8.2.2	0.019	0.000	79.33
8.2.1	0.018	0.004	79.33
8.2.0	0.006	0.009	79.33
8.1.28	0.016	0.003	25.92
8.1.27	0.004	0.004	24.66
8.1.26	0.008	0.000	26.35
8.1.25	0.007	0.000	28.09
8.1.24	0.004	0.004	23.88
8.1.23	0.013	0.005	20.89
8.1.22	0.000	0.008	17.74
8.1.21	0.000	0.008	18.77
8.1.20	0.013	0.003	79.33
8.1.19	0.013	0.004	79.33
8.1.18	0.011	0.007	79.33
8.1.17	0.017	0.003	79.33
8.1.16	0.011	0.008	79.33
8.1.15	0.014	0.005	79.33
8.1.14	0.018	0.000	79.33
8.1.13	0.014	0.004	79.33
8.1.12	0.014	0.003	79.33
8.1.11	0.018	0.000	79.33
8.1.10	0.012	0.005	79.33
8.1.9	0.017	0.000	79.33
8.1.8	0.005	0.011	79.33
8.1.7	0.016	0.000	79.33
8.1.6	0.015	0.003	79.33
8.1.5	0.011	0.007	79.33
8.1.4	0.009	0.009	79.33
8.1.3	0.016	0.003	79.33
8.1.2	0.011	0.011	79.33
8.1.1	0.017	0.003	79.33
8.1.0	0.017	0.004	79.33
8.0.30	0.007	0.000	20.21
8.0.29	0.012	0.004	79.33
8.0.28	0.015	0.003	79.33
8.0.27	0.011	0.008	79.33
8.0.26	0.017	0.000	79.33
8.0.25	0.016	0.000	79.33
8.0.24	0.017	0.003	79.33
8.0.23	0.017	0.000	79.33
8.0.22	0.009	0.007	79.33
8.0.21	0.010	0.007	79.33
8.0.20	0.008	0.008	79.33
8.0.19	0.017	0.000	79.33
8.0.18	0.011	0.006	79.33
8.0.17	0.000	0.017	79.33
8.0.16	0.011	0.006	79.33
8.0.15	0.018	0.000	79.33
8.0.14	0.017	0.000	79.33
8.0.13	0.011	0.005	79.33
8.0.12	0.009	0.006	79.33
8.0.11	0.014	0.003	79.33
8.0.10	0.012	0.004	79.33
8.0.9	0.011	0.006	79.33
8.0.8	0.013	0.006	79.33
8.0.7	0.015	0.004	79.33
8.0.6	0.005	0.014	79.33
8.0.5	0.012	0.006	79.33
8.0.3	0.013	0.003	79.33
8.0.2	0.018	0.000	79.33
8.0.1	0.009	0.006	79.33