kubernetes/staging/src/k8s.io/apiserver/pkg/util/flowcontrol/fairqueuing/queueset/fifo_list_test.go

func TestFIFOWithEnqueueDequeueSingleRequest(t *testing.T) { … }

func TestFIFOWithEnqueueDequeueMultipleRequests(t *testing.T) { … }

func TestFIFOWithEnqueueDequeueSomeRequestsRemainInQueue(t *testing.T) { … }

func TestFIFOWithRemoveMultipleRequestsInArrivalOrder(t *testing.T) { … }

func TestFIFORemoveFromFIFOFunc(t *testing.T) { … }

func TestFIFOWithRemoveMultipleRequestsInRandomOrder(t *testing.T) { … }

func TestFIFOWithRemoveIsIdempotent(t *testing.T) { … }

func TestFIFOQueueWorkEstimate(t *testing.T) { … }

func TestFIFOWithWalk(t *testing.T) { … }

func verifyOrder(t *testing.T, expected, actual []*request) { … }

func walkAll(l fifo) []*request { … }