CODEWITHSUNDEEP
bit-manipulationbitwise-operators
Erechtheus
Erechtheus

Reputation: 765

Bitwise - get position of first bit in a byte

I'm trying to think of an efficient algorithm that can return a bitmask giving the position of the first bit that is a '1', counted left from the input.

For example: 00010101 should give 00010000 and 11111111 should give 10000000

The obvious way I guess would be to do make a loop that checks first bit and shifts bitwise until end of string, but I would like to avoid loops if at all possible.

Anyone who thinks they have a good solution to this, feel free to post!

Upvotes: 1

Views: 119

Answers (1)

zx485
zx485

Reputation: 29022

The function/OpCode you are looking for has a name: TZCNT: "Count the Number of Trailing Zero Bits". It is available if your CPU supports the BMI1 instruction set extension. In combination with BTS: "Bit Test and Set" you can achieve your goal with two main OpCodes:

xor   eax, eax                ; Clears EAX and breaks dependencies
tzcnt edx, [memoryOperand]    ; Gets the count of trailing 0's in EDX
bts   eax, edx                ; Sets the bit found by TZCNT in EAX

The bit-space in this example is from 0..31.

Upvotes: 1

Related Questions