queue

Documentation

Index

• type Queue
  • func New(capacity int) *Queue
  • func (queue *Queue) Capacity() int
  • func (queue *Queue) Offer(element interface{}) bool
  • func (queue *Queue) Poll() (element interface{}, success bool)
  • func (queue *Queue) Size() int

Types

type Queue

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

Queue represents a ring buffer.

func New

func New(capacity int) *Queue

New creates a new queue with the specified capacity.

func (*Queue) Capacity

func (queue *Queue) Capacity() int

Capacity returns the capacity of the queue.

func (*Queue) Offer

func (queue *Queue) Offer(element interface{}) bool

Offer adds an element to the queue and returns true. If the queue is full, it drops it and returns false.

func (*Queue) Poll

func (queue *Queue) Poll() (element interface{}, success bool)

Poll returns and removes the oldest element in the queue and true if successful. If returns false if the queue is empty.

func (*Queue) Size

func (queue *Queue) Size() int

Size returns the size of the queue.