Online PHP editor | perf for Klor4

@ 2014-08-14T07:36:35Z

<?php

function gdr_encode($val) {
	// all characters that json encode without escaping
	$chrs = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789 !#$%&\'()*+,-.:;<=>?@[]^_`{|}~';
	$base = strlen($chrs);
	$str = '';
	while ($val > 0) {
		$str = $chrs[$val % $base] . $str;
		$val = (int)($val / $base);
	}
	return $str;
}

function gdr_decode($str) {
	// all characters that json encode without escaping
	$chrs = 'ABCDEFGHIJKLMNOPQRSTUVWXYZabcdefghijklmnopqrstuvwxyz0123456789 !#$%&\'()*+,-.:;<=>?@[]^_`{|}~';
	$base = strlen($chrs);
	$map = array();
	for ($i=0; $i<$base; $i++) {
		$map[$chrs[$i]] = $i;
	}
	$val = 0;
	for ($i=0; $i<strlen($str); $i++) {
		$val *= $base;
		$val += (int)$map[$str[$i]];
	}
	return $val;
}

function duration($val) {
	if ($val < 24) {
		return sprintf('%d', $val).'h';
	}
	if ($val < 24*10) {
		return sprintf('%1.1f', $val/24).'d';
	}
	if ($val < 168*10) {
		return sprintf('%1.1f', $val/168).'w';
	}
	//if ($val < 730*10) {
	//	return sprintf('%1.1f', $val/730).'m';
	//}
	return sprintf('%1.1f', $val/8760).'y';
}

function cmp($val) {
	return strlen(gdr_encode($val))+2-strlen($val);
}

function insert(&$vals, $n) {
	$min = intval('1'.str_repeat('0', $n-1));
	$max = intval(str_repeat('9', $n));
	$vals[] = $min;
	$vals[] = $max;
	$cmp_min = cmp($min);
	$cmp_max = cmp($max);
	if ($cmp_min === $cmp_max) {
		return;
	}
	if ($cmp_min+1 !== $cmp_max) {
		echo "BAD SEARCH ASSUMPTION: [$min => $cmp_min, $max => $cmp_max]\n";
	}
	while ($min <= $max) {
		$mid = (int)(($min+$max)/2);	
		$cmp_mid = cmp($mid);
		echo "$min=>$cmp_min $mid=>$cmp_mid $max=>$cmp_max\n";
    	if ($cmp_min === $cmp_mid && $cmp_min+1 !== cmp($mid+1)) {			$vals[] = $mid;
			$vals[] = $mid+1;
			return;
	    }
		if ($min === $max) {
			return;
		}
		if ($cmp_min < $cmp_mid) {
			$max = $mid-1;
		} else {
			$min = $mid+1;
		}
	}
}

$vals = array(0);
for ($i=1; $i<8; $i++) {
	insert($vals, $i);
}
$vals = array_unique($vals);
sort($vals);

