mirror of
https://github.com/moby/moby.git
synced 2026-08-09 01:21:37 +00:00
3874ca5984
Currently requires replace rule for swarmkit etcd. BuildKit itself doesn't use etcd but version gets bumped via unused dependency. Signed-off-by: Tonis Tiigi <tonistiigi@gmail.com> Signed-off-by: Sebastiaan van Stijn <github@gone.nl>
17 lines
360 B
Go
17 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
|
|
}
|