count

Count bits set. 📰 📘

Similar: count, parity.

Bit.count(x);
// x: an int or long

import io.github.javaf.*;

Bit.count(7);
// 3 (111 ⇒ 3)

Bit.count(12);
// 2 (1100 ⇒ 2)

Bit.count(63);
// 6 (111111 ⇒ 6)

References

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