Tags:    php

Løkker

Løkker bliver brugt rigtig mange steder - og det forstår man godt. Løkker er en uundgåelig del af at programmere - i alle de sprog jeg har arbejdet med.
I PHP er der fire typer af løkker: while, do...while, for og foreach. Jeg bruger dem alle pånær do...while - jeg ved egentlig ikke hvorfor, men jeg har aldrig haft brug for det.

Når man laver en løkke, skal man fastsætte nogle betingelser som skal overholdes (være 1 eller boolean true) for at "komme ind" i løkken. Det er disse betingelser jeg vil se på her.

Se på koden herunder:

$array = array(1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16,17,18,19,20);
$string = "12345678901234567890";


for ($j = 0; $j < 4; $j++) {
	$s = microtime(1);
	
	for ($i = 1;$i<1000001;$i++) {
		for ($k=0;$k<count($array);$k++) {
		
		}
	}
	$e = microtime(1);

	print "\\ntime: ".($e-$s);
}





for ($j = 0; $j < 4; $j++) {
	$s = microtime(1);

	for ($i = 1;$i<1000001;$i++) {
		$cn = count($array);
		for ($k=0;$k<$cn;$k++) {
		
		}
	}
	$e = microtime(1);

	print "\\ntime: ".($e-$s);




for ($j = 0; $j < 4; $j++) {
	$s = microtime(1);
	
	for ($i = 1;$i<1000001;$i++) {
		for ($k=0;$k<strlen($string);$k++) {
		
		}
	}
	$e = microtime(1);

	print "\\ntime: ".($e-$s);
}



for ($j = 0; $j < 4; $j++) {
	$s = microtime(1);
	
	for ($i = 1;$i<1000001;$i++) {
		$strlen = strlen($string);
		for ($k=0;$k<$strlen;$k++) {
		
		}
	}
	$e = microtime(1);

	print "\\ntime: ".($e-$s);
}

Der er fire stykker i koden herover, to for count() [2] og to for strlen() [3].
I to af eksemplerne ligger funktionskaldet inde i det inderste loop, mens det for de resterende to ligger lige uden for.
Resultater er vist herunder (figur 3), og den overordnede konklusion overrasker ikke.

figur 3


De viste værdier er fold over gennemsnittet af count() uden for loopet.

Som man ser, er det altså rundt regnet 2,5 gange langsommere at have et funktionskald inde i løkkebetingelsen som at placere det lige uden for.

Moralen er altså, at man bør afholde sig fra at lave funktionskald inde i betingelserne for en løkke.

Ud over at det er langsommere at have et funktionskald i en løkkebetingelse, er det også farligt...
Det er farligt i den forstand at selve løkken kan ændre det array (f.eks.) man har brugt i betingelsen. Et lille eksempel er vist herunder:

<?php
$array = array(1,2,3);
for ($i = 0; $i<count($array);$i++) {
$array[] = $i;
}
?>

Denne løkke vil køre i mere end 3 iterationer

Mere vil jeg ikke komme ind på løkker i denne artikel, men de viste eksempler burde give et indblik i hvordan løkker kan gøres bedre og mere sikre.


Arrays

Arrays i PHP er en af de absolut sejeste datatyper jeg har stødt på. Jeg har endnu ikke mødt en datatype som man ikke kan smide ind i et array (de findes måske, men praktisk har jeg aldrig stødt på dem).

I PHP findes utroligt mange funktioner til brug på arrays, hvilket betyder at du ikke selv skal sidde og lave langsomme funktioner i PHP. Mange af PHP's indbyggede funktioner er skrevet i C, hvilket gør dem ekstremt hurtige i forhold til funktioner skrevet i PHP.

Arrays er også en meget tilgivende datastruktur, og det er her muligheden for optimering ligger.

Se på koden herunder:

<?php
error_reporting(1);
for ($j = 0; $j < 4; $j++) {
	$s = microtime(1);

	$array = array("key" => "value");

	for ($i = 0;$i<1000000;$i++) {
		$array[key] = $i;
	}

	$e = microtime(1);

	print "\\ntime: ".($e - $s);
}

for ($j = 0; $j < 4; $j++) {
	$s = microtime(1);

	$array = array("key" => "value");

	for ($i = 0;$i<1000000;$i++) {
		$array["key"] = $i;
	}

	$e = microtime(1);

	print "\\ntime: ".($e - $s);
}
?>

Jah, det er hård kost... I begge eksempler bruger jeg et array med følgende struktur: array("key" => "value") - det har altså en streng som key/index og en streng som værdi. Værdien er ikke så interessant i dette tilfælde, men det er arrayets key.

I det øverste eksempel sætter jeg $array[key] = $i - læg mærke til at jeg ikke angive key som en streng. Denne operation er virkelig grim, men PHP gør som vi beder den om, dog kommer den med en E_NOTICE fejl (hvorfor jeg har sat error_reporting til 1, da jeg ikke gider at sidde med 4.000.000 fejl på min skærm ). Desuden bliver der oprettet en streng "on the fly" som hedder "key".

Hvilken en af de to eksempler som er hurtigst fremgår herunder (figur 4):

figur 4




Afsluttende bemærkninger...

Det virker måske dumt, at skulle optimere noget så det tager 0,002 sek i stedet for 0,003 sek. Det har som regel ingen praktisk indflydelse...

Personligt synes jeg at der er mange grunde, men den største er vel: "hvor ikke?"
Der er jo ingen grund til, at skrive en masse kode som tager unødigt lang tid at eksekvere og som desuden kan være ophav til forskellige bugs.

I disse tider med stor fokus på global opvarming og CO2 udslip er det vel vores pligt, at spare på strømmen til servernes CPU'er

Der er også et aspekt af stolthed i det - hvorfor skrive grim kode? (pæn/grim kode er naturligvis subjektivt)





------------
[1]: http://dk.php.net/manual/en/function.microtime.php

[2]: http://dk.php.net/manual/en/function.count.php

[3]: http://dk.php.net/manual/en/function.strlen.php


Hvad synes du om denne artikel? Giv din mening til kende ved at stemme via pilene til venstre og/eller lægge en kommentar herunder.

Del også gerne artiklen med dine Facebook venner:  

Karma barometer (30 dage)

IT jobs | Kontakt | Om Udvikleren.dk | Om karma | IT nyheds arkiv | Annoncering

X