ring

Documentation

Index

• type Buffer
  • func NewBuffer(vs []int) *Buffer
  • func (b *Buffer) Append(v int)
  • func (b *Buffer) Dump() string
  • func (b *Buffer) Find(v int) (*Elt, bool)
  • func (b *Buffer) FindMax() *Elt
  • func (b *Buffer) Hash() string
  • func (b *Buffer) Insert(e *Elt, after *Elt)
  • func (b *Buffer) Last() *Elt
  • func (b *Buffer) NextToOne() string
  • func (b *Buffer) Step()
  • func (b *Buffer) String() string
  • func (b *Buffer) TwoNextToOne() string
• type Elt
  • func (e Elt) String(curr bool) string

Types

type Buffer

type Buffer struct {
	First *Elt
	Curr  *Elt
	Max   *Elt
}

func NewBuffer

func NewBuffer(vs []int) *Buffer

func (*Buffer) Append

func (b *Buffer) Append(v int)

func (*Buffer) Dump

func (b *Buffer) Dump() string

func (*Buffer) Find

func (b *Buffer) Find(v int) (*Elt, bool)

func (*Buffer) FindMax

func (b *Buffer) FindMax() *Elt

func (*Buffer) Hash

func (b *Buffer) Hash() string

func (*Buffer) Insert

func (b *Buffer) Insert(e *Elt, after *Elt)

func (*Buffer) Last

func (b *Buffer) Last() *Elt

func (*Buffer) NextToOne

func (b *Buffer) NextToOne() string

func (*Buffer) Step

func (b *Buffer) Step()

func (*Buffer) String

func (b *Buffer) String() string

func (*Buffer) TwoNextToOne

func (b *Buffer) TwoNextToOne() string

type Elt

type Elt struct {
	Value int
	Prev  *Elt
	Next  *Elt
}

func (Elt) String

func (e Elt) String(curr bool) string