pqueue

package

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

Details

This section is empty.

This section is empty.

This section is empty.

type Item interface {
	Less(another Item) bool
}

type PQueue[T Item] struct {
	// contains filtered or unexported fields
}

func New[T Item](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 Item] func(*PQueue[T])

func WithCapacity[T Item](capacity int) PQueueOption[T]

func WithItems[T Item](items ...T) PQueueOption[T]

func WithPriority[T Item](priority PriorityType) PQueueOption[T]

type PriorityType int

const (
	PriorityMin PriorityType = iota
	PriorityMax
)