containers

Documentation

Overview

Package containers contains implementations of several containers.

Index

• type Array
  • func NewDynamicArray(clusterSize uint) Array
• type ArrayStack
• type DynamicArray
  • func (da *DynamicArray) At(i uint) *interface{}
  • func (da *DynamicArray) SetSize(newSize uint)
  • func (da *DynamicArray) Size() uint
• type Stack
• type StackArrayDecorator
  • func (sad StackArrayDecorator) PopBack() interface{}
  • func (sad StackArrayDecorator) PopFront() interface{}
  • func (sad StackArrayDecorator) PushBack(v interface{})
  • func (sad StackArrayDecorator) PushFront(v interface{})

Types

type Array

type Array interface {
	// Return element at specified position
	At(uint) *interface{}
	// Set the size
	SetSize(uint)
	// Return size (number of elements)
	Size() uint
}

func NewDynamicArray

func NewDynamicArray(clusterSize uint) Array

NewDynamicArray() returns a containers.DynamicArray implementation of the containers.Array interface.

type ArrayStack

type ArrayStack interface {
	Array
	Stack
}

type DynamicArray

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

DynamicArray implements the containers.Array interface. Resizing a DynamicArray does not involve copying. DynamicArray is also a sparse array. Portions of the array are allocated chunks of the "clusterSize" parameter passed to the constructor. The larger the cluster size, the faster the access. Currently, shrinking is not very efficient for large cluster sizes; therefore, PopBack() also is not very efficient.

func (*DynamicArray) At

func (da *DynamicArray) At(i uint) *interface{}

func (*DynamicArray) SetSize

func (da *DynamicArray) SetSize(newSize uint)

func (*DynamicArray) Size

func (da *DynamicArray) Size() uint

type Stack

type Stack interface {
	PushBack(v interface{})
	PushFront(v interface{})
	PopBack() interface{}
	PopFront() interface{}
}

type StackArrayDecorator

type StackArrayDecorator struct {
	Array
}

func (StackArrayDecorator) PopBack

func (sad StackArrayDecorator) PopBack() interface{}

func (StackArrayDecorator) PopFront

func (sad StackArrayDecorator) PopFront() interface{}

func (StackArrayDecorator) PushBack

func (sad StackArrayDecorator) PushBack(v interface{})

func (StackArrayDecorator) PushFront

func (sad StackArrayDecorator) PushFront(v interface{})