popcount

Documentation

Overview

reference used for popcount: https://arxiv.org/pdf/1611.07612.pdf another useful reference: https://graphics.stanford.edu/~seander/bithacks.html

Index

• func PopCount(x uint64) int
• func PopCountClearRightmost(x uint64) int
• func PopCountLoop(x uint64) int
• func PopCountShift(x uint64) int

Functions

func PopCount

func PopCount(x uint64) int

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

func PopCountClearRightmost

func PopCountClearRightmost(x uint64) int

func PopCountLoop

func PopCountLoop(x uint64) int

func PopCountShift

func PopCountShift(x uint64) int