]> Cypherpunks repositories - gostls13.git/commit
Ring ADT.
authorRobert Griesemer <gri@golang.org>
Tue, 28 Jul 2009 21:54:49 +0000 (14:54 -0700)
committerRobert Griesemer <gri@golang.org>
Tue, 28 Jul 2009 21:54:49 +0000 (14:54 -0700)
commit6d3d25de2100fece265be9e76d1a3bc0a80270aa
tree7876c665e91f58dcdd7a7b5e1b20435498bfb2a7
parente50d3ba7e4ce54327751153258296dc8bb0c1b9e
Ring ADT.
- Provides analogous functionality to a doubly-linked list
  implementation.
- Completely symmetric set of operations.
- Operations on the ADT do not lead to results that are
  outside the domain of the ADT (closed interface).
- Alternative to container/list.

R=rsc
DELTA=489  (489 added, 0 deleted, 0 changed)
OCL=32284
CL=32323
src/pkg/container/ring/Makefile [new file with mode: 0644]
src/pkg/container/ring/ring.go [new file with mode: 0644]
src/pkg/container/ring/ring_test.go [new file with mode: 0644]