This repository defines generic data structures and utility types in Go.

Data structures:

• heapq: a heap-structured priority queue

• mapset: a basic map-based set implementation

• mlink: basic linked sequences (list, queue)

• omap: ordered key-value map

• queue: an array-based FIFO queue

• ring: a circular doubly-linked sequence

• stack: an array-based LIFO stack

• stree: self-balancing binary-search tree

Utilities:

• cache: an in-memory key/value cache

• compare: provides helpers for comparison of values

• distinct: a probabilistic distinct-elements counter (CVM)

• mbits: helpful functions for manipulating bits and bytes

• mdiff: supports creating textual diffs

• mnet: provides an in-memory network implementation compatible with the net package

• mstr: helpful functions for manipulating strings

• mtest: a support library for writing tests

• shell: POSIX shell quoting and splitting

• slice: helpful functions for manipulating slices

• value: helpful functions for basic values and pointers