container

package

v0.4.1 Latest Latest Go to latest Published: Jun 24, 2025 License: MIT Imports: 1 Imported by: 0

Details

Copyright (c) Microsoft Corporation. Licensed under the MIT License.

This section is empty.

This section is empty.

This section is empty.

type Priority interface{ ~int64 | ~float64 }

Priority defines the number types available to use as a priority value.

type PriorityMap[K comparable, V any, P Priority] struct {
	// contains filtered or unexported fields
}

PriorityMap provides a map with a built-in priority queue for trimming.

func NewPriorityMap[K comparable, V any, P Priority]() PriorityMap[K, V, P]

NewPriorityMap creates a new empty priority queue.

func (p *PriorityMap[K, V, P]) Delete(key K)

Delete an element from the map.

func (p *PriorityMap[K, V, P]) Get(key K) (V, bool)

Get an element in the map by its key.

func (p *PriorityMap[K, V, P]) Len() int

Len returns the number of elements in the queue.

func (p *PriorityMap[K, V, P]) Next() (K, V, bool)

Next returns the next value in the map with the lowest priority.

func (p *PriorityMap[K, V, P]) Set(key K, val V, pri P)

Set an element in the map to the given value and priority.