The highest tagged major version is
README
¶
Mmm... data structures
Here are a few data structures I created for Go while working on side projects. So far, I have opted not to make the data structures use the empty interface, and, instead, make the data structures use concrete types like int and string. So far, this approach has not bothered me too much.
godoc.org automagically parses the godocs for these data structures, so these links will be handy:
Documentation
¶
Overview ¶
Package mmmdatastructures implements common data structures that are hard-coded to particular Go types rather than using the empty interface and casting.
This means that there is a lot of repetition between implementations; no effort has been made to DRY up the code.
On the other hand, if you need precisely one of these data structrues, there's no extraneous fluff/indirection/abstraction.
Also, because of the simplistic nature of these data structures, they may be good starting places for copying and customizing for your own projects.
Index ¶
Constants ¶
const MaxInt = int(MaxUint >> 1)
const MaxUint = ^uint(0)
const MinInt = ^MaxInt
const MinUint = 0
Variables ¶
This section is empty.
Functions ¶
This section is empty.
Types ¶
This section is empty.
Source Files
Directories
¶
| Path | Synopsis |
|---|---|
|
Package ints implements datastructures for ints.
|
Package ints implements datastructures for ints. |
|
maxheap
Package maxheap implements a binary max heap for ints.
|
Package maxheap implements a binary max heap for ints. |
|
queue
Package queue implements a queue for ints.
|
Package queue implements a queue for ints. |
|
set
Package set implements a set for ints.
|
Package set implements a set for ints. |
|
stack
Package stack implements a stack for ints.
|
Package stack implements a stack for ints. |
|
Package strings implements datastructures for strings.
|
Package strings implements datastructures for strings. |
|
maxheap
Package maxheap implements a binary max heap for strings.
|
Package maxheap implements a binary max heap for strings. |
|
queue
Package queue implements a queue for strings.
|
Package queue implements a queue for strings. |
|
set
Package set implements a set for strings.
|
Package set implements a set for strings. |
|
stack
Package stack implements a stack for strings.
|
Package stack implements a stack for strings. |