priorityqueue

Documentation

Index

• type BinHeap
  • func NewBinHeap(maxLen uint64) *BinHeap
  • func (bh *BinHeap) ExtractMin() Item
  • func (bh *BinHeap) Insert(item Item)
  • func (bh *BinHeap) Len() uint64
• type Item
• type Queue

Types

type BinHeap

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

func NewBinHeap

func NewBinHeap(maxLen uint64) *BinHeap

func (*BinHeap) ExtractMin

func (bh *BinHeap) ExtractMin() Item

func (*BinHeap) Insert

func (bh *BinHeap) Insert(item Item)

func (*BinHeap) Len

func (bh *BinHeap) Len() uint64

type Item

type Item interface {
	// ID is a unique item identifier
	ID() string

	// Priority returns the Item's priority to sort
	Priority() int64

	// Body is the Item payload
	Body() []byte

	// Context is the Item meta information
	Context() ([]byte, error)
}

Item represents binary heap item

type Queue

type Queue interface {
	Insert(item Item)
	ExtractMin() Item
	Len() uint64
}