priorityq

package

v1.16.0 Latest Latest Go to latest Published: Mar 10, 2021 License: AGPL-3.0 Imports: 1 Imported by: 0

Details

Valid go.mod file

The Go module system was introduced in Go 1.11 and is the official dependency management solution for Go.
Redistributable license

Redistributable licenses place minimal restrictions on how software can be used, modified, and redistributed.
Tagged version

Modules with tagged versions give importers more predictable builds.
Stable version

When a project reaches major version v1 it is considered stable.
Learn more about best practices

This section is empty.

This section is empty.

This section is empty.

type PriorityQueue struct {
	// contains filtered or unexported fields
}

PriorityQueue represents the queue

func (p *PriorityQueue) Insert(v interface{}, priority float64) (duplicate bool)

Insert inserts a new element into the queue. No action is performed on duplicate elements.

func (p *PriorityQueue) Len() int

Len returns the number of elements in the queue.

func (p *PriorityQueue) Peek() (interface{}, bool)

Peek returns the item that is on top of the heap but does not remove. In case of an empty queue, false is returned.

func (p *PriorityQueue) Pop() interface{}

Pop removes the element with the highest priority from the queue and returns it. In case of an empty queue, nil is returned.

func (p *PriorityQueue) Remove(x interface{})

Remove removes the element.

func (p *PriorityQueue) UpdatePriority(x interface{}, newPriority float64)

UpdatePriority changes the priority of a given item. If the specified item is not present in the queue, no action is performed.