kubernetes/pkg/scheduler/backend/heap/heap_test.go

func testHeapObjectKeyFunc(obj testHeapObject) string { … }

type testHeapObject …

type testMetricRecorder …

func (tmr *testMetricRecorder) Inc() { … }

func (tmr *testMetricRecorder) Dec() { … }

func (tmr *testMetricRecorder) Clear() { … }

func mkHeapObj(name string, val interface{ … }

func compareInts(val1 testHeapObject, val2 testHeapObject) bool { … }

// TestHeapBasic tests Heap invariant
func TestHeapBasic(t *testing.T) { … }

// TestHeap_AddOrUpdate_Add tests add capabilities of Heap.AddOrUpdate
// and ensures that heap invariant is preserved after adding items.
func TestHeap_AddOrUpdate_Add(t *testing.T) { … }

// TestHeap_Delete tests Heap.Delete and ensures that heap invariant is
// preserved after deleting items.
func TestHeap_Delete(t *testing.T) { … }

// TestHeap_AddOrUpdate_Update tests update capabilities of Heap.Update
// and ensures that heap invariant is preserved after adding items.
func TestHeap_AddOrUpdate_Update(t *testing.T) { … }

// TestHeap_Get tests Heap.Get.
func TestHeap_Get(t *testing.T) { … }

// TestHeap_GetByKey tests Heap.GetByKey and is very similar to TestHeap_Get.
func TestHeap_GetByKey(t *testing.T) { … }

// TestHeap_List tests Heap.List function.
func TestHeap_List(t *testing.T) { … }

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