keyedqueue

package
v0.0.0-...-fe13f99 Latest Latest
Warning

This package is not in the latest version of its module.

 Go to latest Published: Mar 1, 2018 License: Apache-2.0 Imports: 2 Imported by: 3

Documentation

Overview

Package keyedqueue provides a queue with keyed elements allowing elements already on the queue to be easily replaced.

Index

Constants

This section is empty.

Variables

This section is empty.

Functions

This section is empty.

Types

type Element 

type Element interface {
	// Key returns the key of this element. Returned key must support
	// equality.
	Key() interface{}
}

Element represents a queue element.

type Queue 

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

Queue represents a queue of elements. Queue instances are safe to use with multiple goroutines.

func New 

func New() *Queue

New returns a brand new, empty queue.

func (*Queue) Add 

func (q *Queue) Add(elementToAdd Element)

Add replaces the element in the queue with key matching elementToAdd with elementToAdd. elementToAdd gets the same position in the queue as the element it replaced. If no element with a matching key exists in the queue, Add places elementToAdd at the end of the queue.

func (*Queue) Len 

func (q *Queue) Len() int

Len returns the length of this queue

func (*Queue) Remove 

func (q *Queue) Remove() Element

Remove removes the element at the front of the queue. If queue is empty, Remove blocks.

Source Files

View all Source files

Jump to

Keyboard shortcuts

? : This menu
/ : Search site
f or F : Jump to
y or Y : Canonical URL
go.dev uses cookies from Google to deliver and enhance the quality of its services and to analyze traffic. Learn more.