README
¶
mds
This repository defines generic data structures in Go.
Data Structures
- heapq a heap-structured priority queue (package docs)
- mapset a basic map-based set implementation (package docs)
- mlink basic linked sequences (stack, queue, list, ring) (package docs)
- stree self-balancing binary-search tree (package docs)
Utilities
- slice helpful functions for manipulating slices (package docs)
- mtest a support library for writing tests (package docs)
Directories
¶
| Path | Synopsis |
|---|---|
|
Package compare contains support functions for comparison of values.
|
Package compare contains support functions for comparison of values. |
|
Package heapq implements a generic heap-structured priority queue.
|
Package heapq implements a generic heap-structured priority queue. |
|
internal
|
|
|
mdtest
Package mdtest includes some internal utilities for testing.
|
Package mdtest includes some internal utilities for testing. |
|
Package mapset implements a basic set type using a built-in map.
|
Package mapset implements a basic set type using a built-in map. |
|
Package mlink implements basic linked container data structures.
|
Package mlink implements basic linked container data structures. |
|
Package mstr defines utility functions for strings.
|
Package mstr defines utility functions for strings. |
|
Package mtest is a support library for writing tests.
|
Package mtest is a support library for writing tests. |
|
Package queue implements an array-based FIFO queue.
|
Package queue implements an array-based FIFO queue. |
|
Package slice implements some useful functions for slices.
|
Package slice implements some useful functions for slices. |
|
Package stack implements an array-based LIFO stack.
|
Package stack implements an array-based LIFO stack. |
|
Package stree implements the Scapegoat Tree, an approximately-balanced binary search tree.
|
Package stree implements the Scapegoat Tree, an approximately-balanced binary search tree. |
|
Package value defines adapters for value types.
|
Package value defines adapters for value types. |
Click to show internal directories.
Click to hide internal directories.