Online PHP editor | perf for XdreH

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

<?php

 $steps = 0;
$arr = explode('|', '1|2|3|4|5');
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.007	0.007	18.96
7.1.7	0.003	0.006	17.11
7.1.6	0.003	0.017	19.40
7.1.5	0.000	0.019	16.64
7.1.0	0.013	0.067	22.57
7.0.20	0.006	0.003	16.77
7.0.14	0.013	0.063	21.96
7.0.10	0.017	0.047	19.96
7.0.9	0.010	0.087	20.05
7.0.8	0.007	0.080	19.92
7.0.7	0.013	0.087	20.06
7.0.6	0.007	0.047	20.10
7.0.5	0.030	0.070	20.41
7.0.4	0.013	0.063	20.08
7.0.3	0.003	0.067	20.08
7.0.2	0.010	0.070	20.05
7.0.1	0.003	0.073	20.14
7.0.0	0.010	0.080	19.99
5.6.28	0.007	0.070	20.96
5.6.25	0.010	0.070	20.66
5.6.24	0.003	0.053	20.73
5.6.23	0.003	0.073	20.57
5.6.22	0.010	0.083	20.71
5.6.21	0.013	0.070	20.72
5.6.20	0.007	0.070	21.09
5.6.19	0.013	0.047	21.05
5.6.18	0.007	0.080	21.08
5.6.17	0.013	0.080	20.98
5.6.16	0.007	0.047	21.00
5.6.15	0.003	0.087	21.09
5.6.14	0.003	0.083	21.18
5.6.13	0.013	0.080	21.14
5.6.12	0.007	0.083	21.10
5.6.11	0.020	0.067	21.03
5.6.10	0.010	0.047	21.10
5.6.9	0.007	0.080	20.96
5.6.8	0.010	0.073	20.38
5.6.7	0.007	0.073	20.46
5.6.6	0.007	0.047	20.44
5.6.5	0.003	0.067	20.46
5.6.4	0.007	0.063	20.41
5.6.3	0.010	0.047	20.48
5.6.2	0.013	0.070	20.38
5.6.1	0.003	0.060	20.43
5.6.0	0.010	0.073	20.43
5.5.38	0.013	0.077	20.46
5.5.37	0.010	0.043	20.38
5.5.36	0.010	0.063	20.48
5.5.35	0.013	0.073	20.48
5.5.34	0.007	0.047	20.96
5.5.33	0.010	0.073	20.94
5.5.32	0.003	0.083	20.97
5.5.31	0.007	0.080	20.88
5.5.30	0.010	0.077	20.77
5.5.29	0.010	0.047	20.86
5.5.28	0.000	0.050	20.92
5.5.27	0.003	0.050	20.95
5.5.26	0.007	0.083	20.91
5.5.25	0.007	0.070	20.61
5.5.24	0.017	0.067	20.23
5.5.23	0.010	0.053	20.33
5.5.22	0.003	0.063	20.19
5.5.21	0.007	0.050	20.18
5.5.20	0.013	0.050	20.21
5.5.19	0.007	0.080	20.25
5.5.18	0.010	0.077	20.11
5.5.16	0.007	0.057	20.29
5.5.15	0.010	0.040	20.16
5.5.14	0.010	0.070	20.25
5.5.13	0.000	0.080	20.28
5.5.12	0.007	0.080	20.30
5.5.11	0.023	0.063	20.30
5.5.10	0.007	0.057	20.11
5.5.9	0.013	0.053	20.10
5.5.8	0.010	0.040	20.13
5.5.7	0.003	0.073	20.08
5.5.6	0.013	0.060	20.07
5.5.5	0.017	0.047	20.15
5.5.4	0.007	0.050	20.13
5.5.3	0.007	0.077	19.99
5.5.2	0.003	0.080	20.17
5.5.1	0.003	0.067	20.05
5.5.0	0.007	0.080	20.16
5.4.45	0.010	0.077	19.55
5.4.44	0.013	0.073	19.47
5.4.43	0.007	0.080	19.27
5.4.42	0.003	0.080	19.27
5.4.41	0.013	0.057	19.25
5.4.40	0.007	0.047	19.14
5.4.39	0.007	0.080	18.90
5.4.38	0.010	0.063	19.04
5.4.37	0.003	0.073	19.17
5.4.36	0.007	0.060	18.86
5.4.35	0.007	0.077	19.17
5.4.34	0.007	0.073	19.04
5.4.32	0.007	0.037	18.89
5.4.31	0.007	0.037	18.95
5.4.30	0.017	0.067	19.05
5.4.29	0.007	0.077	19.16
5.4.28	0.007	0.067	19.23
5.4.27	0.003	0.080	19.04
5.4.26	0.010	0.050	19.16
5.4.25	0.007	0.080	19.23
5.4.24	0.007	0.053	19.15
5.4.23	0.000	0.080	18.94
5.4.22	0.020	0.053	19.08
5.4.21	0.007	0.067	19.13
5.4.20	0.013	0.037	18.86
5.4.19	0.017	0.077	19.02
5.4.18	0.010	0.033	19.15
5.4.17	0.013	0.070	18.87
5.4.16	0.010	0.067	19.13
5.4.15	0.000	0.083	19.17
5.4.14	0.013	0.067	16.49
5.4.13	0.007	0.060	16.48
5.4.12	0.000	0.063	16.48
5.4.11	0.007	0.043	16.39
5.4.10	0.013	0.057	16.44
5.4.9	0.010	0.070	16.57
5.4.8	0.010	0.070	16.38
5.4.7	0.007	0.073	16.47
5.4.6	0.000	0.077	16.49
5.4.5	0.007	0.070	16.50
5.4.4	0.003	0.043	16.53
5.4.3	0.007	0.063	16.52
5.4.2	0.013	0.063	16.41
5.4.1	0.010	0.060	16.49
5.4.0	0.007	0.053	15.65
5.3.29	0.007	0.037	14.67
5.3.28	0.003	0.050	14.73
5.3.27	0.007	0.070	14.60
5.3.26	0.017	0.067	14.65
5.3.25	0.013	0.063	14.65
5.3.24	0.017	0.060	14.77
5.3.23	0.000	0.043	14.82
5.3.22	0.020	0.057	14.57
5.3.21	0.007	0.050	14.70
5.3.20	0.003	0.037	14.61
5.3.19	0.010	0.073	14.74
5.3.18	0.007	0.070	14.69
5.3.17	0.007	0.053	14.73
5.3.16	0.003	0.043	14.69
5.3.15	0.007	0.057	14.77
5.3.14	0.010	0.070	14.61
5.3.13	0.007	0.037	14.75
5.3.12	0.013	0.067	14.56
5.3.11	0.007	0.073	14.67
5.3.10	0.007	0.033	14.24
5.3.9	0.003	0.070	14.22
5.3.8	0.010	0.037	14.13
5.3.7	0.007	0.057	14.11
5.3.6	0.000	0.080	14.12
5.3.5	0.003	0.043	14.00
5.3.4	0.017	0.060	13.94
5.3.3	0.003	0.073	14.09
5.3.2	0.003	0.050	13.67
5.3.1	0.003	0.073	13.77
5.3.0	0.007	0.040	13.63

preferences:dark modelive preview