---

yaml
---
r: 30726
b: refs/heads/incoming
c: a8406e3
h: refs/heads/master
v: v3

Author: brson

[refs]

@@ -6,7 +6,7 @@ refs/heads/try: d324a424d8f84b1eb049b12cf34182bda91b0024
 refs/tags/release-0.1: 1f5c5126e96c79d22cb7862f75304136e204f105
 refs/heads/ndm: f3868061cd7988080c30d6d5bf352a5a5fe2460b
 refs/heads/try2: d0c6ce338884ee21843f4b40bf6bf18d222ce5df
-refs/heads/incoming: 91fe3fcbef43c68943b57b0cfaf637c84d39926c
+refs/heads/incoming: a8406e3d00ca791317f85d369e6157e4b5a2cf90
 refs/heads/dist-snap: 2f32a1581f522e524009138b33b1c7049ced668d
 refs/tags/release-0.2: c870d2dffb391e14efb05aa27898f1f6333a9596
 refs/tags/release-0.3: b5f0d0f648d9a6153664837026ba1be43d3e2503

branches/incoming/doc/tutorial.md

@@ -1052,6 +1052,34 @@ let y = x; // Copy of a pointer to the same box
 // then the allocation will be freed.
 ~~~~
 
+Any type that contains managed boxes or other managed types is
+considered _managed_. Managed types are the only types that can
+construct cyclic data structures in Rust, such as doubly-linked lists.
+
+~~~
+// A linked list node
+struct Node {
+    mut next: MaybeNode,
+    mut prev: MaybeNode,
+    payload: int
+}
+
+enum MaybeNode {
+    SomeNode(@Node),
+    NoNode
+}
+
+let node1 = @Node { next: NoNode, prev: NoNode, payload: 1 };
+let node2 = @Node { next: NoNode, prev: NoNode, payload: 2 };
+let node3 = @Node { next: NoNode, prev: NoNode, payload: 3 };
+
+// Link the three list nodes together
+node1.next = SomeNode(node2);
+node2.prev = SomeNode(node1);
+node2.next = SomeNode(node3);
+node3.prev = SomeNode(node2);
+~~~
+
 Managed boxes never cross task boundaries.
 
 > ***Note:*** managed boxes are currently reclaimed through reference
@@ -1060,7 +1088,7 @@ Managed boxes never cross task boundaries.
 
 ## Owned boxes
 
-In contrast to maneged boxes, owned boxes have a single owning memory
+In contrast to managed boxes, owned boxes have a single owning memory
 slot and thus two owned boxes may not refer to the same memory. All
 owned boxes across all tasks are allocated on a single _exchange
 heap_, where their uniquely owned nature allows them to be passed