dlist: Add bench test for rotate_to_{front, back}

diff --git a/src/libextra/dlist.rs b/src/libextra/dlist.rs
index 189f20c974011281d8d728933e659860fe65ab17..77c67387d95e7798290bdc20b3480ba6e762c94f 100644 (file)
--- a/src/libextra/dlist.rs
+++ b/src/libextra/dlist.rs
@@ -1039,6 +1039,25 @@ fn bench_push_front_pop_front(b: &mut test::BenchHarness) {
         }
     }
 
+    #[bench]
+    fn bench_rotate_to_front(b: &mut test::BenchHarness) {
+        let mut m = DList::new::<int>();
+        m.push_front(0);
+        m.push_front(1);
+        do b.iter {
+            m.rotate_to_front();
+        }
+    }
+
+    #[bench]
+    fn bench_rotate_to_back(b: &mut test::BenchHarness) {
+        let mut m = DList::new::<int>();
+        m.push_front(0);
+        m.push_front(1);
+        do b.iter {
+            m.rotate_to_back();
+        }
+    }
 
     #[bench]
     fn bench_iter(b: &mut test::BenchHarness) {