---

yaml
---
r: 64563
b: refs/heads/snap-stage3
c: b71c3d2
h: refs/heads/master
i:
  64561: b60eaeb
  64559: 6321232
v: v3

Author: blake2-ppc

[refs]

@@ -1,7 +1,7 @@
 ---
 refs/heads/master: 2d28d645422c1617be58c8ca7ad9a457264ca850
 refs/heads/snap-stage1: e33de59e47c5076a89eadeb38f4934f58a3618a6
-refs/heads/snap-stage3: 78d0cf1409a0598a03d1e5474d9f417669e271bd
+refs/heads/snap-stage3: b71c3d250f23eb15829229e69d69fa7df1d0dfe3
 refs/heads/try: 7b78b52e602bb3ea8174f9b2006bff3315f03ef9
 refs/tags/release-0.1: 1f5c5126e96c79d22cb7862f75304136e204f105
 refs/heads/ndm: f3868061cd7988080c30d6d5bf352a5a5fe2460b

branches/snap-stage3/src/libextra/dlist.rs

@@ -258,6 +258,26 @@ impl<T> DList<T> {
         DList{list_head: None, list_tail: Rawlink::none(), length: 0}
     }
 
+    /// Move the last element to the front of the list.
+    ///
+    /// If the list is empty, do nothing.
+    #[inline]
+    pub fn rotate_to_front(&mut self) {
+        do self.pop_back_node().map_consume |tail| {
+            self.push_front_node(tail)
+        };
+    }
+
+    /// Move the first element to the back of the list.
+    ///
+    /// If the list is empty, do nothing.
+    #[inline]
+    pub fn rotate_to_back(&mut self) {
+        do self.pop_front_node().map_consume |head| {
+            self.push_back_node(head)
+        };
+    }
+
     /// Add all elements from `other` to the end of the list
     ///
     /// O(1)
@@ -688,6 +708,29 @@ mod tests {
         }
     }
 
+    #[test]
+    fn test_rotate() {
+        let mut n = DList::new::<int>();
+        n.rotate_to_back(); check_links(&n);
+        assert_eq!(n.len(), 0);
+        n.rotate_to_front(); check_links(&n);
+        assert_eq!(n.len(), 0);
+
+        let v = ~[1,2,3,4,5];
+        let mut m = list_from(v);
+        m.rotate_to_back(); check_links(&m);
+        m.rotate_to_front(); check_links(&m);
+        assert_eq!(v.iter().collect::<~[&int]>(), m.iter().collect());
+        m.rotate_to_front(); check_links(&m);
+        m.rotate_to_front(); check_links(&m);
+        m.pop_front(); check_links(&m);
+        m.rotate_to_front(); check_links(&m);
+        m.rotate_to_back(); check_links(&m);
+        m.push_front(9); check_links(&m);
+        m.rotate_to_front(); check_links(&m);
+        assert_eq!(~[3,9,5,1,2], m.consume_iter().collect());
+    }
+
     #[test]
     fn test_iterator() {
         let m = generate_test();