mirror of
https://github.com/podman-container-tools/podman.git
synced 2026-08-05 16:35:45 +00:00
756732974b
This makes use of the new pasta integration code in container-libs. Signed-off-by: Jan Rodák <hony.com@seznam.cz> Signed-off-by: Paul Holzinger <pholzing@redhat.com>
16 lines
360 B
Go
16 lines
360 B
Go
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
|
|
}
|