popcount

Documentation

Overview

Write a version of `PopCount` that counts bits by shifting its argument through 64 bit positions, testing the rightmost bit each time. Compare its performance to the table-lookup version.

Index

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

Functions

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.