Online PHP editor | perf for tsmYj

@ 2013-08-19T16:47:21Z

<?php

// Польская нотация. Реализация алгоритма с рекурсией 
function polish_recursive($str) { 
    // подчистить строку и разделить ее на "стек" 
    $stack=explode(' ',trim(preg_replace('/[[:space:]]{2,}/',' ',$str))); 
  
    $cnt=count($stack); 
    // если в стеке более 1 элемента 
    if ($cnt>1) { 
        // debug 
        //echo join(' ',$stack).'<br>'; 
  
        // пройтись по стеку 
        for ($i=0; $i<$cnt; $i++) { 

            if (in_array($stack[$i], array('-', '+', '*', '/', '^'))) { 
                 
                if ($i<2) { return 'error'; } 
                // выполнить операцию, записать в "стек" результат 
                eval('$stack[$i]=$stack[($i-2)]'.$stack[$i].'$stack[($i-1)];'); 
                // изъять из "стека" операнды 
                unset($stack[($i-1)]); 
                unset($stack[($i-2)]); 
                break; 
            } 
            else { 
                // не арифметический знак и не число 
                if (!is_numeric($stack[$i])) { return 'error'; } 
            } 
        } 
        // в стеке ничего не изменилось после выполнения цикла 
        if ($cnt==count($stack)) { return 'error'; } 
  
        // следующий рекурсивный проход 
        $str=polish_recursive(join(' ',$stack)); 
    } 
    // результат 
    return($str); 
}

echo polish_recursive('(a+b)*c^d^e-f/(g+h/i)')

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.18	0.006	0.036	12.41
5.4.17	0.016	0.044	12.39
5.4.16	0.014	0.048	12.38
5.4.15	0.017	0.046	12.38
5.4.14	0.021	0.038	12.07
5.4.13	0.021	0.070	12.05
5.4.12	0.020	0.038	12.02
5.4.11	0.021	0.039	12.01
5.4.10	0.019	0.040	12.01
5.4.9	0.021	0.044	12.02
5.4.8	0.019	0.043	12.01
5.4.7	0.019	0.040	12.01
5.4.6	0.015	0.043	12.01
5.4.5	0.015	0.043	12.01
5.4.4	0.016	0.041	11.99
5.4.3	0.020	0.041	11.99
5.4.2	0.019	0.038	11.99
5.4.1	0.017	0.043	11.99
5.4.0	0.027	0.062	11.48
5.3.27	0.018	0.044	12.72
5.3.26	0.015	0.051	12.72
5.3.25	0.027	0.066	12.72
5.3.24	0.011	0.052	12.72
5.3.23	0.017	0.047	12.71
5.3.22	0.023	0.039	12.68
5.3.21	0.010	0.051	12.68
5.3.20	0.016	0.045	12.68
5.3.19	0.016	0.046	12.68
5.3.18	0.013	0.049	12.68
5.3.17	0.034	0.088	12.67
5.3.16	0.019	0.048	12.68
5.3.15	0.021	0.044	12.68
5.3.14	0.015	0.046	12.66
5.3.13	0.017	0.045	12.66
5.3.12	0.021	0.043	12.66
5.3.11	0.018	0.043	12.66
5.3.10	0.019	0.045	12.12
5.3.9	0.031	0.091	12.10
5.3.8	0.015	0.049	12.09
5.3.7	0.026	0.066	12.09
5.3.6	0.021	0.045	12.07
5.3.5	0.013	0.050	12.02
5.3.4	0.020	0.044	12.02
5.3.3	0.030	0.065	11.99
5.3.2	0.015	0.043	11.77
5.3.1	0.019	0.044	11.73
5.3.0	0.015	0.044	11.71

preferences:dark modelive preview