IdentifiantMot de passe
Loading...
Mot de passe oublié ?Je m'inscris ! (gratuit)
Navigation

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

C Discussion :

Défi


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre chevronné Avatar de Lunixinclar
    Homme Profil pro
    Ingénieur développement logiciels
    Inscrit en
    Juillet 2006
    Messages
    416
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Localisation : France

    Informations professionnelles :
    Activité : Ingénieur développement logiciels
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Juillet 2006
    Messages : 416
    Par défaut
    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?

  2. #2
    Membre émérite

    Profil pro
    Inscrit en
    Août 2003
    Messages
    878
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Août 2003
    Messages : 878
    Par défaut
    Citation Envoyé par Lunixinclar
    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.
    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.

  3. #3
    Membre éprouvé
    Profil pro
    Inscrit en
    Février 2006
    Messages
    86
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2006
    Messages : 86
    Par défaut
    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.

  4. #4
    Membre émérite

    Profil pro
    Inscrit en
    Août 2003
    Messages
    878
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Août 2003
    Messages : 878
    Par défaut
    Citation Envoyé par pirus
    enfin, et dans l'interet de tous, il faut se mettre d'accord sur les questions de propriete/licence des sources publies.
    Ou ... ne pas publier les sources ?

  5. #5
    Membre éprouvé
    Profil pro
    Inscrit en
    Février 2006
    Messages
    86
    Détails du profil
    Informations personnelles :
    Localisation : France

    Informations forums :
    Inscription : Février 2006
    Messages : 86
    Par défaut
    Citation Envoyé par David.Schris
    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.

  6. #6
    Membre Expert
    Avatar de Gruik
    Profil pro
    Développeur Web
    Inscrit en
    Juillet 2003
    Messages
    1 566
    Détails du profil
    Informations personnelles :
    Âge : 42
    Localisation : France

    Informations professionnelles :
    Activité : Développeur Web

    Informations forums :
    Inscription : Juillet 2003
    Messages : 1 566
    Par défaut
    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

Discussions similaires

  1. Défi Septembre 2004
    Par grishka dans le forum XSL/XSLT/XPATH
    Réponses: 30
    Dernier message: 26/12/2005, 17h37
  2. [défi n°1] limite de javascript en calcul?
    Par javatwister dans le forum Général JavaScript
    Réponses: 30
    Dernier message: 20/08/2005, 15h02
  3. Somme totale... Défi !
    Par mattmat dans le forum XSL/XSLT/XPATH
    Réponses: 7
    Dernier message: 04/08/2005, 21h03
  4. Défi
    Par ti-ben dans le forum Algorithmes et structures de données
    Réponses: 16
    Dernier message: 03/02/2005, 06h39

Partager

Partager
  • Envoyer la discussion sur Viadeo
  • Envoyer la discussion sur Twitter
  • Envoyer la discussion sur Google
  • Envoyer la discussion sur Facebook
  • Envoyer la discussion sur Digg
  • Envoyer la discussion sur Delicious
  • Envoyer la discussion sur MySpace
  • Envoyer la discussion sur Yahoo