cherryQueue

Documentation

Overview

Package cherryQueue provides an efficient implementation of a multi-producer, single-consumer lock-free queue.

The Push function is safe to call from multiple goroutines. The pop and Empty APIs must only be called from a single, consumer goroutine.

Index

• type Queue
  • func NewQueue() Queue
  • func (q *Queue) Empty() bool
  • func (q *Queue) Pop() interface{}
  • func (q *Queue) Push(x interface{})

Types

type Queue

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

func NewQueue

func NewQueue() Queue

func (*Queue) Empty

func (q *Queue) Empty() bool

Empty returns true if the queue is empty

must be called from a single, consumer goroutine

func (*Queue) Pop

func (q *Queue) Pop() interface{}

Pop removes the item from the front of the queue or nil if the queue is empty

Pop must be called from a single, consumer goroutine

func (*Queue) Push

func (q *Queue) Push(x interface{})

Push adds x to the back of the queue.

Push can be safely called from multiple goroutines