prioqueue

README

prioqueue-go

Simple generic Priority queue implementation in Go

Documentation

Index

• type PrioQueue
  • func NewPrioQueue[T any, H comparable](compareFn compareFn[T], hashFn hashFn[T, H]) PrioQueue[T, H]
  • func (pq *PrioQueue[T, H]) Len() int
  • func (pq *PrioQueue[T, H]) Pop() (T, bool)
  • func (pq *PrioQueue[T, H]) Push(v T)
  • func (pq *PrioQueue[T, H]) Update(hash H, updateFn func(T) T) bool

Types

type PrioQueue

type PrioQueue[T any, H comparable] struct {
	// contains filtered or unexported fields
}

func NewPrioQueue

func NewPrioQueue[T any, H comparable](
	compareFn compareFn[T],
	hashFn hashFn[T, H],
) PrioQueue[T, H]

func (*PrioQueue[T, H]) Len

func (pq *PrioQueue[T, H]) Len() int

func (*PrioQueue[T, H]) Pop

func (pq *PrioQueue[T, H]) Pop() (T, bool)

func (*PrioQueue[T, H]) Push

func (pq *PrioQueue[T, H]) Push(v T)

func (*PrioQueue[T, H]) Update

func (pq *PrioQueue[T, H]) Update(hash H, updateFn func(T) T) bool