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 :

Optimisation C / Casse tête


Sujet :

C

Vue hybride

Message précédent Message précédent   Message suivant Message suivant
  1. #1
    Membre averti
    Inscrit en
    Février 2009
    Messages
    44
    Détails du profil
    Informations forums :
    Inscription : Février 2009
    Messages : 44
    Par défaut Optimisation C / Casse tête
    Bonjour,

    J'ai un petit casse tête pour vous car je n'arrive pas à trouver de solution adéquate.

    Voici donc un bout de code :
    Code : Sélectionner tout - Visualiser dans une fenêtre à part
    1
    2
    3
    4
    5
    6
    7
    8
    9
    10
    11
    12
    13
     
    	unsigned long int Score, Ri, ScoreMax=0L, RMax=0L;
     
    	for(Ri=0L; Ri < 0x7FFFFFL; Ri++)
    	{	
    		// Calculs divers définissant Score
     
    		if(Score > ScoreMax)
    		{
    			RMax = Ri;
    			ScoreMax = Score;
    		}
    	}

    Mon "problème" consiste donc à optimiser ce bout de code anodin mais qui prend du temps processeur plus qu'il n'en faudrait à mon avis (a cause du if). Votre mission, si vous l'acceptez : virer le IF :o)

    Vous pouvez changer les structures de données, toute ce que vous voulez, il faut néanmoins concerver leur type !

    NB : j'ai essayé la notation ternaire (pour gagner quelques octets sur la taille du programme) du if ( ?: ) mais ça coince car j'ai deux instructions dans mon if d'après ce que j'ai compris !


    D'avance merci,

    n0mad

  2. #2
    Expert éminent
    Avatar de Médinoc
    Homme Profil pro
    Développeur informatique
    Inscrit en
    Septembre 2005
    Messages
    27 398
    Détails du profil
    Informations personnelles :
    Sexe : Homme
    Âge : 41
    Localisation : France

    Informations professionnelles :
    Activité : Développeur informatique
    Secteur : High Tech - Éditeur de logiciels

    Informations forums :
    Inscription : Septembre 2005
    Messages : 27 398
    Par défaut
    Dans tous les cas, il te faudra un test avec un saut. Tu ne peux pas y couper, tu vas don c devoir chercher tes micro-optimisations ailleurs.
    SVP, pas de questions techniques par MP. Surtout si je ne vous ai jamais parlé avant.

    "Aw, come on, who would be so stupid as to insert a cast to make an error go away without actually fixing the error?"
    Apparently everyone.
    -- Raymond Chen.
    Traduction obligatoire: "Oh, voyons, qui serait assez stupide pour mettre un cast pour faire disparaitre un message d'erreur sans vraiment corriger l'erreur?" - Apparemment, tout le monde. -- Raymond Chen.

  3. #3
    Expert confirmé

    Profil pro
    Inscrit en
    Janvier 2007
    Messages
    10 610
    Détails du profil
    Informations personnelles :
    Âge : 67
    Localisation : France

    Informations forums :
    Inscription : Janvier 2007
    Messages : 10 610
    Billets dans le blog
    2
    Par défaut
    à mon avis, ton problème ne vient pas de là..

    Dans ce style d'algo, aucun moyen de se passer du if...

Discussions similaires

  1. [Tableaux] Casse têtes de boucles
    Par Anduriel dans le forum Langage
    Réponses: 5
    Dernier message: 28/06/2006, 00h24
  2. requête SQL un peu casse tête
    Par hellbilly dans le forum Langage SQL
    Réponses: 4
    Dernier message: 15/12/2005, 10h03
  3. Classe, pile, pointeurs et casse-tête!
    Par zazaraignée dans le forum Langage
    Réponses: 6
    Dernier message: 26/09/2005, 16h57
  4. casse-tête excel
    Par gregius dans le forum Access
    Réponses: 2
    Dernier message: 21/09/2005, 16h38
  5. débogage D6 et valeurs "optimisées" vraiment casse
    Par delphidebutant dans le forum EDI
    Réponses: 3
    Dernier message: 11/07/2005, 16h07

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