pqueue

package

v0.0.2-beta Latest Latest Go to latest Published: Dec 18, 2023 License: Apache-2.0 Imports: 2 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

type Item[V any] struct {
	Id       string
	Value    V
	Priority int
	Index    int
}

type MaxItem[V any] []*Item[V]

func (heap MaxItem[V]) Len() int

func (heap MaxItem[V]) Less(i, j int) bool

func (heap *MaxItem[V]) Pop() any

func (heap *MaxItem[V]) Push(val any)

func (heap MaxItem[V]) Swap(i, j int)

type PriorityQueue[V any] struct {
	Cond *sync.Cond
	// contains filtered or unexported fields
}

func New[V any]() *PriorityQueue[V]

func (queue *PriorityQueue[V]) At(index int) *Item[V]

func (queue *PriorityQueue[V]) Id(index int) string

func (queue PriorityQueue[V]) IsEmpty() bool

func (queue PriorityQueue[V]) Len() int

func (queue *PriorityQueue[V]) Peek() *Item[V]

func (queue *PriorityQueue[V]) Pop() *Item[V]

func (queue *PriorityQueue[V]) Push(item *Item[V])

func (queue *PriorityQueue[V]) Remove(index int) *Item[V]