Discussion :

[Kaluza]

Bonjour.

Une chose que j'ai toujours trouvée étrange, c'est la non inclusion d'une fonction uipow(n,N) (n^N avec n>=0,N>=0) dans cmath...

Comme j'en ai relativement souvent besoin (et que je ne suis pas le seul), j'aurai voulu savoir où j'aurai pu trouver le code de l'implémentation la plus rapide qui soit (en nombre de ticks CPU) (l'implémentation peut être tordue ou a base de concepts très avancés, ça ne me gène pas).

Merci beaucoup

[oxyde356]

http://stackoverflow.com/questions/1...ion-powint-int

[Blustuff]

http://stackoverflow.com/questions/1...ion-powint-int

La solution proposée est celle que je donne sur ce forum et qui est généralement utilisée pour l'exponentiation modulo. Le problème quand on ne calcule pas modulo, c'est que les nombres deviennent vite trop grand pour être stockés dans des entiers du C. Les cas où le résultat de l'exponentiation tient dans un int impliquent des bases petites et des exposants très petits et on peut par conséquent trouver des implémentations plus efficaces à base de déroulement de boucle et d'instructions prédiquées. Certains compilateurs savent faire ces optimisations automatiquement si on leur donne les bonnes options et qu'on les aide un peu en écrivant le code de sorte que les propriétés nécessaires aux optimisations deviennent triviales. (par exemple, ajouter un compteur à la boucle)