Résultats de la recherche (2 résultats)

Hubert Roksor
10 Février 2007, 10:30

Communauté » Concours » [Résultats] Concours algorithme de tri

En parlant de résultats, j'ai restesté certains algo séparemment et j'ai eu des résultats assez différents de ceux que j'avais obtenu en exécutant le script index.php. Pour info, mon script de test était (sous PHP 5.2.1, en CLI)

PHP (Sélectionner le code)

include 'lulz.php';

$i = 50000;
$arr = array();
do
{
	$arr[] = mt_rand(0, 50000);
}
while (--$i);

$s=microtime(1);
fsb_tri($arr);
echo sprintf('%.4f',microtime(1)-$s), ' ', memory_get_peak_usage();

Hubert Roksor
05 Février 2007, 16:53

Communauté » Concours » [Résultats] Concours algorithme de tri

Quel dommage en effet, j'aurais adoré y participer même si je ne crois pas que j'aurais gagné dans la mesure où je n'aurais probablement pas choisi le bon algorithme.

Néanmoins j'ai profité de l'occasion pour tricher en reprenant le script du gagnant (Met@lnono) pour voir si on pouvait l'améliorer au niveau du PHP. Je vous joint le résultat pour la postérité. C'est un mélange de bonnes optimisations (remplacer les post-increment par des pre-increment, foreach à la place de for) et un gros hack (remplir $tmp plus rapidement).

Pour le prochain concours, passez par les forums de PHPFrance pour l'annoncer, vous y trouverez sûrement un ou deux participants supplémentaires et du même coup vous augmenterez la visibilité du forum

http://www.fire-soft-board.com/fsb/images/smileys/winkle.gif

Fichier joint

Télécharger
Fichier téléchargé 9 fois (nom du fichier: lulz.php.txt ; taille: 609 O, date d'upload: 05 Février 2007, 17:37)

Suffisait de copier sur son voisin (version 1.4 - faut vraiment que j'arrête d'éditer ce fichier)

Résultats de la recherche (2 résultats)