mirror of
https://github.com/kubernetes/client-go.git
synced 2025-08-29 12:04:45 +00:00
3c28f81659
With this change, we can typically avoid an extra heap allocation when
calling AddAfter with a positive duration (which causes the creation of
a waitFor object). This is because workqueues are typically used with
string keys, and casting a string (or more generally, non-pointer types)
to an `interface{}` will cause an heap escape / allocation.
Ater this change, there is no longer any usage of `type t interface{}`,
which was creating some confusion after the switch to generics in the
workqueue package.
Co-authored-by: Quan Tian <quan.tian@broadcom.com>
Signed-off-by: Antonin Bas <antonin.bas@broadcom.com>
Kubernetes-commit: 53ddffb55709857fec6bddbd5ca4ca1b03f7da97
76 lines
2.4 KiB
Go
76 lines
2.4 KiB
Go
/*
|
|
Copyright 2016 The Kubernetes Authors.
|
|
|
|
Licensed under the Apache License, Version 2.0 (the "License");
|
|
you may not use this file except in compliance with the License.
|
|
You may obtain a copy of the License at
|
|
|
|
http://www.apache.org/licenses/LICENSE-2.0
|
|
|
|
Unless required by applicable law or agreed to in writing, software
|
|
distributed under the License is distributed on an "AS IS" BASIS,
|
|
WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
|
|
See the License for the specific language governing permissions and
|
|
limitations under the License.
|
|
*/
|
|
|
|
package workqueue
|
|
|
|
import (
|
|
"testing"
|
|
"time"
|
|
|
|
testingclock "k8s.io/utils/clock/testing"
|
|
)
|
|
|
|
func TestRateLimitingQueue(t *testing.T) {
|
|
limiter := NewItemExponentialFailureRateLimiter(1*time.Millisecond, 1*time.Second)
|
|
queue := NewRateLimitingQueue(limiter).(*rateLimitingType[any])
|
|
fakeClock := testingclock.NewFakeClock(time.Now())
|
|
delayingQueue := &delayingType[any]{
|
|
TypedInterface: New(),
|
|
clock: fakeClock,
|
|
heartbeat: fakeClock.NewTicker(maxWait),
|
|
stopCh: make(chan struct{}),
|
|
waitingForAddCh: make(chan *waitFor[any], 1000),
|
|
metrics: newRetryMetrics("", nil),
|
|
}
|
|
queue.TypedDelayingInterface = delayingQueue
|
|
|
|
queue.AddRateLimited("one")
|
|
waitEntry := <-delayingQueue.waitingForAddCh
|
|
if e, a := 1*time.Millisecond, waitEntry.readyAt.Sub(fakeClock.Now()); e != a {
|
|
t.Errorf("expected %v, got %v", e, a)
|
|
}
|
|
queue.AddRateLimited("one")
|
|
waitEntry = <-delayingQueue.waitingForAddCh
|
|
if e, a := 2*time.Millisecond, waitEntry.readyAt.Sub(fakeClock.Now()); e != a {
|
|
t.Errorf("expected %v, got %v", e, a)
|
|
}
|
|
if e, a := 2, queue.NumRequeues("one"); e != a {
|
|
t.Errorf("expected %v, got %v", e, a)
|
|
}
|
|
|
|
queue.AddRateLimited("two")
|
|
waitEntry = <-delayingQueue.waitingForAddCh
|
|
if e, a := 1*time.Millisecond, waitEntry.readyAt.Sub(fakeClock.Now()); e != a {
|
|
t.Errorf("expected %v, got %v", e, a)
|
|
}
|
|
queue.AddRateLimited("two")
|
|
waitEntry = <-delayingQueue.waitingForAddCh
|
|
if e, a := 2*time.Millisecond, waitEntry.readyAt.Sub(fakeClock.Now()); e != a {
|
|
t.Errorf("expected %v, got %v", e, a)
|
|
}
|
|
|
|
queue.Forget("one")
|
|
if e, a := 0, queue.NumRequeues("one"); e != a {
|
|
t.Errorf("expected %v, got %v", e, a)
|
|
}
|
|
queue.AddRateLimited("one")
|
|
waitEntry = <-delayingQueue.waitingForAddCh
|
|
if e, a := 1*time.Millisecond, waitEntry.readyAt.Sub(fakeClock.Now()); e != a {
|
|
t.Errorf("expected %v, got %v", e, a)
|
|
}
|
|
|
|
}
|