kubernetes-sigs / karpenter / 27026844660

81%

main: 81%

Build Type

Pull #2962

github

Committed by jamesmt-aws

Commit Message

feat: skip candidates below threshold, fix RFC doc bugs

Add CanPassThreshold to BalancedEvaluator: computes the delete ratio
(upper bound on any move's score) and skips candidates that cannot
possibly pass 1/k. Avoids expensive scheduling simulation for nodes
where even the best case fails.

Fix two RFC documentation bugs:
- Method ordering: multi-node runs first, single-node is fallback
- Execution strategy: binary search over ratio-sorted candidates,
  not greedy knapsack

Pull Request Pull Request #2962: feat: implement Balanced consolidation policy

Coverage Stats

328 of 386 new or added lines in 11 files covered. (84.97%)

3 existing lines in 1 file now uncovered.

12830 of 15881 relevant lines covered (80.79%)

119270.47 hits per line