priorityqueue

README

priorityqueue

Priority queue implimentation in golang

Documentation

Index

• func MaxQueueFunc(pi, pj int) bool
• func MinQueueFunc(pi, pj int) bool
• type Element
• type PriorityQueue
  • func New(typ PriorityQueueType) *PriorityQueue
  • func (pq *PriorityQueue) Len() int
  • func (pq *PriorityQueue) Pop() (interface{}, int, error)
  • func (pq *PriorityQueue) Push(value interface{}, priority int)
  • func (pq *PriorityQueue) Top() (interface{}, int, error)
• type PriorityQueueType
  • func (i PriorityQueueType) String() string

Functions

func MaxQueueFunc

func MaxQueueFunc(pi, pj int) bool

func MinQueueFunc

func MinQueueFunc(pi, pj int) bool

Types

type Element

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

An Element is what's held by the priority queue

type PriorityQueue

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

func New

func New(typ PriorityQueueType) *PriorityQueue

func (*PriorityQueue) Len

func (pq *PriorityQueue) Len() int

Len returns the number of elements in the queue

func (*PriorityQueue) Pop

func (pq *PriorityQueue) Pop() (interface{}, int, error)

func (*PriorityQueue) Push

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

func (*PriorityQueue) Top

func (pq *PriorityQueue) Top() (interface{}, int, error)

type PriorityQueueType

type PriorityQueueType uint8

const (
	MinQueue PriorityQueueType = iota + 1 //Configures the queue to return the smallest element on pop
	MaxQueue PriorityQueueType = iota + 1 //Configures the queue to return the largest element on pop
)

func (PriorityQueueType) String

func (i PriorityQueueType) String() string