Online PHP editor | perf for HbSIp

@ 2014-08-11T21:17:53Z

<?php

 $steps = 0;
$arr = explode('|', '1|2|3|4|5');
$arr = array_reverse($arr);
function quSort($input) {
	$input = array_values($input);
	$newArray = array($input[0]);
	array_shift($input);
	$end = $start = $newArray[0];
	array_walk($input, function($num) use ($end, $start, &$newArray) {
		if ($num <= $start) {
			$start = $num;
			array_unshift($newArray, $num);
		} else if ($num >= $end) {
			$end = $num;
			$newArray[] = $num;
		} else {
			$end2 = count($newArray);
			$start2 = 0;
			$var = closer($num, $start, $end);
			if ($var === $end) {
				for($i = $end2-1; $i >= $start2; $i--)  {
					if ($num > $newArray[$i] || $num === $newArray[$i]) {
						array_splice($newArray, $i, 0, array($num));
						break 1;
					}
				}
			} else {
				for($i = $start2; $i < $end2; $i++)  {
					if ($num < $newArray[$i] || $num === $newArray[$i]) {
						array_splice($newArray, $i, 0, array($num));
						break 1;
					}
				}
			}
		}
	});
	return $newArray;
}


function quickSort($input, &$steps) {
	$min = null;
	$max = null;
	$medium = null;
	if (count($input) === 2) {
		$input = array_values($input);
		if ($input[0] > $input[1]) {
			return array($input[1], $input[0]);
		}
		else {
			return array($input[0], $input[1]);
		}
	}
	else if (countOfNumbers($input) == 2) {
		$array = array();
		$biggestNum = reset($input);
		foreach($input as $num) {
			if (empty($array)) {
				array_push($array, $num);
			} else {
				if ($biggestNum === $num) {
					array_push($array, $num);
				} else if ($biggestNum > $num) {
					array_unshift($array, $num);
				} else if ($num > $biggestNum) {
					array_push($array, $num);
					$biggestNum = $num;
				}
			}
		}
		return  $array;
	} else if (!isRight($input, $min, $max, $medium)) {
		$middle = $medium;
		$left = array();
		$right = array();
		foreach ($input as $num) {
			
			if ($num > $middle) {
				array_push($right, $num);
			}
			else if ($num <= $middle) {
				array_push($left, $num);
			}
		}
		
		$arr = array();
		if (count($left) > 0) {
			if (sameCheck($left)) {
				$arr = array_merge($arr, $left);
			}
			else {
				$steps++;
				$arr = array_merge($arr, quickSort($left, $steps));
			}
		}
		if (count($right) > 0) {
			if (sameCheck($right)) {
				$arr = array_merge($arr, $right);
			}
			else {
				$steps++;
				$arr = array_merge($arr, quickSort($right, $steps));
			}
		}
		return $arr;
	} else {
		return $input;
	}
}
function sameCheck ($input) {
	$oldInput = reset($input);
	
	foreach($input as $keys) {
		if ($oldInput !== $keys) {
			return false;
		}
	}
	return true;
}
function countOfNumbers($input) {
	$arr = array();
	foreach ($input as $num) {
		if (!in_array($num, $arr)) {
			array_push($arr, $num);
		}
	}
	return count($arr);
}
function isRight ($input, &$min, &$max, &$medium) {

	$before = null;
	$check = true;
	foreach($input as $num) {
		
		if ($before === null) {
			$before = $num;
			$min = $num;
			$max = $num;
			$medium = $num;
		}
		if ($min > $num) {
			$min = $num;
		}
		else if ($max < $num) {
			$max = $num;
			
		}
		//echo implode('|', array($max, $min, $medium, $num)) . PHP_EOL;
		if ($num != $medium && $num < $max && $num > $min) {
			$medium = closer($max + $min, $medium, $num);
		} else if (($num != $medium && $medium === $min && $medium < $max)|| ($min === $max && $medium != $max)){
			$medium = $max;
		}
		/*if () {
			$medium = $num;
		}*/
		
		if ($num < $before) {
			$check = false;
		}
		$before = $num;
	}
		//$medium = ($max + $min) / 2/;
	return $check;
}
function closer($to, $medium, $new) {
	$to = floor($to / 2);
	if (abs($to - $medium) > abs($new - $to)) {
		return $new;
	} else {
		return $medium;
	}
}
/*$start = microtime(true);
echo implode('|', quickSort($arr, $steps)) . PHP_EOL;


echo $date - $start;
*/
$date = microtime(true);
echo PHP_EOL;
echo implode('|', $arr) . PHP_EOL;
echo implode('|', quSort($arr)) . PHP_EOL;
$date2 = microtime(true);
echo $date2 - $date;

