scan

Get index of first set bit from LSB. 📦 😺 🏃 📼 🌔 📜 📰 📘

Alternatives: scan, scanReverse.

bit.scan(x);
// x: an int32

const bit = require("extra-bit");

bit.scan(7);
// 0 (111 ⇒ 0)

bit.scan(12);
// 2 (1100 ⇒ 2)

bit.scan(64);
// 6 (1000000 ⇒ 6)

References

• Mod37 method: Bit Twiddling Hacks
• bit-twiddle: @mikolalysenko
• count-trailing-zeros: @mikolalysenko