Petit test de vitesse de 2 opérations qui donnent le même résultat.
Chacun le fait 1 million de fois pour bien voir la différence. Il arrive parfois que les résultats sont très proches.
La deuxième opération est une optimisation de la multiplication, mais est statique. C'est à dire qu'on ne peut pas multiplier n'importe quoi, avec n'importe quoi sans l'avoir prévu dans le code. Donc c'est intéressant uniquement quand le multiplicateur est déterminé à l'avance et constant.

Follow

Petite explication de l'opération alternative à la multiplication. On décompose le multiplicateur en puissances de 2 et on additionne les résultats des décalages des bits pour obtenir la solution.

J'utilise ce type d'optimisation pour calculer la position d'un pixel sur l'écran, avec une collection de résolutions déterminées. Je vais aussi l'utiliser pour tester la vitesse d'un algorithme d'extraction de l'unité d'un nombre supérieur à 9 en comparaison avec le modulo.

Voilà le résultat du test de vitesse entre l'algorithme d'extraction d'unité d'un nombre supérieur à 9 que j'ai imaginé face au modulo 10. On voir très bien que modulo 10 est clairement plus rapide, et que donc mon idée n'est pas efficiente.

Sign in to participate in the conversation
Eldritch Café

Une instance se voulant accueillante pour les personnes queers, féministes et anarchistes ainsi que pour leurs sympathisant·e·s. Nous sommes principalement francophones, mais vous êtes les bienvenu·e·s quelle que soit votre langue.

A welcoming instance for queer, feminist and anarchist people as well as their sympathizers. We are mainly French-speaking people, but you are welcome whatever your language might be.