priority

Documentation

Index

• type Item
• type Queue
  • func MakeQueue() Queue
  • func (pq Queue) Len() int
  • func (pq Queue) Less(i, j int) bool
  • func (pq *Queue) Pop() interface{}
  • func (pq *Queue) Push(x interface{})
  • func (pq Queue) Swap(i, j int)

Types

type Item

type Item struct {
	Value    string // The value of the item; arbitrary.
	Priority int64  // The priority of the item in the queue.
	// contains filtered or unexported fields
}

An Item is something we manage in a priority queue.

type Queue

type Queue []*Item

A Queue implements heap.Interface and holds Items.

func MakeQueue

func MakeQueue() Queue

func (Queue) Len

func (pq Queue) Len() int

func (Queue) Less

func (pq Queue) Less(i, j int) bool

func (*Queue) Pop

func (pq *Queue) Pop() interface{}

func (*Queue) Push

func (pq *Queue) Push(x interface{})

func (Queue) Swap

func (pq Queue) Swap(i, j int)