Comme indiqué. par exemple. pour le 8 bits (juste par exemple, pas d'ordre des octets considéré) entier 00100100, y at-il une instruction donne 5?Y a-t-il une instruction x86 (_64) qui donne l'indice du bit '1' le plus haut (ou le plus bas)?
Merci à l'avance,
Eh oui, BSR. Cependant, notez que la page bithack prétend qu'au moins sur une CPU, une séquence (boucle déroulée) d'opérations de décalage de bits est plus rapide qu'une seule BSR.
Je suis confus par le commentaire sur la page bithacks. BSR en lui-même ne calcule pas la puissance la plus élevée suivante. Vous devez utiliser '64 - BSR (v - 1)', qui n'est évidemment pas "une seule instruction en langage assembleur BSR". Peut-être que je ne fais que le mal interpréter. –
Pas plus rapide. De la page bithack: "Sur un Athlon ™ XP 2100+, j'ai trouvé le décalage ci-dessus, puis le code OR est aussi rapide que d'utiliser une seule instruction en langage assembleur BSR" – liorda
duplication possible de [Bit twiddling: quel bit est défini?] (Http://stackoverflow.com/questions/3465098/bit-twiddling-which-bit-is-set) –