Online PHP editor | perf for 1uBdT

@ 2023-06-06T09:14:59Z

<?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;
}

//============================================
// Кейс 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($json));


//============================================
// Кейс 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($json2));

Here you find the average performance (time & memory) of each version. A grayed out version indicates it didn't complete successfully (based on exit-code).

Version	System time (s)	User time (s)	Memory (MiB)
8.3.7	0.006	0.009	18.17
8.3.6	0.012	0.009	18.31
8.3.5	0.009	0.009	16.57
8.3.4	0.010	0.003	21.93
8.3.3	0.011	0.004	19.34
8.3.2	0.004	0.004	24.18
8.3.1	0.007	0.000	24.66
8.3.0	0.004	0.004	26.16
8.2.19	0.009	0.009	16.58
8.2.18	0.007	0.007	18.41
8.2.17	0.008	0.008	18.81
8.2.16	0.007	0.007	22.96
8.2.15	0.000	0.007	25.66
8.2.14	0.008	0.000	24.66
8.2.13	0.004	0.004	26.16
8.2.12	0.007	0.000	19.79
8.2.11	0.005	0.005	20.97
8.2.10	0.004	0.008	17.66
8.2.9	0.005	0.003	17.75
8.2.8	0.004	0.004	18.83
8.2.7	0.005	0.003	17.48
8.2.6	0.012	0.006	17.13
8.2.5	0.014	0.007	17.25
8.2.4	0.010	0.007	17.47
8.2.3	0.012	0.005	17.87
8.2.2	0.008	0.008	17.38
8.2.1	0.016	0.000	17.50
8.2.0	0.016	0.000	17.61
8.1.28	0.006	0.009	25.92
8.1.27	0.003	0.006	20.65
8.1.26	0.008	0.000	26.35
8.1.25	0.008	0.000	28.09
8.1.24	0.015	0.006	19.52
8.1.23	0.011	0.000	21.00
8.1.22	0.003	0.005	18.68
8.1.21	0.004	0.004	18.77
8.1.20	0.005	0.003	17.35
8.1.19	0.017	0.000	17.11
8.1.18	0.013	0.006	17.25
8.1.17	0.014	0.005	17.13
8.1.16	0.010	0.010	16.96
8.1.15	0.019	0.000	17.11
8.1.14	0.014	0.007	17.13
8.1.13	0.011	0.008	17.25
8.1.12	0.010	0.008	17.34
8.1.11	0.013	0.004	17.38
8.1.10	0.016	0.004	17.13
8.1.9	0.004	0.012	17.13
8.1.8	0.009	0.006	17.25
8.1.7	0.008	0.008	17.24
8.1.6	0.007	0.011	17.38
8.1.5	0.011	0.006	17.38
8.1.4	0.013	0.005	17.25
8.1.3	0.012	0.006	17.48
8.1.2	0.006	0.011	17.38
8.1.1	0.016	0.003	17.00
8.1.0	0.012	0.006	17.25
8.0.30	0.006	0.003	18.77
8.0.29	0.005	0.003	16.75
8.0.28	0.012	0.004	16.52
8.0.27	0.017	0.000	16.52
8.0.26	0.008	0.008	16.52
8.0.25	0.016	0.004	16.61
8.0.24	0.017	0.000	16.73
8.0.23	0.010	0.007	16.52
8.0.22	0.014	0.005	16.52
8.0.21	0.017	0.000	16.59
8.0.20	0.010	0.007	16.75
8.0.19	0.015	0.004	16.59
8.0.18	0.010	0.007	16.75
8.0.17	0.011	0.007	16.52
8.0.16	0.007	0.010	16.52
8.0.15	0.012	0.005	16.75
8.0.14	0.008	0.008	16.60
8.0.13	0.013	0.006	16.61
8.0.12	0.011	0.006	16.75
8.0.11	0.013	0.003	16.62
8.0.10	0.019	0.000	16.52
8.0.9	0.010	0.008	16.63
8.0.8	0.013	0.004	16.63
8.0.7	0.015	0.004	16.52
8.0.6	0.018	0.000	16.63
8.0.5	0.014	0.003	16.52
8.0.3	0.011	0.005	16.75
8.0.2	0.015	0.003	16.52
8.0.1	0.008	0.008	16.88

preferences:dark modelive preview