Ce morceau de code est légendaire ! (Duff's Device)
🔗 publié par Olivier Poncet le 13/01/2025 à 12:30
Dans cette vidéo je vous propose d’étudier le « Duff’s Device », un morceau de code absolument légendaire imaginé par Tom Duff en 1983 au sein de Lucasfilm LTD. Ce code, très bizarre en première lecture, a été conçu pour dérouler les boucles et améliorer significativement les performances. Je vous propose de découvrir son histoire et d’en étudier les rouages.
Sommaire du live du 13 janvier 2025
- 00:01 - Bienvenue
- 00:48 - Introduction
- 02:12 - Tom Duff
- 03:49 - Compositing de Porter-Duff
- 05:18 - Le Duff’s Device
- 07:10 - La méthode façon naïve
- 11:23 - La méthode façon Duff
- 17:34 - La variante de Duff
- 23:07 - Généralisation en C++
- 24:40 - Analyse avec Compiler Explorer
- 31:10 - Est-ce encore utilisé de nos jours ?
- 35:40 - Mon avis sur ce code
- 38:08 - Conclusion