Online PHP editor | perf for TIpGJ

@ 2013-07-18T09:18:36Z

<?php

class Pamiec {
	protected $iFizyczna = 0;
	protected $aFizyczna = array();
	protected $iWirtualna = 0;
	protected $aWirtualna = array();
	protected $aKolejka = array();
	protected $aOdwolania = array();
	protected $sTyp = 'FIFO';

	public function __construct($iFizyczna, $iWirtualna, $sTyp = 'FIFO') {
		$this->iFizyczna  = $iFizyczna;
		$this->iWirtualna = $iWirtualna;
		$this->sTyp       = $sTyp;

		$this->aOdwolania = array_fill(0, $iFizyczna+$iWirtualna, 0);
	}

	public function kolejka($iAdres) {
		$this->aKolejka[ ] = $iAdres;
	}

	public function execute() {
		$iBledyStrony = 0;
		foreach($this->aKolejka as $iKey => $iAdres) {
			$iBledyStrony += $this->get($iAdres);

			unset($this->aKolejka[ $iKey ]);
		}

		return $iBledyStrony;
	}

	public function get($iAdres) {

		// na potrzeby LRU
		$this->aOdwolania[ $iAdres ] = 0;

		if(in_array($iAdres, $this->aFizyczna)) {

			return 0;
		}
		if(count($this->aFizyczna) >= $this->iFizyczna) {
			//			echo '<hr />!  '.$iAdres;
			//			$this->drukuj();

			// usuwam z pamieci wirtualnej
			$iKey = array_search($iAdres, $this->aWirtualna);
			unset($this->aWirtualna[ $iKey ]);

			//odpowiednie sortowanie
			$this->sort();

			// przepisywanie pierwszego elementu fizycznej do wirtualnej
			$iTymczasowy         = array_shift($this->aFizyczna);
			$this->aWirtualna[ ] = $iTymczasowy;
		}

		$this->aFizyczna[ ] = $iAdres;

		// na potrzeby LRU
		foreach($this->aOdwolania as $i => $v) {
			$this->aOdwolania[ $i ]++;
		}

		return 1;
	}

	protected function sort() {
		switch($this->sTyp) {
			case 'FIFO': // usuwamy stronę najdłużej przebywającą w pamięci fizycznej
				break;
			case 'OPT': // optymalny - usuwamy stronę, która nie będzie najdłużej używana
				$aOpcje = $this->aFizyczna;
				// szukamy w kolejce ostatniego elementu w liscie opcji
				foreach($this->aKolejka as $elem) {
					// jezeli znajdziemy w kolejce usuwamy z opcji wyszukiwanych
					$iKey = array_search($elem, $aOpcje);
					unset($aOpcje[ $iKey ]);

					// jezeli zostanie tylko jeden element to przesuwamy go
					// w kolejce fizycznej na pierwsze miejsce
					if(count($aOpcje) == 1) {
						$iKey = array_search(current($aOpcje), $this->aFizyczna);
						$tmp  = $this->aFizyczna[ $iKey ];
						unset($this->aFizyczna[ $iKey ]);
						array_unshift($this->aFizyczna, $tmp);

						return;
					}
				}
				break;
			case 'LRU': // usuwamy stronę, do której najdłużej nie nastąpiło odwołanie
				arsort($this->aOdwolania);
				//								echo '<pre>';
				//								var_dump($this->aOdwolania);
				//								echo '</pre>';
				// sortujemy odwolania a nastepnie szukamy najwiekszego odstepu w fizycznej
				foreach($this->aOdwolania as $iAdres => $iCount) {
					//					echo "szukam $iAdres<br />";
					if(($iKey = array_search($iAdres, $this->aFizyczna)) !== false) {
						//						echo $iAdres.'<br />';
						// znaleziony adres w pamieci fizycznej przesuwamy na pierwsza pozycje
						$tmp = $this->aFizyczna[ $iKey ];
						//						echo implode(',',$this->aFizyczna).'<br />';
						unset($this->aFizyczna[ $iKey ]);
						array_unshift($this->aFizyczna, $tmp);

						//						echo implode(',',$this->aFizyczna);

						return;
					}
				}
				break;
			case 'aLRU':
				break;
			case 'RAND': // usuwamy losowo wybraną stronę
				shuffle($this->aFizyczna);
				break;
		}
	}

	protected function drukuj() {
		echo '<table border="1"><tr><td>Fizyczna</td>';
		foreach($this->aFizyczna as $elem) {
			echo '<td>'.$elem.'</td>';
		}

		echo '</tr><tr><td>Wirtualna</td>';
		foreach($this->aWirtualna as $elem) {
			echo '<td>'.$elem.'</td>';
		}
		echo '</tr></table>';
	}
}

$iIloscStron = 10; //wirtualna
$iIloscRamek = 10; //fizyczna

$iMaxAdresy = $iIloscStron+$iIloscRamek;

