File: integer.go

package info (click to toggle)
golang-github-cloudflare-circl 1.6.1-1
  • links: PTS, VCS
  • area: main
  • in suites: forky, sid, trixie
  • size: 18,064 kB
  • sloc: asm: 20,492; ansic: 1,292; makefile: 68
file content (16 lines) | stat: -rw-r--r-- 360 bytes parent folder | download | duplicates (2) 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
 
package math

import "math/bits"

// NextPow2 finds the next power of two (N=2^k, k>=0) greater than n.
// If n is already a power of two, then this function returns n, and log2(n).
func NextPow2(n uint) (N uint, k uint) {
	if bits.OnesCount(n) == 1 {
		k = uint(bits.TrailingZeros(n))
		N = n
	} else {
		k = uint(bits.Len(n))
		N = uint(1) << k
	}
	return
}