heap

package

v0.7.0-rc.1 Latest Latest Go to latest Published: May 8, 2024 License: Apache-2.0 Imports: 1 Imported by: 0

Details

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 producer/consumer queue that implements a heap data structure. It can be used to implement priority queues and similar data structures.

func New[T any](keyFn keyFunc[T], lessFn lessFunc[T]) *Heap[T]

New returns a Heap which can be used to queue up items to process.

func (h *Heap[T]) Delete(key string)

Delete removes an item.

func (h *Heap[T]) GetByKey(key string) *T

GetByKey returns the requested item, or sets exists=false.

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

Len returns the number of items in the heap.

func (h *Heap[T]) List() []*T

List returns a list of all the items.

func (h *Heap[T]) Pop() *T

Pop returns the head of the heap and removes it.

func (h *Heap[T]) PushIfNotPresent(obj *T) (added bool)

PushIfNotPresent inserts an item to the queue. If an item with the key is present in the map, no changes is made to the item.

func (h *Heap[T]) PushOrUpdate(obj *T)

PushOrUpdate inserts an item to the queue. The item will be updated if it already exists.