echo PHP_EOL;

echo implode('|', $arr) . PHP_EOL;;
sort($arr);
echo implode('|', $arr). PHP_EOL;

$date3= microtime(true);
echo $date3 - $date2;


if (($date2 - $date) > ($date3 - $date2)) {
	echo PHP_EOL . 'still slower';
}

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.2.0	0.003	0.006	19.63
7.1.7	0.000	0.008	17.18
7.1.6	0.007	0.010	19.40
7.1.5	0.007	0.014	16.63
7.1.0	0.003	0.077	22.28
7.0.20	0.000	0.007	16.86
7.0.14	0.003	0.073	21.95
7.0.10	0.030	0.057	20.00
7.0.9	0.050	0.083	20.00
7.0.8	0.060	0.070	19.91
7.0.7	0.037	0.043	19.96
7.0.6	0.057	0.080	19.89
7.0.5	0.063	0.070	20.42
7.0.4	0.007	0.050	20.00
7.0.3	0.003	0.080	20.14
7.0.2	0.003	0.090	20.13
7.0.1	0.017	0.073	19.99
7.0.0	0.013	0.080	20.03
5.6.28	0.007	0.063	21.08
5.6.25	0.007	0.087	20.61
5.6.24	0.010	0.070	20.71
5.6.23	0.000	0.073	20.73
5.6.22	0.000	0.083	20.72
5.6.21	0.007	0.080	20.81
5.6.20	0.003	0.087	21.18
5.6.19	0.007	0.080	21.16
5.6.18	0.010	0.083	20.99
5.6.17	0.007	0.067	21.15
5.6.16	0.010	0.077	21.16
5.6.15	0.003	0.047	20.98
5.6.14	0.003	0.087	20.96
5.6.13	0.017	0.070	21.14
5.6.12	0.003	0.053	20.97
5.6.11	0.013	0.073	21.04
5.6.10	0.017	0.067	21.16
5.6.9	0.010	0.083	21.09
5.6.8	0.017	0.060	20.36
5.6.7	0.017	0.070	20.53
5.6.6	0.013	0.053	20.49
5.6.5	0.010	0.077	20.43
5.6.4	0.003	0.080	20.34
5.6.3	0.010	0.080	20.46
5.6.2	0.017	0.067	20.35
5.6.1	0.010	0.063	20.45
5.6.0	0.007	0.057	20.41
5.5.38	0.010	0.077	20.48
5.5.37	0.013	0.063	20.49
5.5.36	0.003	0.083	20.41
5.5.35	0.010	0.080	20.51
5.5.34	0.010	0.070	20.96
5.5.33	0.003	0.070	20.91
5.5.32	0.010	0.073	20.89
5.5.31	0.010	0.077	20.77
5.5.30	0.017	0.070	20.86
5.5.29	0.017	0.073	20.92
5.5.28	0.003	0.067	20.91
5.5.27	0.000	0.090	20.93
5.5.26	0.007	0.053	20.84
5.5.25	0.010	0.077	20.78
5.5.24	0.007	0.060	20.34
5.5.23	0.010	0.073	20.18
5.5.22	0.010	0.080	20.13
5.5.21	0.010	0.077	20.33
5.5.20	0.010	0.080	20.22
5.5.19	0.013	0.077	20.20
5.5.18	0.003	0.080	20.26
5.5.16	0.010	0.050	20.28
5.5.15	0.013	0.067	20.23
5.5.14	0.007	0.077	20.22
5.5.13	0.003	0.077	20.02
5.5.12	0.010	0.070	20.32
5.5.11	0.003	0.087	20.31
5.5.10	0.007	0.070	19.99
5.5.9	0.007	0.080	20.11
5.5.8	0.013	0.063	20.11
5.5.7	0.007	0.077	19.97
5.5.6	0.010	0.073	20.19
5.5.5	0.010	0.073	20.01
5.5.4	0.013	0.067	20.13
5.5.3	0.010	0.073	20.14
5.5.2	0.020	0.073	20.06
5.5.1	0.010	0.080	20.10
5.5.0	0.010	0.070	20.05
5.4.45	0.003	0.080	19.18
5.4.44	0.007	0.067	19.28
5.4.43	0.007	0.077	19.36
5.4.42	0.017	0.070	19.35
5.4.41	0.007	0.063	19.24
5.4.40	0.010	0.070	19.00
5.4.39	0.013	0.070	18.85
5.4.38	0.007	0.073	18.88
5.4.37	0.017	0.070	19.13
5.4.36	0.007	0.047	19.23
5.4.35	0.017	0.063	19.04
5.4.34	0.003	0.077	18.91
5.4.32	0.017	0.063	19.05
5.4.31	0.007	0.070	18.88
5.4.30	0.020	0.057	19.04
5.4.29	0.007	0.073	18.88
5.4.28	0.003	0.093	19.11
5.4.27	0.010	0.070	19.04
5.4.26	0.013	0.060	19.13
5.4.25	0.007	0.043	18.96
5.4.24	0.010	0.070	19.03
5.4.23	0.017	0.067	18.87
5.4.22	0.010	0.073	19.04
5.4.21	0.003	0.073	19.02
5.4.20	0.017	0.067	18.88
5.4.19	0.007	0.050	19.09
5.4.18	0.007	0.073	19.05
5.4.17	0.007	0.060	19.22
5.4.16	0.003	0.087	19.01
5.4.15	0.003	0.080	19.21
5.4.14	0.007	0.077	16.48
5.4.13	0.003	0.073	16.39
5.4.12	0.003	0.080	16.47
5.4.11	0.010	0.077	16.39
5.4.10	0.007	0.070	16.40
5.4.9	0.010	0.070	16.53
5.4.8	0.003	0.070	16.53
5.4.7	0.010	0.067	16.38
5.4.6	0.007	0.067	16.50
5.4.5	0.010	0.067	16.37
5.4.4	0.007	0.077	16.30
5.4.3	0.010	0.067	16.26
5.4.2	0.003	0.080	16.35
5.4.1	0.003	0.063	16.42
5.4.0	0.007	0.077	15.90
5.3.29	0.013	0.067	14.70
5.3.28	0.003	0.073	14.77
5.3.27	0.013	0.070	14.79
5.3.26	0.010	0.070	14.70
5.3.25	0.010	0.073	14.77
5.3.24	0.007	0.077	14.60
5.3.23	0.007	0.077	14.76
5.3.22	0.000	0.077	14.65
5.3.21	0.013	0.073	14.56
5.3.20	0.007	0.077	14.55
5.3.19	0.010	0.077	14.68
5.3.18	0.010	0.073	14.61
5.3.17	0.010	0.070	14.58
5.3.16	0.010	0.070	14.65
5.3.15	0.000	0.083	14.73
5.3.14	0.007	0.040	14.68
5.3.13	0.003	0.047	14.59
5.3.12	0.003	0.073	14.54
5.3.11	0.007	0.057	14.54
5.3.10	0.010	0.060	14.08
5.3.9	0.010	0.070	14.01
5.3.8	0.010	0.063	14.19
5.3.7	0.010	0.067	14.14
5.3.6	0.003	0.077	14.08
5.3.5	0.020	0.057	13.93
5.3.4	0.010	0.043	13.99
5.3.3	0.003	0.043	14.09
5.3.2	0.007	0.073	13.77
5.3.1	0.007	0.060	13.77
5.3.0	0.007	0.060	13.73

preferences:dark modelive preview