foreach(array('FIFO', 'LRU', 'OPT', 'aLRU', 'RAND') as $sTyp) {
	$Pamiec = new Pamiec($iIloscRamek, $iIloscStron, $sTyp);

	srand(5);
	for($i = 0; $i < 1000; $i++) {
		$Pamiec->kolejka(rand(0, $iMaxAdresy-1));
	}

	srand(microtime(true)*100);
	echo $sTyp.' = '.$Pamiec->execute().'<br />';
}

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.004	0.018	19.14
7.1.7	0.000	0.019	17.17
7.1.6	0.013	0.023	19.82
7.1.5	0.010	0.023	16.64
7.1.0	0.007	0.083	22.36
7.0.20	0.003	0.014	16.48
7.0.14	0.000	0.083	22.18
7.0.10	0.010	0.087	20.20
7.0.9	0.023	0.087	20.08
7.0.8	0.027	0.047	20.07
7.0.7	0.023	0.083	20.03
7.0.6	0.023	0.073	20.11
7.0.5	0.010	0.063	20.40
7.0.4	0.017	0.080	20.04
7.0.3	0.023	0.080	20.03
7.0.2	0.007	0.077	20.00
7.0.1	0.007	0.080	20.10
7.0.0	0.010	0.057	20.09
5.6.28	0.007	0.093	21.19
5.6.25	0.003	0.070	20.86
5.6.24	0.013	0.083	20.68
5.6.23	0.003	0.107	20.79
5.6.22	0.010	0.103	20.58
5.6.21	0.007	0.103	20.69
5.6.20	0.010	0.107	21.08
5.6.19	0.000	0.067	21.06
5.6.18	0.003	0.063	21.07
5.6.17	0.007	0.103	21.21
5.6.16	0.000	0.107	20.95
5.6.15	0.007	0.070	21.06
5.6.14	0.007	0.103	21.15
5.6.13	0.000	0.113	21.21
5.6.12	0.010	0.110	21.15
5.6.11	0.013	0.113	21.20
5.6.10	0.013	0.090	21.05
5.6.9	0.013	0.053	21.40
5.6.8	0.007	0.093	20.45
5.6.7	0.000	0.107	20.46
5.6.6	0.007	0.107	20.52
5.6.5	0.010	0.077	20.59
5.6.4	0.007	0.103	20.51
5.6.3	0.007	0.053	20.57
5.6.2	0.010	0.100	20.41
5.6.1	0.007	0.067	20.32
5.6.0	0.010	0.087	20.40
5.5.38	0.007	0.100	20.45
5.5.37	0.013	0.083	20.43
5.5.36	0.007	0.103	20.57
5.5.35	0.003	0.063	20.45
5.5.34	0.007	0.107	20.97
5.5.33	0.007	0.083	21.15
5.5.32	0.010	0.077	20.93
5.5.31	0.007	0.073	20.92
5.5.30	0.007	0.103	20.86
5.5.29	0.003	0.093	20.80
5.5.28	0.010	0.080	20.88
5.5.27	0.010	0.103	20.86
5.5.26	0.013	0.053	20.86
5.5.25	0.007	0.100	20.75
5.5.24	0.003	0.057	20.23
5.5.23	0.010	0.093	20.22
5.5.22	0.010	0.097	20.24
5.5.21	0.017	0.090	20.48
5.5.20	0.017	0.100	20.20
5.5.19	0.007	0.103	20.26
5.5.18	0.010	0.093	20.25
5.5.16	0.013	0.063	20.54
5.5.15	0.013	0.100	20.30
5.5.14	0.010	0.107	20.32
5.5.13	0.007	0.100	20.16
5.5.12	0.007	0.097	20.07
5.5.11	0.010	0.050	20.28
5.5.10	0.010	0.103	20.20
5.5.9	0.013	0.080	20.20
5.5.8	0.017	0.090	20.12
5.5.7	0.010	0.097	20.14
5.5.6	0.007	0.097	20.07
5.5.5	0.000	0.107	20.09
5.5.4	0.003	0.053	20.10
5.5.3	0.007	0.093	19.98
5.5.2	0.017	0.093	20.25
5.5.1	0.013	0.083	20.06
5.5.0	0.003	0.090	20.07
5.4.45	0.023	0.090	19.36
5.4.44	0.003	0.057	19.51
5.4.43	0.007	0.087	19.64
5.4.42	0.013	0.093	19.36
5.4.41	0.010	0.097	19.38
5.4.40	0.007	0.100	18.88
5.4.39	0.007	0.100	19.16
5.4.38	0.000	0.097	18.88
5.4.37	0.010	0.097	19.18
5.4.36	0.000	0.067	19.15
5.4.35	0.007	0.050	18.95
5.4.34	0.007	0.093	18.95
5.4.32	0.010	0.097	19.18
5.4.31	0.010	0.100	19.09
5.4.30	0.007	0.100	19.03
5.4.29	0.003	0.090	19.16
5.4.28	0.013	0.097	19.04
5.4.27	0.003	0.093	19.08
5.4.26	0.007	0.093	18.90
5.4.25	0.003	0.103	19.11
5.4.24	0.010	0.093	19.13
5.4.23	0.007	0.090	19.04
5.4.22	0.007	0.093	18.94
5.4.21	0.007	0.050	19.20
5.4.20	0.010	0.100	19.02
5.4.19	0.003	0.087	19.02
5.4.18	0.017	0.073	19.15
5.4.17	0.020	0.040	19.17
5.4.16	0.007	0.063	19.10
5.4.15	0.010	0.097	19.14
5.4.14	0.010	0.093	16.59
5.4.13	0.007	0.053	16.46
5.4.12	0.010	0.063	16.39
5.4.11	0.010	0.093	16.52
5.4.10	0.007	0.090	16.45
5.4.9	0.010	0.093	16.54
5.4.8	0.013	0.057	16.46
5.4.7	0.013	0.057	16.48
5.4.6	0.003	0.097	16.47
5.4.5	0.003	0.063	16.51
5.4.4	0.010	0.090	16.45
5.4.3	0.020	0.087	16.36
5.4.2	0.010	0.097	16.42
5.4.1	0.013	0.080	16.54
5.4.0	0.013	0.093	15.93
5.3.29	0.010	0.103	14.96
5.3.28	0.013	0.063	14.98
5.3.27	0.007	0.107	15.02
5.3.26	0.010	0.087	14.81
5.3.25	0.007	0.077	14.87
5.3.24	0.003	0.110	14.95
5.3.23	0.007	0.073	14.87
5.3.22	0.007	0.087	14.83
5.3.21	0.007	0.097	14.92
5.3.20	0.003	0.060	14.81
5.3.19	0.003	0.080	14.89
5.3.18	0.010	0.097	14.90
5.3.17	0.007	0.103	14.96
5.3.16	0.010	0.107	14.85
5.3.15	0.007	0.100	14.78
5.3.14	0.007	0.077	14.82
5.3.13	0.007	0.073	14.79
5.3.12	0.010	0.107	14.81
5.3.11	0.007	0.073	14.97
5.3.10	0.013	0.103	14.45
5.3.9	0.007	0.080	14.28
5.3.8	0.010	0.107	14.31
5.3.7	0.003	0.097	14.31
5.3.6	0.013	0.097	14.38
5.3.5	0.010	0.130	14.23
5.3.4	0.003	0.100	14.20
5.3.3	0.003	0.107	14.11
5.3.2	0.003	0.107	13.97
5.3.1	0.013	0.097	13.91
5.3.0	0.007	0.097	13.97
5.2.17	0.003	0.100	12.08
5.2.16	0.000	0.093	12.08
5.2.15	0.003	0.100	12.08
5.2.14	0.007	0.077	12.08
5.2.13	0.007	0.100	12.08
5.2.12	0.003	0.100	12.08
5.2.11	0.000	0.100	12.08
5.2.10	0.013	0.083	12.08
5.2.9	0.000	0.100	12.08
5.2.8	0.007	0.067	12.08
5.2.7	0.007	0.087	12.08
5.2.6	0.010	0.090	12.08
5.2.5	0.010	0.080	12.08
5.2.4	0.007	0.063	12.08
5.2.3	0.007	0.110	12.08
5.2.2	0.003	0.097	12.08
5.2.1	0.000	0.073	12.08
5.2.0	0.003	0.073	12.08
5.1.6	0.000	0.097	12.08
5.1.5	0.000	0.093	12.08
5.1.4	0.003	0.090	12.08
5.1.3	0.000	0.070	12.08
5.1.2	0.007	0.100	12.08
5.1.1	0.003	0.097	12.08
5.1.0	0.003	0.083	12.08
5.0.5	0.003	0.080	12.08
5.0.4	0.003	0.103	12.08
5.0.3	0.000	0.113	12.08
5.0.2	0.003	0.103	12.08
5.0.1	0.000	0.090	12.08
5.0.0	0.010	0.110	12.08
4.4.9	0.000	0.033	12.08
4.4.8	0.003	0.033	12.08
4.4.7	0.007	0.010	12.08
4.4.6	0.000	0.017	12.08
4.4.5	0.003	0.037	12.08
4.4.4	0.003	0.053	12.08
4.4.3	0.007	0.033	12.08
4.4.2	0.003	0.023	12.08
4.4.1	0.000	0.020	12.08
4.4.0	0.003	0.047	12.08
4.3.11	0.003	0.017	12.08
4.3.10	0.003	0.033	12.08
4.3.9	0.007	0.030	12.08
4.3.8	0.000	0.053	12.08
4.3.7	0.000	0.027	12.08
4.3.6	0.003	0.030	12.08
4.3.5	0.003	0.033	12.08
4.3.4	0.000	0.053	12.08
4.3.3	0.003	0.023	12.08
4.3.2	0.003	0.017	12.08
4.3.1	0.007	0.033	12.08
4.3.0	0.000	0.033	12.08

preferences:dark modelive preview