Online PHP editor | perf for n8TAb

@ 2013-10-11T16:19:17Z

<?php

$array = array(
   55 => array(
       'ident' => 'test 1',
       'depth' => 1,
   ),
   77 => array(
       'parent_id' => 55,
       'ident' => 'test 2',
       'depth' => 2,
   ),
   109 => array(
       'parent_id' => 77,
       'ident' => 'test 3',
       'depth' => 3,
   ),
   78 => array(
       'parent_id' => 55,
       'ident' => 'test 4',
       'depth' => 2,
   ),
   25 => array(
       'ident' => 'test 5',
       'depth' => 1,
   )
);

function v1($array) {
    foreach ($array as $key => &$sub) {
        if (isset($sub['parent_id'])) {
            $array[$sub['parent_id']]['children'][$key] = &$sub;
        }
    }
    unset($sub); // unset the reference to make sure to not overwrite it later...

    // now remove the entries with parents
    foreach ($array as $key => $sub) {
        if (isset($sub['parent_id'])) 
            unset($array[$key]);
    }

    return $array;
}

function find_by_key($key, $array) {
    foreach($array as $k => &$v) {
        if($key == $k) {
            return &$v;
        }
    }

    foreach($array as $sub) {
        if(isset($sub['children']) && FALSE !== ($found = find_by_key($key, $sub['children']))) {
            return &$found;
        }
    }

    return FALSE;
}

function v2($array) {
    $out = array();
	foreach ($array as $key => $sub) {
        if(!isset($sub['parent_id'])) {
			$out[$key] = $sub;
        }
        else {
            $parent = find_by_key($sub['parent_id'], $out);
            $parent['children'][$key] = $sub;
        }
    }

    return $out;
}

//var_dump(v1($array));
var_dump(v2($array));

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)
5.4.20	0.012	0.046	12.40
5.4.19	0.018	0.043	12.39
5.4.18	0.012	0.046	12.39
5.4.17	0.011	0.047	12.40
5.4.16	0.016	0.071	12.40
5.4.15	0.013	0.044	12.39
5.4.14	0.011	0.048	12.09
5.4.13	0.010	0.046	12.07
5.4.12	0.013	0.045	12.03
5.4.11	0.009	0.045	12.03
5.4.10	0.011	0.046	12.03
5.4.9	0.012	0.047	12.03
5.4.8	0.022	0.067	12.03
5.4.7	0.010	0.043	12.02
5.4.6	0.011	0.039	12.03
5.4.5	0.010	0.041	12.02
5.4.4	0.010	0.039	12.01
5.4.3	0.011	0.039	12.01
5.4.2	0.010	0.039	12.00
5.4.1	0.009	0.042	12.00
5.4.0	0.012	0.038	11.50
5.3.27	0.010	0.043	12.72
5.3.26	0.011	0.043	12.72
5.3.25	0.013	0.039	12.72
5.3.24	0.022	0.065	12.72
5.3.23	0.010	0.046	12.71
5.3.22	0.014	0.040	12.68
5.3.21	0.016	0.053	12.68
5.3.20	0.011	0.041	12.68
5.3.19	0.014	0.039	12.68
5.3.18	0.013	0.045	12.68
5.3.17	0.011	0.045	12.67
5.3.16	0.018	0.055	12.67
5.3.15	0.015	0.043	12.67
5.3.14	0.012	0.047	12.66
5.3.13	0.013	0.050	12.66
5.3.12	0.012	0.047	12.66
5.3.11	0.019	0.050	12.66
5.3.10	0.013	0.038	12.12
5.3.9	0.009	0.042	12.11
5.3.8	0.011	0.039	12.09
5.3.7	0.021	0.046	12.09
5.3.6	0.012	0.039	12.07
5.3.5	0.012	0.038	12.02
5.3.4	0.013	0.039	12.02
5.3.3	0.011	0.039	11.99
5.3.2	0.013	0.036	11.76
5.3.1	0.013	0.038	11.73
5.3.0	0.010	0.039	11.71

preferences:dark modelive preview