priorityqueue

Documentation

Index

• type Item
• type PriorityQueue
  • func NewPriorityQueue[T any]() *PriorityQueue[T]
  • func (pq PriorityQueue[T]) Len() int
  • func (pq PriorityQueue[T]) Less(i, j int) bool
  • func (pq *PriorityQueue[T]) Pop() any
  • func (pq *PriorityQueue[T]) PopItem() *Item[T]
  • func (pq *PriorityQueue[T]) Push(x any)
  • func (pq *PriorityQueue[T]) PushItem(item *Item[T])
  • func (pq PriorityQueue[T]) Swap(i, j int)
  • func (pq *PriorityQueue[T]) Update(item *Item[T], value T, priority int)

Types

type Item

type Item[T any] struct {
	Value    T
	Priority int
	Index    int
}

type PriorityQueue

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

func NewPriorityQueue

func NewPriorityQueue[T any]() *PriorityQueue[T]

func (PriorityQueue[T]) Len

func (pq PriorityQueue[T]) Len() int

func (PriorityQueue[T]) Less

func (pq PriorityQueue[T]) Less(i, j int) bool

func (*PriorityQueue[T]) Pop

func (pq *PriorityQueue[T]) Pop() any

func (*PriorityQueue[T]) PopItem

func (pq *PriorityQueue[T]) PopItem() *Item[T]

func (*PriorityQueue[T]) Push

func (pq *PriorityQueue[T]) Push(x any)

Annoying. I want this to take a generic, but have to pass any

func (*PriorityQueue[T]) PushItem

func (pq *PriorityQueue[T]) PushItem(item *Item[T])

func (PriorityQueue[T]) Swap

func (pq PriorityQueue[T]) Swap(i, j int)

func (*PriorityQueue[T]) Update

func (pq *PriorityQueue[T]) Update(item *Item[T], value T, priority int)

Finds item by index and updates the value and priority