The optimization uses the fact that pods which are equivalent do not need to be check multiple times against already filled nodes. This changes the time complexity from O(pods*nodes) to O(pods). |
||
|---|---|---|
| .. | ||
| test_utils.go | ||
The optimization uses the fact that pods which are equivalent do not need to be check multiple times against already filled nodes. This changes the time complexity from O(pods*nodes) to O(pods). |
||
|---|---|---|
| .. | ||
| test_utils.go | ||