Journal
RSS Feed
Tag cloud
Divide a number by 3 without using *, /, +, -, % operators
Comment diviser un nombre par trois en utilisant uniquement quelques opérateurs de base. C'est toujours intéressant de voir une utilisation concrète des opérateurs binaires, qui sont finalement assez peu utilisés pour du développement usuel.
Quel intérêt demanderont certains ? Eh bien, ces opérateurs sont moins coûteux (un décalage de bit est bien plus rapide qu'une division par deux, par exemple) et ce type d'optimisation est souvent utilisé pour implémenter des décodeurs vidéos ou des moteurs 3D, par exemple.
A noter, toutefois, que les compilateurs sont aujourd'hui très efficaces et introduisent eux-mêmes ce genre d'optimisations.
Et sinon, il y a simplement la beauté du geste :).
mer. 10 avril 2013 22:46:31 CEST -
-
link
- http://stackoverflow.com/questions/11694546/divide-a-number-by-3-without-using-operators
curiosité
Quel intérêt demanderont certains ? Eh bien, ces opérateurs sont moins coûteux (un décalage de bit est bien plus rapide qu'une division par deux, par exemple) et ce type d'optimisation est souvent utilisé pour implémenter des décodeurs vidéos ou des moteurs 3D, par exemple.
A noter, toutefois, que les compilateurs sont aujourd'hui très efficaces et introduisent eux-mêmes ce genre d'optimisations.
Et sinon, il y a simplement la beauté du geste :).
mer. 10 avril 2013 22:46:31 CEST -
-
link
- http://stackoverflow.com/questions/11694546/divide-a-number-by-3-without-using-operators
curiosité
Ce journal est basé sur Ginger, un gestionnaire de lien minimaliste développé dans le cadre d'un stage de perfectionnement. Pour plus d'informations, consulter le wiki consacré à mes projets personnels.