Documentation ¶
Index ¶
Constants ¶
This section is empty.
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
type PriorityKeySet ¶
type PriorityKeySet[T1 any, T2 comparable] struct { // contains filtered or unexported fields }
func NewPriorityKeySet ¶
func NewPriorityKeySet[T1 any, T2 comparable](pf func(T1) float64, kf func(T1) T2) *PriorityKeySet[T1, T2]
func (*PriorityKeySet[T1, T2]) Contains ¶
func (q *PriorityKeySet[T1, T2]) Contains(key T2) bool
func (PriorityKeySet[T1, T2]) Len ¶
func (q PriorityKeySet[T1, T2]) Len() int
func (PriorityKeySet[T1, T2]) Less ¶
func (q PriorityKeySet[T1, T2]) Less(i, j int) bool
func (*PriorityKeySet[T1, T2]) Pop ¶
func (q *PriorityKeySet[T1, T2]) Pop() any
func (*PriorityKeySet[T1, T2]) Push ¶
func (q *PriorityKeySet[T1, T2]) Push(x any)
func (PriorityKeySet[T1, T2]) Swap ¶
func (q PriorityKeySet[T1, T2]) Swap(i, j int)
type PriorityQueue ¶
type PriorityQueue[T any] struct { // contains filtered or unexported fields }
func NewPriorityQueue ¶
func NewPriorityQueue[T any](f func(T) float64) *PriorityQueue[T]
func (PriorityQueue[T]) Len ¶
func (q PriorityQueue[T]) Len() int
func (PriorityQueue[T]) Less ¶
func (q PriorityQueue[T]) Less(i, j int) bool
func (*PriorityQueue[T]) Pop ¶
func (q *PriorityQueue[T]) Pop() any
func (*PriorityQueue[T]) Prune ¶
func (q *PriorityQueue[T]) Prune(n int)
func (*PriorityQueue[T]) Push ¶
func (q *PriorityQueue[T]) Push(x any)
func (PriorityQueue[T]) Swap ¶
func (q PriorityQueue[T]) Swap(i, j int)
func (*PriorityQueue[T]) Top ¶
func (q *PriorityQueue[T]) Top(n int) (out []T)
type PrioritySet ¶
type PrioritySet[T comparable] struct { // contains filtered or unexported fields }
func NewPrioritySet ¶
func NewPrioritySet[T comparable](f func(T) float64) *PrioritySet[T]
func (*PrioritySet[T]) Contains ¶
func (q *PrioritySet[T]) Contains(key T) bool
func (PrioritySet[T]) Len ¶
func (q PrioritySet[T]) Len() int
func (PrioritySet[T]) Less ¶
func (q PrioritySet[T]) Less(i, j int) bool
func (*PrioritySet[T]) Pop ¶
func (q *PrioritySet[T]) Pop() any
func (*PrioritySet[T]) Push ¶
func (q *PrioritySet[T]) Push(x any)
func (PrioritySet[T]) Swap ¶
func (q PrioritySet[T]) Swap(i, j int)
Click to show internal directories.
Click to hide internal directories.