Forum Programmation.autre affectation != test

• # Pas de réponse unique

  Posté par deneb le 17 novembre 2005 à 00:21. Évalué à 3.

  

  C'est beaucoup trop vague, déjà ça dépend le type d'affectation et le type de test... Mais d'une façon générale, que ce soit une affectation de variable ou un test, on ne peut pas dire comme ça que l'un est plus rapide que l'autre.
  
  Dans un cas l'affectation est plus rapide, et dans un autre c'est le test. L'affectation var = 1 est plus rapide qu'un test comme if (strstr(buffer, string)). Inversement, buffer = realloc(buffer, strlen(string) + 1) est une affectation mais sera moins rapide qu'un test comme if (var == 1).
  
  Ou alors je n'ai rien compris et tu faisais en fait référence à ça :
  if (ptr = strstr(buf, "string")) { ... }
  et :
  ptr = strstr(buf, "string");
  if (ptr) { ... }
  Ici, c'est pareil au niveau du compilateur.
  
  Il faudrait que tu précises le contexte, s'il y en a un. As tu des exemples précis dans un langage en particulier ?

  • [^] # Re: Pas de réponse unique

    Posté par skeespin (site web personnel) le 17 novembre 2005 à 00:43. Évalué à 1.

    

    Justement, je voulais savoir s'il y avait eut des écrits a ce sujet. Mais prennons un exemple simple:
    
    var = 1
    et
    if(var != 1){
    var = 1}
    
    qu'elle va etre le plus rapide ? Je presume que c'est la premiere solution pour des langages de bas niv. (comme le C) mais est ce toujours le cas pour du java, perl ou python...
    
    J'utilise se code dans des boucles ou il faut reinitialiser un contexte a chaque passage.

    • [^] # Re: Pas de réponse unique

      Posté par schyzomarijks le 17 novembre 2005 à 10:04. Évalué à 3.

      

      var = 1
      et
      if(var != 1){
      var = 1}
      
      Ca dépend du type de variable.Si c'est un type simple, var=1 est plus rapide, mais avec les languages modernes, il faut se méfier.
      
      si var est une propriété var=1 peut appeller une méthode set d'un objet qui peut effectuer des tas de choses (comme ouvrir une connexion, initialiser une structure...) donc, ma réponse est ca dépend :-)

      • [^] # Re: Pas de réponse unique

        Posté par arnaudus le 17 novembre 2005 à 10:58. Évalué à 2.

        

        Ouais, enfin ça dépend aussi du contexte du programme. Si la plupart du temps, var = 1, alors le test pourra être plus rapide. Si au contraire var est presque toujours != 1, alors le test qui aura lieu à chaque fois est quasiment inutile, et il ralentira le programme.
        
        À mon avis, tu n'as qu'une seule solution : 1) écrire le programme comme tu le veux, et l'exécuter avec un profiler. Si le temps passé dans ta fonction prend 0.1% du temps d'exécution total du programme, tu laisses tomber, tu vas passer des heures à optimier un truc quasiment instantané (aucun intérêt). 2) Si au contraire 50% du temps est passé dans cette boucle, alors tu peux commencer à te poser des questions. Le plus simple, c'est de tester les deux versions, et de regarder laquelle est la plus simple. Ca doit dépendre du processeur, du compilateur, des options de compilation, de la nature de la variable var et de la fréquence avec laquelle var = 1 dans ton programme (et donc peut-être des paramètres utilisés pour lancer le programme). 3) Tu choisis la version la plus rapide, en gardant à l'esprit qu'elle est plus rapide dans le contexte où tu l'as testée, et seulement dans ce contexte.
        
        Mon impression générale, c'est que tu te prends la tête pour rien. Dans ce cas, var = 1 me semble beaucoup, beaucoup plus clair que toute tentative d'optimisation prématurée.

• # ca depend...

  Posté par Anonyme le 17 novembre 2005 à 00:34. Évalué à 3.

  

  Si tu prends le cas le plus simple, a savoir l'affectation directe et la comparaison direct d'une variable a une valeur numerique, le compilateur va traduire cela comme une serie d'instructions machine. Je ne pense pas dire de betise si je suppute que cela se resumera dans la plupart des cas a 1 seule instruction.
  A partir de la, tout depend du nombre de cycle que consomme l'instruction d'affectation et l'instruction de comparaison.
  
  Si tu prends un cas plus complique qui fait intervenir des fonctions intermediaires avant l'affectation ou la comparaison comme indique par deneb, tu rajoute de la complexite. Il est donc tres difficile de donner une reponse generale

  • [^] # Re: ça dépasse

    Posté par Sisyphe Plâtrier le 17 novembre 2005 à 10:28. Évalué à 1.

    

    Oui pour " depend du nombre de cycle que consomme l'instruction d'affectation et l'instruction de comparaison". Non pour "tout" :
    Pour un cas numérique simple comme tu le poses, le problème du coût du branchement (donc du test) n'est pas négligeable puisqu'un branchement conditionnel va invalider un (voire des) cache d'instructions décodées/en décodage.
    En général, on laissera quand même ce genre de détail pour une phase tardive du codage. L'optimisation bas-niveau de ce genre n'est à considérer que si c'est un morceau de code répété très très souvent et qu'une technique plus globale (cache de données, heuristique ...) ne peut en venir à bout du goulet de temps plus efficacement.
    
    My2c

Suivre le flux des commentaires

Note : les commentaires appartiennent à celles et ceux qui les ont postés. Nous n’en sommes pas responsables.