priorityqueue

Documentation

Overview

Based on https://golang.org/pkg/container/heap/

Index

• Constants
• type Item
• type PriorityQueue
  • func NewPriorityQueue() *PriorityQueue
  • func (pq *PriorityQueue) Peak() interface{}
  • func (pq *PriorityQueue) PeakPriority() int64
  • func (pq *PriorityQueue) Pop() interface{}
  • func (pq *PriorityQueue) Push(value interface{}, priority int64)

Constants

const PRI_INVALID int64 = -1

Types

type Item

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

An Item is something we manage in a priority queue.

type PriorityQueue

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

A PriorityQueue implements heap.Interface and holds Items.

func NewPriorityQueue

func NewPriorityQueue() *PriorityQueue

func (*PriorityQueue) Peak

func (pq *PriorityQueue) Peak() interface{}

func (*PriorityQueue) PeakPriority

func (pq *PriorityQueue) PeakPriority() int64

func (*PriorityQueue) Pop

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

func (*PriorityQueue) Push

func (pq *PriorityQueue) Push(value interface{}, priority int64)