collection

Documentation

Index

• Variables
• func Partition[T any](buf []T, predicate func(T) bool) uint
• type PriorityQueue
  • func NewPriorityQueue[T any](capacity int) *PriorityQueue[T]
  • func NewPriorityQueueFromSlice[T any](data []WithPriority[T]) *PriorityQueue[T]
  • func (pq *PriorityQueue[T]) Len() int
  • func (pq *PriorityQueue[T]) Peek(n int) (ret T, _ error)
  • func (pq *PriorityQueue[T]) PeekWithPriority(n int) (ret WithPriority[T], _ error)
  • func (pq *PriorityQueue[T]) Pop() (ret T, _ error)
  • func (pq *PriorityQueue[T]) PopWithPriority() (ret WithPriority[T], _ error)
  • func (pq *PriorityQueue[T]) Push(item T, priority float32)
• type WithPriority

Variables

var (
	ErrEmptyPriorityQueue = errors.New("empty priority queue")
)

Functions

func Partition

func Partition[T any](buf []T, predicate func(T) bool) uint

Types

type PriorityQueue

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

func NewPriorityQueue

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

func NewPriorityQueueFromSlice

func NewPriorityQueueFromSlice[T any](data []WithPriority[T]) *PriorityQueue[T]

func (*PriorityQueue[T]) Len

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

func (*PriorityQueue[T]) Peek

func (pq *PriorityQueue[T]) Peek(n int) (ret T, _ error)

func (*PriorityQueue[T]) PeekWithPriority

func (pq *PriorityQueue[T]) PeekWithPriority(n int) (ret WithPriority[T], _ error)

func (*PriorityQueue[T]) Pop

func (pq *PriorityQueue[T]) Pop() (ret T, _ error)

func (*PriorityQueue[T]) PopWithPriority

func (pq *PriorityQueue[T]) PopWithPriority() (ret WithPriority[T], _ error)

func (*PriorityQueue[T]) Push

func (pq *PriorityQueue[T]) Push(item T, priority float32)

type WithPriority

type WithPriority[T any] struct {
	Item     T
	Priority float32
}