L'art des optimisations extrêmes avec le Bit Twiddling
🔗 publié par Olivier Poncet le 20/01/2025 à 12:30
Dans cette vidéo je vous propose de découvrir tout un pan des optimisations extrêmes avec les techniques de « Bit Twiddling ». Ces techniques s’appuient sur des manipulations de bits, parfois extrêmes, permettant d’obtenir des optimisations pouvant être très intéressantes sur certaines architectures en évitant les branchements et en économisant les cycles.
Sommaire du live du 20 janvier 2025
- 00:01 - Bienvenue
- 00:44 - Introduction
- 01:41 - Le Bit Twiddling
- 05:15 - Arrondir une valeur
- 13:55 - Calculer la valeur absolue
- 24:17 - Calculer la parité de bits
- 32:00 - Étendre le signe d’un mot
- 37:15 - Extension de signe sur Atmel AVR
- 38:14 - Extension de signe sur MOS 6502
- 38:43 - Pour aller plus loin
- 39:46 - Quand utiliser ces techniques ?
- 42:25 - Conclusion
Le live
Les liens
- https://en.wikipedia.org/wiki/Bit_manipulation
- https://fr.wikipedia.org/wiki/Manipulation_de_bits
- https://graphics.stanford.edu/~seander/bithacks.html
- https://godbolt.org/ (compiler explorer)
- https://godbolt.org/z/KbbK5EWGa (calcul de l’arrondi)
- https://godbolt.org/z/7WM8z78bK (valeur absolue)
- https://godbolt.org/z/3vGjT3n6e (calcul de parité)
- https://godbolt.org/z/qh5aaveso (extension de signe)
- https://godbolt.org/z/3E435jzc4 (extension de signe pour Atmel AVR)
- https://godbolt.org/z/M6Pa749hf (extension de signe pour MOS 6502)