scan

Get index of first set bit from LSB. 📰 📘

Alternatives: scan, scanReverse.

scan x
-- x: an Int

import Bit exposing (..)

scan 7
-- 0 (111 ⇒ 0)

scan 12
-- 2 (1100 ⇒ 2)

scan 64
-- 6 (1000000 ⇒ 6)

References

• Mod37 method, Bit Twiddling Hacks
• bit-twiddle: @mikolalysenko
• count-trailing-zeros: @mikolalysenko
• Find first set