count

Count bits set. 📰 📘

Similar: count, parity.

count x
-- x: an Int

import Bit exposing (..)

count 7
-- 3 (111 ⇒ 3)

count 12
-- 2 (1100 ⇒ 2)

count 63
-- 6 (111111 ⇒ 6)

References

• Parallel method, Bit Twiddling Hacks
• bit-twiddle: @mikolalysenko
• count-bits: @DenQ
• popcnt32: @emilbayes