queue

Documentation

Index

• type Implementation
  • func (queue *Implementation) Len() int
  • func (queue *Implementation) Peek() Sortable
  • func (queue *Implementation) Pop() Sortable
  • func (queue *Implementation) Push(sortable Sortable)
• type Item
• type Queue
  • func NewQueue() Queue
• type Sortable

Types

type Implementation

type Implementation struct {
	sync.Mutex
	// contains filtered or unexported fields
}

This implementation is not intended to be used directly. Rather appropriate wrapper method should be created that prevent the wrong types from being added

func (*Implementation) Len

func (queue *Implementation) Len() int

Time-Complexity: O(1)

func (*Implementation) Peek

func (queue *Implementation) Peek() Sortable

func (*Implementation) Pop

func (queue *Implementation) Pop() Sortable

Time-Complexity: O(1)

func (*Implementation) Push

func (queue *Implementation) Push(sortable Sortable)

Time-Complexity: O(n)

type Item

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

type Queue

type Queue interface {
	Pop() Sortable
	Peek() Sortable
	Push(sortable Sortable)
	Len() int
}

func NewQueue

func NewQueue() Queue

type Sortable

type Sortable interface {
	Less(b Sortable) bool
}