Inscrivez-vous gratuitement
pour pouvoir participer, suivre les réponses en temps réel, voter pour les messages, poser vos propres questions et recevoir la newsletter
Discussion intéressante. Ca serait sympa de faire un concours et de comparer
les performances avec certificat ou médaille du meilleur parseur.
Pour ça on pourrait envoyer tous les progs à un admin, qui les compile et les mesure sur la même machine. Puis on les publie quelque part pour que les participants puissent comparer leur code.
But: afficher toutes les URLs vers stdout.
URL à parser : http://www.google.fr/search?q=href
Durée: 7 jours.
Qui est partant?
Sauf que prendre une URL comme référence n'est pas forcément la meilleure idée : il y a un risque que le résultat renvoyé par Google change entre l'exécution de deux programmes à comparer et que cela fausse le résultat ; la page renvoyée est trop petite ; elle ne contient peut-être pas assez de cas différents (il y a des chances que Google forme toujours ses balises de la même façon) ; parler d'URL c'est aussi supposer que les programmes récupèreront la page via le net alors que le temps de réponse de Google peut varier ; etc.Envoyé par Lunixinclar
Si tu veux comparer, il faut être certain que ce qui est fourni en entrée aux programmes soit fixe, représentatif et d'une taille suffisamment importante pour que les écarts de résultat soient significatifs. Il faut aussi fixer des règles plus strictes, comme par exemple "récupérer la valeur de l'attribut 'href' des balises 'a' et ignorer tous les autres liens", sinon un programme qui gère moins de cas (moins de balises/attributs) pourrait être avantagé à tort par rapport à un autre qui sait en gérer plus.
oui, il faut que l'organisateur du concours eventuel choisisse une page, si possible assez lourde (de l'ordre de plusieurs mega) pour etre capable de mesurer quelque-chose de significatif, puis qu'il la sauvegarde. chaque parser pourrait alors n'etre qu'un filtre qui lirait la page sur stdin et ressortirait les liens sur stdout.
bien sur, tout doit se faire sur la meme machine, et l'organisateur doit preciser la config hardware, l'OS, et le(s) compilateur(s) utilisable(s) (donc les langages); il faut aussi savoir quels seront les criteres d'evaluation.. un vrai contest, quoi.
enfin, et dans l'interet de tous, il faut se mettre d'accord sur les questions de propriete/licence des sources publies.
-pirus.
Ou ... ne pas publier les sources ?
je ne peux pas dire que ca m'enchante forcement de balancer dans la nature ce qui represente pour moi une des parties les plus importantes d'un projet sur lequel le fonde beaucoup d'espoir.. effectivement, on pourrait choisir de definir une API assez simple, avec par exemple un init() et des callbacks, et chaque participant fournirait un .o precompile, qui implementerait cette API..
en meme temps, cette demarche est un peu contradictoire avec la vocation didactique du site.. si c'est organise serieusement, que ca peut etre vraiment utile a quelqu'un et qu'on est quand meme quelques uns a participer, je suis pret a faire le "sacrifice".
-pirus.
On verra rien comme difference si il s'agit d'analyser juste une page... il faut analyser plusieurs milliers de page pour voir lequel est le plus efficace
Répondre avec citation
Partager