echo sprintf("%7s %7s %7s %4s\n", 'num', 'str', 'time', 'cmp');
foreach ($vals as $val) {
	$enc = gdr_encode($val);
	$dec = gdr_decode($enc);
	if ($dec !== $val) {
		echo "ERROR: $val => $enc => $dec\n";
	} else {
		echo sprintf("%7d %7s %7s %4d\n", $dec, "\"$enc\"", duration($val), cmp($val));
	}
}

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.31	0.009	0.040	12.53
5.4.30	0.008	0.037	12.54
5.4.29	0.006	0.057	12.53
5.4.28	0.007	0.041	12.43
5.4.27	0.010	0.043	12.43
5.4.26	0.008	0.038	12.43
5.4.25	0.007	0.037	12.43
5.4.24	0.009	0.037	12.43
5.4.23	0.007	0.038	12.42
5.4.22	0.006	0.037	12.43
5.4.21	0.007	0.035	12.43
5.4.20	0.010	0.035	12.42
5.4.19	0.005	0.037	12.42
5.4.18	0.004	0.038	12.42
5.4.17	0.004	0.039	12.43
5.4.16	0.007	0.035	12.42
5.4.15	0.008	0.035	12.42
5.4.14	0.005	0.040	12.11
5.4.13	0.008	0.033	12.09
5.4.12	0.006	0.034	12.05
5.4.11	0.006	0.035	12.05
5.4.10	0.005	0.040	12.05
5.4.9	0.008	0.042	12.05
5.4.8	0.008	0.040	12.05
5.4.7	0.003	0.037	12.04
5.4.6	0.007	0.034	12.04
5.4.5	0.005	0.036	12.04
5.4.4	0.003	0.039	12.03
5.4.3	0.005	0.036	12.02
5.4.2	0.005	0.036	12.02
5.4.1	0.008	0.033	12.02
5.4.0	0.009	0.033	11.52
5.3.29	0.007	0.045	12.80
5.3.28	0.006	0.039	12.71
5.3.27	0.007	0.038	12.73
5.3.26	0.006	0.039	12.72
5.3.25	0.008	0.036	12.72
5.3.24	0.004	0.039	12.71
5.3.23	0.005	0.039	12.71
5.3.22	0.007	0.042	12.68
5.3.21	0.009	0.039	12.68
5.3.20	0.007	0.035	12.68
5.3.19	0.007	0.036	12.67
5.3.18	0.005	0.038	12.68
5.3.17	0.004	0.051	12.67
5.3.16	0.007	0.046	12.67
5.3.15	0.005	0.045	12.67
5.3.14	0.011	0.033	12.66
5.3.13	0.006	0.050	12.66
5.3.12	0.007	0.038	12.66
5.3.11	0.004	0.042	12.66
5.3.10	0.008	0.036	12.14
5.3.9	0.003	0.039	12.13
5.3.8	0.007	0.036	12.12
5.3.7	0.005	0.039	12.12
5.3.6	0.007	0.039	12.10
5.3.5	0.006	0.037	12.05
5.3.4	0.005	0.039	12.05
5.3.3	0.007	0.040	12.02
5.3.2	0.003	0.043	11.79
5.3.1	0.007	0.040	11.76
5.3.0	0.012	0.040	11.75
5.2.17	0.005	0.043	9.25
5.2.16	0.004	0.043	9.25
5.2.15	0.008	0.031	9.25
5.2.14	0.008	0.041	9.25
5.2.13	0.007	0.042	9.21
5.2.12	0.006	0.031	9.21
5.2.11	0.007	0.030	9.22
5.2.10	0.005	0.030	9.21
5.2.9	0.004	0.031	9.21
5.2.8	0.002	0.034	9.20
5.2.7	0.004	0.031	9.20
5.2.6	0.006	0.028	9.16
5.2.5	0.009	0.026	9.13
5.2.4	0.006	0.028	9.10
5.2.3	0.007	0.033	9.08
5.2.2	0.006	0.030	9.07
5.2.1	0.006	0.028	8.98
5.2.0	0.004	0.041	8.84
5.1.6	0.005	0.035	8.12
5.1.5	0.004	0.035	8.12
5.1.4	0.004	0.032	8.09
5.1.3	0.006	0.034	8.45
5.1.2	0.005	0.030	8.47
5.1.1	0.005	0.026	8.20
5.1.0	0.007	0.030	8.20
5.0.5	0.004	0.025	6.69
5.0.4	0.005	0.028	6.55
5.0.3	0.005	0.042	6.36
5.0.2	0.006	0.020	6.33
5.0.1	0.005	0.026	6.30
5.0.0	0.006	0.040	6.30
4.4.9	0.002	0.016	4.78
4.4.8	0.002	0.016	4.75
4.4.7	0.001	0.017	4.75
4.4.6	0.003	0.015	4.76
4.4.5	0.004	0.014	4.77
4.4.4	0.006	0.022	4.71
4.4.3	0.004	0.014	4.76
4.4.2	0.003	0.015	4.84
4.4.1	0.003	0.015	4.85
4.4.0	0.005	0.027	4.76
4.3.11	0.003	0.016	4.66
4.3.10	0.001	0.017	4.67
4.3.9	0.002	0.015	4.63
4.3.8	0.003	0.024	4.59
4.3.7	0.002	0.015	4.63
4.3.6	0.004	0.013	4.63
4.3.5	0.002	0.017	4.63
4.3.4	0.002	0.025	4.54
4.3.3	0.004	0.015	3.34
4.3.2	0.003	0.015	3.31
4.3.1	0.001	0.016	3.28
4.3.0	0.000	0.023	7.92

preferences:dark modelive preview