queue

Documentation

Index

• type ConcurrentLinkedListQueue
  • func (q *ConcurrentLinkedListQueue) Dequeue() (value interface{}, ok bool)
  • func (q *ConcurrentLinkedListQueue) Enqueue(value interface{}) (ok bool)
  • func (q *ConcurrentLinkedListQueue) Len() int
• type LockQueue
  • func (q *LockQueue) Dequeue() (value interface{}, ok bool)
  • func (q *LockQueue) Enqueue(value interface{}) bool
  • func (q *LockQueue) Len() int
• type Queue
  • func NewConcurrentLinkedListQueue() Queue
  • func NewLockQueue() Queue

Types

type ConcurrentLinkedListQueue

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

func (*ConcurrentLinkedListQueue) Dequeue

func (q *ConcurrentLinkedListQueue) Dequeue() (value interface{}, ok bool)

deque on empty queue will return (nil, false)

func (*ConcurrentLinkedListQueue) Enqueue

func (q *ConcurrentLinkedListQueue) Enqueue(value interface{}) (ok bool)

func (*ConcurrentLinkedListQueue) Len

func (q *ConcurrentLinkedListQueue) Len() int

type LockQueue

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

func (*LockQueue) Dequeue

func (q *LockQueue) Dequeue() (value interface{}, ok bool)

func (*LockQueue) Enqueue

func (q *LockQueue) Enqueue(value interface{}) bool

func (*LockQueue) Len

func (q *LockQueue) Len() int

type Queue

type Queue interface {
	Enqueue(value interface{}) (ok bool)
	Dequeue() (value interface{}, ok bool)
	Len() int
}

func NewConcurrentLinkedListQueue

func NewConcurrentLinkedListQueue() Queue

func NewLockQueue

func NewLockQueue() Queue