popcount

Documentation

Overview

The expression `x&(x-1)` clears the rightmost non-zero bit of x. Write a version of `PopCount` that counts bits by using this fact, and assess its performance.

Index

• func ByClearing(x uint64) int
• func ByLookup(x uint64) int
• func ByShifting(x uint64) int

Functions

func ByClearing

func ByClearing(x uint64) int

ByClearing returns the population count (number of set bits) of x by clearing.

func ByLookup

func ByLookup(x uint64) int

ByLookup returns the population count (number of set bits) of x.

func ByShifting

func ByShifting(x uint64) int

ByShifting returns the population count (number of set bits) of x by shifting.