github/kubernetes
1
0
Fork 0
mirror of https://github.com/k3s-io/kubernetes.git synced 2026-07-17 02:06:23 +00:00
Code Issues Projects Releases Wiki Activity

log2-based shuffle-sharding validation

Browse Source
This commit is contained in:
yue9944882
2019-08-05 15:51:38 +08:00
committed by Mike Spreitzer
parent 30af3b3d1d
commit 42f2873e69
1 changed files with 1 additions and 6 deletions
Download Patch File Download Diff File Expand all files Collapse all files

7
pkg/apis/flowcontrol/validation/validation.go
View File

@@ -256,12 +256,7 @@ func ValidatePriorityLevelConfigurationStatus(status *flowcontrol.PriorityLevelC
func validateShuffleShardingParameters(handSize, queues int32) bool {
// TODO: performance impact from bit-int multiplication?
v := big.NewInt(1)
for i := int32(0); i < handSize; i++ {
v.Mul(v, big.NewInt(int64(queues-i)))
}
l := v.BitLen()
return l <= maxHashBits
return int32(big.NewInt(int64(queues)).BitLen())*handSize <= maxHashBits
}
func hasWildcard(operations []string) bool {