Online PHP editor | perf for NDLDT

<?php $orderList = [ 'Jake', 'Scully' => [ 'pet', 'friend' => [ 'Michael', 'Merissa', ], 'Norm', ], 'Amy', 'Charles', 'Hitchcock', ]; $items = [ [ 'name' => 'Scully', 'related' => [ [ 'name' => 'Norm', 'category' => 'self' ], [ 'name' => 'Earl', 'category' => 'friend' ], [ 'name' => 'Kelly', 'category' => 'pet' ], [ 'name' => 'Michael', 'category' => 'friend' ], [ 'name' => 'Merissa', 'category' => 'friend' ], ], ], [ 'name' => 'Rosa', 'related' => [], ], [ 'name' => 'Jake', 'related' => [ [ 'name' => 'Franzia', 'category' => 'nemesis' ], [ 'name' => 'Doug' ], ], ], [ 'name' => 'Hitchcock', 'related' => [], ], [ 'name' => 'Amy', 'related' => [], ], ]; function getTopLevelItemsFromMixedList(array $mixedList): array { $topLevels = []; foreach ($mixedList as $item => $value) { $topLevels[] = is_int($item) ? $value : $item; } return $topLevels; } function sort_by(array $array, callable $sortKeyResolver, ...$sortArgs) { $mapped = array_map($sortKeyResolver, $array); asort($mapped, ...$sortArgs); $sorted = []; foreach ($mapped as $key => $index) { $sorted[] = $array[$key]; } return $sorted; } $topLevelOrder = getTopLevelItemsFromMixedList($orderList); $sortKeyResolver = function ($item) use ($topLevelOrder) { $orderListIndex = array_search($item['name'], $topLevelOrder); return $orderListIndex === false ? count($topLevelOrder).$item['name'] : $orderListIndex; }; // First, sort parents $items = sort_by($items, $sortKeyResolver, SORT_NATURAL); // Then sort children foreach ($items as &$item) { $children = $item['related'] ?? []; if(empty($orderList[$item['name']])) { // No order was specified for the children, so just sort them as normal $item['related'] = sort_by($children, fn ($child) => $child['name'], SORT_NATURAL); continue; } // An order was specified; it can contain children names or categories, // so let'sjust call it the "Level 2" order (L2). $l2Order = getTopLevelItemsFromMixedList($orderList[$item['name']]); $sortKeyResolver = function ($childItem) use ($l2Order) { // First, we check if there's an entry for the item's name $indexOfChildInL2Order = array_search($childItem['name'], $l2Order); if ($indexOfChildInL2Order !== false) { return $indexOfChildInL2Order; } // Check if there's an entry for the item's category $indexOfCategoryInL2Order = array_search($childItem['category'], $l2Order); if ($indexOfCategoryInL2Order !== false) { // There's an entry for the category! // Now check if there's an entry for the item within the category. $orderOfChildrenInCategory = $l2Order[$childItem['category']] ?? []; $indexOfChildInCategory = array_search($childItem['name'], $orderOfChildrenInCategory); return $indexOfChildInCategory === false ? $indexOfCategoryInL2Order.$childItem['name'] : ($indexOfCategoryInL2Order + ($indexOfChildInCategory * 0.1)); } return count($l2Order).$childItem['name']; }; $item['related'] = sort_by($children, $sortKeyResolver, SORT_NATURAL); } print_r($items);

Version	System time (s)	User time (s)	Memory (MiB)
8.4.12	0.010	0.011	23.82
8.4.11	0.012	0.008	20.55
8.4.10	0.010	0.008	20.34
8.4.9	0.007	0.013	20.58
8.4.8	0.005	0.003	18.79
8.4.7	0.006	0.007	18.24
8.4.6	0.011	0.011	18.70
8.4.5	0.008	0.012	17.83
8.4.4	0.009	0.012	19.28
8.4.3	0.003	0.006	18.73
8.4.2	0.016	0.003	19.75
8.4.1	0.006	0.003	22.25
8.3.25	0.012	0.008	18.97
8.3.24	0.010	0.009	17.29
8.3.23	0.010	0.010	16.49
8.3.22	0.009	0.008	18.90
8.3.21	0.006	0.002	16.52
8.3.20	0.007	0.002	16.71
8.3.19	0.009	0.010	17.27
8.3.18	0.013	0.006	16.71
8.3.17	0.016	0.003	17.09
8.3.16	0.004	0.004	17.22
8.3.15	0.015	0.003	20.82
8.3.14	0.013	0.006	20.77
8.3.13	0.009	0.000	18.70
8.3.12	0.004	0.008	19.20
8.3.11	0.003	0.006	16.89
8.3.10	0.008	0.000	18.41
8.3.9	0.004	0.004	26.77
8.3.8	0.008	0.003	16.50
8.3.7	0.008	0.008	16.63
8.3.6	0.009	0.006	16.88
8.3.5	0.007	0.010	18.20
8.3.4	0.011	0.004	20.29
8.3.3	0.007	0.007	18.63
8.3.2	0.005	0.002	24.18
8.3.1	0.000	0.009	24.66
8.3.0	0.008	0.000	26.16
8.2.29	0.010	0.009	20.51
8.2.28	0.008	0.009	18.31
8.2.27	0.013	0.006	17.09
8.2.26	0.000	0.007	17.21
8.2.25	0.000	0.009	18.48
8.2.24	0.015	0.004	17.55
8.2.23	0.013	0.010	20.94
8.2.22	0.015	0.009	24.06
8.2.21	0.003	0.017	26.77
8.2.20	0.003	0.006	16.50
8.2.19	0.007	0.014	16.88
8.2.18	0.010	0.007	25.92
8.2.17	0.003	0.017	22.96
8.2.16	0.010	0.010	22.96
8.2.15	0.000	0.009	25.66
8.2.14	0.004	0.004	24.66
8.2.13	0.008	0.000	26.16
8.2.12	0.004	0.004	19.66
8.2.11	0.007	0.003	20.39
8.2.10	0.009	0.000	20.39
8.1.33	0.013	0.007	22.19
8.1.32	0.014	0.005	16.29
8.1.31	0.007	0.000	16.83
8.1.30	0.009	0.000	17.66
8.1.29	0.009	0.000	30.84
8.1.28	0.011	0.004	25.92
8.1.27	0.008	0.000	24.66
8.1.26	0.009	0.000	26.35
8.1.25	0.008	0.000	28.09
8.1.24	0.007	0.011	18.52
8.1.23	0.007	0.003	18.81
8.1.10	0.005	0.004	17.48