Online PHP editor | perf for SlG11

@ 2015-12-24T04:32:11Z

<?php

function bin_search( $search, $array, $low=0, $high=null, $search = 0 ) {
    
    if( $search == count( $array ) )
        return null;
    
	if( ! is_array( $array ) || empty( $array ) )
	    return null;
	
	if( empty( $high ) ) 
	    $high = count( $array ) - 1;
	
	// not found
	if( $low === $high)
	    return null;
	
	$mid = floor( ( $high - $low ) / 2 );
	$key = ( $high - $mid ) - 1;
	
	// found!
	if( $array[ $key ] === $search ) 
	    return $key;

	if( $search < $array[ $key ] ) {
        return bin_search( $search, $array, $low, $key, ++$search );
	} else {
		return bin_search( $search, $array, $key, $high, ++$search );
	}
}

$array = range(1,5);
$key = bin_search( 3, $array );

echo "Key=" . $key;
echo "Value=" . $array[ $key ];

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)
7.0.1	0.013	0.083	20.07
7.0.0	0.013	0.080	20.21
5.6.28	0.003	0.067	21.11
5.6.21	0.003	0.040	20.52
5.6.20	0.010	0.083	18.22
5.6.19	0.000	0.073	20.67
5.6.18	0.040	0.047	20.63
5.6.17	0.023	0.053	20.47
5.6.16	0.013	0.040	20.48
5.6.15	0.010	0.077	18.15
5.6.14	0.003	0.073	18.25
5.6.13	0.013	0.047	18.21
5.6.12	0.010	0.053	21.00
5.6.11	0.010	0.077	21.00
5.6.10	0.010	0.087	21.02
5.6.9	0.010	0.077	21.02
5.6.8	0.000	0.043	20.38
5.5.35	0.417	0.047	20.50
5.5.34	0.010	0.077	17.99
5.5.33	0.007	0.043	20.13
5.5.32	0.043	0.033	20.27
5.5.31	0.020	0.073	20.39
5.5.30	0.017	0.053	18.04
5.5.29	0.007	0.090	18.08
5.5.28	0.017	0.073	20.88
5.5.27	0.007	0.050	20.93
5.5.26	0.010	0.070	20.80
5.5.25	0.013	0.080	20.69
5.5.24	0.020	0.067	20.27

preferences:dark modelive preview