github/kubernetes
1
0
Fork 0
mirror of https://github.com/k3s-io/kubernetes.git synced 2025-07-27 21:47:07 +00:00
Code Issues Projects Releases Wiki Activity

Merge pull request #90283 from gaurav1086/scheduler_cleanup_map_deletion

Browse Source 
[Scheduler] Improve complexity from O(logN) to O(1)
This commit is contained in:
Kubernetes Prow Robot 2020-04-20 10:41:53 -07:00 committed by GitHub
commit 18b5c4ddbb
No known key found for this signature in database
GPG Key ID: 4AEE18F83AFDEB23
2 changed files with 3 additions and 7 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

2
pkg/scheduler/framework/plugins/nodevolumelimits/csi.go
View File

@ -110,10 +110,8 @@ func (pl *CSILimits) Filter(ctx context.Context, _ *framework.CycleState, pod *v
attachedVolumeCount := map[string]int{} attachedVolumeCount := map[string]int{}
for volumeUniqueName, volumeLimitKey := range attachedVolumes { for volumeUniqueName, volumeLimitKey := range attachedVolumes {
if _, ok := newVolumes[volumeUniqueName]; ok {
// Don't count single volume used in multiple pods more than once // Don't count single volume used in multiple pods more than once
delete(newVolumes, volumeUniqueName) delete(newVolumes, volumeUniqueName)
}
attachedVolumeCount[volumeLimitKey]++ attachedVolumeCount[volumeLimitKey]++
} }

2
pkg/scheduler/framework/plugins/nodevolumelimits/non_csi.go
View File

@ -244,10 +244,8 @@ func (pl *nonCSILimits) Filter(ctx context.Context, _ *framework.CycleState, pod
// filter out already-mounted volumes // filter out already-mounted volumes
for k := range existingVolumes { for k := range existingVolumes {
if _, ok := newVolumes[k]; ok {
delete(newVolumes, k) delete(newVolumes, k)
} }
}
numNewVolumes := len(newVolumes) numNewVolumes := len(newVolumes)
maxAttachLimit := pl.maxVolumeFunc(node) maxAttachLimit := pl.maxVolumeFunc(node)