blockfreequeue

Documentation

Index

• Constants
• type Block
• type Queue
  • func New() *Queue
  • func (q *Queue) Len() int
  • func (q *Queue) Pop() (interface{}, bool)
  • func (q *Queue) Push(v interface{})

Constants

const (
	BlockSize = 1024
	BlockMask = BlockSize - 1
)

Types

type Block

type Block struct {
	Items [BlockSize]interface{}
	Next  *Block
}

type Queue

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

func New

func New() *Queue

func (*Queue) Len

func (q *Queue) Len() int

func (*Queue) Pop

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

func (*Queue) Push

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