heap

package

v0.2.1 Latest Latest Go to latest Published: May 8, 2026 License: MIT Imports: 0 Imported by: 0

Details

Package heap provides a typed min-heap with addressable items.

This section is empty.

This section is empty.

This section is empty.

type Heap[T any] struct {
	// contains filtered or unexported fields
}

Heap is a min-heap keyed by int64. The zero value is usable.

func New[T any]() *Heap[T]

func (h *Heap[T]) Fix(it *Item[T], newKey int64)

func (h *Heap[T]) Len() int

func (h *Heap[T]) Peek() (*Item[T], bool)

func (h *Heap[T]) Pop() (*Item[T], bool)

func (h *Heap[T]) Push(key int64, v T) *Item[T]

func (h *Heap[T]) Remove(it *Item[T])

type Item[T any] struct {
	Key   int64
	Value T
	// contains filtered or unexported fields
}

Item is a heap entry returned by Push and accepted by Fix/Remove.

func (it *Item[T]) Index() int

Index reports the item's heap position, or -1 after removal.