pqueue

package

v0.2.4 Latest Latest Go to latest Published: May 8, 2025 License: MIT Imports: 4 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type PQueue[T cmp.Ordered] struct {
	// contains filtered or unexported fields
}

func New[T cmp.Ordered](opts ...PQueueOption[T]) *PQueue[T]

Defaults to a queue which prioritises a higher priority

func (q *PQueue[T]) Iter() iter.Iterator[T]

func (q *PQueue[T]) IterClone() iter.Iterator[T]

Creates an immutable clone of the original

func (q PQueue[T]) Len() int

func (q PQueue[T]) Less(i int, j int) bool

func (q *PQueue[T]) Pop() any

Will return nil if empty

func (q *PQueue[T]) Push(v any)

func (q PQueue[T]) Swap(i int, j int)

type PQueueOption[T cmp.Ordered] func(*PQueue[T])

func WithCapacity[T cmp.Ordered](capacity int) PQueueOption[T]

func WithItems[T cmp.Ordered](items ...T) PQueueOption[T]

func WithPriority[T cmp.Ordered](priority PriorityType) PQueueOption[T]

type PriorityType int

const (
	PriorityMin PriorityType = iota
	PriorityMax
)