somedata

README

somedata

Some data structures realizations in go

Types

Linear

• Deque - double-ended queue: tested ✅
• Dict - dictionary based on hash map tables from GO: tested ✅
• Disjoint Set - djointset: tested ✅
• Linked list: in process 🚩

Matrix (flat slice realization)

• 2D matrix: tested ✅
• 3D matrix: tested ✅
• Multi dimensional matrix: in process 🚩

Ring buffer

• Byte ring buffer (impements: io.ReadWriter): tested ✅
• Ring buffer: tested ✅ (zero allocations in static size types)

Tree

• BST - searching tree: tested ✅

License

MIT

Documentation

Index

• Constants
• func ErrDequeCalledNegCount(fun string) sErr
• func ErrDequeEmptyQueue(fun string) sErr
• func ErrDequeOutOfRange(r, l int) sErr
• func ErrMatDimCoordMismatch(rank int) sErr
• func ErrMatNegativeCoords(rank int) sErr
• func ErrMatOutCoords(rank int) sErr
• func ErrMatUnequalShapes(rank int) sErr

Constants

const (
	ErrRingBufferInvalidSize sErr = "ring buffer: size must be above 0"
	ErrRingBufferOverflow    sErr = "ring buffer: overflow"
)

=============== Ring buffer errors ===============

const (
	ErrDequeDuringIter sErr = "deque: modified during iteration"
)

const (
	ErrNilBstNode sErr = "tree BST: node is nil"
)

=============== Tree BST errors ===============

Functions

func ErrDequeCalledNegCount

func ErrDequeCalledNegCount(fun string) sErr

func ErrDequeEmptyQueue

func ErrDequeEmptyQueue(fun string) sErr

=============== Deque buffer errors ===============

func ErrDequeOutOfRange

func ErrDequeOutOfRange(r, l int) sErr

func ErrMatDimCoordMismatch

func ErrMatDimCoordMismatch(rank int) sErr

func ErrMatNegativeCoords

func ErrMatNegativeCoords(rank int) sErr

func ErrMatOutCoords

func ErrMatOutCoords(rank int) sErr

func ErrMatUnequalShapes

func ErrMatUnequalShapes(rank int) sErr

=============== Matrix errors ===============