Index du forum Index du forum » Communauté » Discussions générales » Concours » [Résultats] Concours algorithme de tri
Nouveau sujet Répondre Imprimer Syndication RSS 2.0
Première«12»Dernière (2)

[Résultats] Concours algorithme de tri

Et oui vous les attendiez :p
Hors ligne Genova Masculin
Chef du projet FSB
Avatar de Genova
  • Age : 22 ans
  • Messages : 14351
  • Inscrit : 16 Septembre 2004
  Lien vers ce message 21 Novembre 2006, 1:48

Reprise du dernier message

De quoi, "tout ça" ?

Cause Im as free as a bird now, And this bird you can not change. - Freebird - Lynyrd Skynyrd
There's someone in my head but it's not me. - Brain damage - Pink Floyd
I said baby, you know Im gonna leave you. - Babe I'm gonna leave you - Led Zeppelin
Father ? yes son, I want to kill you - The end - The Doors
 
Hors ligne Dravick Masculin
VIP
Avatar de Dravick
  • Age : 19 ans
  • Messages : 523
  • Inscrit : 04 Mars 2005
  Lien vers ce message 21 Novembre 2006, 4:36
Bah anyway c'est p-e le plus rapide des algorithmes en PHP, mais ça bat pas celui en C implémenté dans PHP

"Take thy beak from out my heart, and take thy form from off my door!"
[list]Quoth the Raven, "Nevermore."[/list]
 
Hors ligne Ohax Masculin
Volcan
Avatar de Ohax
  • Age : 21 ans
  • Messages : 1944
  • Inscrit : 22 Juin 2005
  Lien vers ce message 21 Novembre 2006, 13:48
Les codes php :-).

AdoJeunZ - Forum Gothique - DoudOhax Blog d'un gothocouple
 
Hors ligne Genova Masculin
Chef du projet FSB
Avatar de Genova
  • Age : 22 ans
  • Messages : 14351
  • Inscrit : 16 Septembre 2004
  Lien vers ce message 21 Novembre 2006, 14:17
Bah ca me sert à rien, c'est juste un concours pour le fun, mais sans application dérière ;)

Cause Im as free as a bird now, And this bird you can not change. - Freebird - Lynyrd Skynyrd
There's someone in my head but it's not me. - Brain damage - Pink Floyd
I said baby, you know Im gonna leave you. - Babe I'm gonna leave you - Led Zeppelin
Father ? yes son, I want to kill you - The end - The Doors
 
Hors ligne SquallX Masculin
Equipe de support
Avatar de SquallX
  • Age : 18 ans
  • Messages : 2487
  • Inscrit : 18 Novembre 2004
  Lien vers ce message 22 Novembre 2006, 21:40
Bravo à tous les participants, désolé de ne pas avoir pu participer mais entre les cours et le théâtre j'arrive difficilement à trouver le temps de coder :s
 
Hors ligne Félix Masculin
Flammeche
Avatar de Félix
  • Age : 17 ans
  • Messages : 30
  • Inscrit : 24 Mars 2006
  Lien vers ce message 07 Janvier 2007, 4:47
Bravo tout le monde, un mois et demi en retard ^^
Dommage que je ne sois pas tombé sur le concours plus tôt. :)

Attention. Ce message peut contenir des traces de noix.
Les humains font des erreurs, les ordinateurs font des désastres.
L'élevage enchanté
 
Hors ligne Hubert Roksor
Nouvelle étincelle
Avatar de Hubert Roksor
  • Messages : 2
  • Inscrit : 05 Février 2007
Message édité 10 fois, dernière édition par Genova, 13 Février 2007, 13:49     Lien vers ce message 05 Février 2007, 17:53
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, 18:37)
Suffisait de copier sur son voisin (version 1.4 - faut vraiment que j'arrête d'éditer ce fichier)
 
Hors ligne burster Masculin
Volcan
Avatar de burster
  • Age : 2208 ans
  • Messages : 1682
  • Inscrit : 19 Mars 2005
Message édité 1 fois, dernière édition par burster, 08 Février 2007, 9:50     Lien vers ce message 08 Février 2007, 9:50
Tiens en relisant le message de Hubert Roksor, j'ai regardé les résultats et je dirais qu'une chose...

M'en fou suis le plus rapide sur les petits éléments.
Gniark! :p

e-Traker
 
Hors ligne Hubert Roksor
Nouvelle étincelle
Avatar de Hubert Roksor
  • Messages : 2
  • Inscrit : 05 Février 2007
  Lien vers ce message 10 Février 2007, 11:30
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();
 
Hors ligne PhenX Masculin
Equipe graphique
Avatar de PhenX
  • Age : 22 ans
  • Messages : 462
  • Inscrit : 01 Novembre 2007
  Lien vers ce message 19 Décembre 2007, 14:43
Citation (Hubert Roksor, 05 Février 2007, 17:53)
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, 18:37)
Suffisait de copier sur son voisin (version 1.4 - faut vraiment que j'arrête d'éditer ce fichier)
chouette boulot ;)
j'aurais bien aimé participer aussi :)

 
Hors ligne B.Moncef Masculin
Equipe de support
Avatar de B.Moncef
  • Age : 17 ans
  • Messages : 1914
  • Inscrit : 10 Septembre 2005
  Lien vers ce message 19 Décembre 2007, 16:54
T'as un retard de 10 mois :p. Mais y en aura sûrement d'autres après.
 
Répondre
Première«12»Dernière (2)


Index du forum Index du forum » Communauté » Discussions générales » Concours » [Résultats] Concours algorithme de tri
.