sort

Documentation

Overview

package sort defines various sorting algorithms for stream * data. It supports addition and removal of elements and * provides an iterator for accessing the elements in order.

Index

• type Insertion
  • func NewInsertion(less func(old, new interface{}) bool) *Insertion
  • func (ins *Insertion) Add(v interface{})
  • func (ins *Insertion) First() *list.Element
  • func (ins *Insertion) Last() *list.Element
  • func (ins *Insertion) Remove(v interface{})
  • func (ins *Insertion) Reset()
• type Sort

Types

type Insertion

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

func NewInsertion

func NewInsertion(less func(old, new interface{}) bool) *Insertion

func (*Insertion) Add

func (ins *Insertion) Add(v interface{})

func (*Insertion) First

func (ins *Insertion) First() *list.Element

func (*Insertion) Last

func (ins *Insertion) Last() *list.Element

func (*Insertion) Remove

func (ins *Insertion) Remove(v interface{})

func (*Insertion) Reset

func (ins *Insertion) Reset()

type Sort

type Sort interface {
	Add(v interface{})

	Remove(v interface{})

	First() *list.Element

	Last() *list.Element

	Reset()
}