prque

package

v1.8.14 Latest Latest Go to latest Published: Aug 22, 2018 License: GPL-3.0 Imports: 1 Imported by: 0

Details

This section is empty.

This section is empty.

This section is empty.

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

Priority queue data structure.

func New(setIndex setIndexCallback) *Prque

Creates a new priority queue.

func (p *Prque) Empty() bool

Checks whether the priority queue is empty.

func (p *Prque) Pop() (interface{}, int64)

Pops the value with the greates priority off the stack and returns it. Currently no shrinking is done.

func (p *Prque) PopItem() interface{}

Pops only the item from the queue, dropping the associated priority value.

func (p *Prque) Push(data interface{}, priority int64)

Pushes a value with a given priority into the queue, expanding if necessary.

func (p *Prque) Remove(i int) interface{}

Remove removes the element with the given index.

func (p *Prque) Reset()

Clears the contents of the priority queue.

func (p *Prque) Size() int

Returns the number of element in the priority queue.