// Use of this source code is governed by a BSD-style
// license that can be found in the LICENSE file.

package ld

import (
	"cmd/link/internal/loader"
	"testing"
)

func TestHeap(t *testing.T) {
	tests := [][]loader.Sym{
		{10, 20, 30, 40, 50, 60, 70, 80, 90, 100},
		{100, 90, 80, 70, 60, 50, 40, 30, 20, 10},
		{30, 50, 80, 20, 60, 70, 10, 100, 90, 40},
	}
	for _, s := range tests {

// Use of this source code is governed by a BSD-style
// license that can be found in the LICENSE file.

package trace

import (
	"fmt"
	"strings"
	"testing"

	"slices"
)

func TestHeap(t *testing.T) {
	var heap []*batchCursor

	// Insert a bunch of values into the heap.
	checkHeap(t, heap)
	heap = heapInsert(heap, makeBatchCursor(5))
	checkHeap(t, heap)
	for i := int64(-20); i < 20; i++ {