Function testFunc

structure/heap/heap_test.go:115–150

(t *testing.T, tests []testStruct[T], less func(a, b T) bool)

}

func testFunc[T any](t *testing.T, tests []testStruct[T], less func(a, b T) bool) {
	for _, tt := range tests {
		t.Run(tt.name, func(t *testing.T) {
			h, err := heap.NewAny[T](less)
			if err != nil {
				t.Errorf("New Heap err %v", err)
			}
			for i, op := range tt.ops {
				switch op.typ {
				case testPush:
					oldSize := h.Size()
					h.Push(op.x)
					newSize := h.Size()
					if oldSize+1 != newSize {
						t.Errorf("op %d testPush %v failed", i, op.x)
					}
				case testPop:
					oldSize := h.Size()
					h.Pop()
					newSize := h.Size()
					if oldSize-1 != newSize {
						t.Errorf("op %d testPop %v failed", i, op.x)
					}
				case testTop:
					if got := h.Top(); !reflect.DeepEqual(got, op.x) {
						t.Errorf("op %d testTop %v, want %v", i, got, op.x)
					}
				case testEmpty:
					if got := h.Empty(); got != op.isEmpty {
						t.Errorf("op %d Empty() = %v, want %v", i, got, op.isEmpty)
					}
				}
			}
		})
	}
}