J'en connaissais la plupart. D'autres, je préfère laisser ca aux optimiseurs des compilateurs. Sinon c'est un très bon résumé de ce qui existe sur le sujet.
Il manque quand même les codes avec instruction assembleurs : count leading zeros se fait en une instruction assembleur sur pentium. Tout comme compter le nombre de zéro dans un entier (C'est pour ca que des extensions GNU permettant de les calculer sont apparus :
— Built-in Function: int __builtin_ffs (unsigned int x)
— Built-in Function: int __builtin_clz (unsigned int x)
— Built-in Function: int __builtin_ctz (unsigned int x)
— Built-in Function: int __builtin_popcount (unsigned int x)
— Built-in Function: int __builtin_parity (unsigned int x)
)