---

yaml
---
r: 77651
b: refs/heads/master
c: 084cfc1
h: refs/heads/master
i:
  77649: 3b0e350
  77647: b8bb182
v: v3

Author: gifnksm

[refs]

@@ -1,5 +1,5 @@
 ---
-refs/heads/master: fc41ba167cac9f63eda4ee4c4927b7c905306d50
+refs/heads/master: 084cfc10f5bea02f6bd32856eb2c343692af25c9
 refs/heads/snap-stage1: e33de59e47c5076a89eadeb38f4934f58a3618a6
 refs/heads/snap-stage3: 60fba4d7d677ec098e6a43014132fe99f7547363
 refs/heads/try: ebfe63cd1c0b5d23f7ea60c69b4fde2e30cfd42a

trunk/src/libextra/num/bigint.rs

@@ -1983,3 +1983,47 @@ mod bigint_tests {
         assert_eq!(-Zero::zero::<BigInt>(), Zero::zero::<BigInt>());
     }
 }
+
+#[cfg(test)]
+mod bench {
+    use super::*;
+    use std::{iterator, util};
+    use std::num::{Zero, One};
+    use extra::test::BenchHarness;
+
+    fn factorial(n: uint) -> BigUint {
+        let mut f = One::one::<BigUint>();
+        for i in iterator::range_inclusive(1, n) {
+            f = f * BigUint::from_uint(i);
+        }
+        f
+    }
+
+    fn fib(n: uint) -> BigUint {
+        let mut f0 = Zero::zero::<BigUint>();
+        let mut f1 = One::one::<BigUint>();
+        for _ in range(0, n) {
+            let f2 = f0 + f1;
+            f0 = util::replace(&mut f1, f2);
+        }
+        f0
+    }
+
+    #[bench]
+    fn factorial_100(bh: &mut BenchHarness) {
+        do bh.iter { factorial(100);  }
+    }
+
+    #[bench]
+    fn fib_500(bh: &mut BenchHarness) {
+        do bh.iter { fib(100); }
+    }
+
+    #[bench]
+    fn to_str(bh: &mut BenchHarness) {
+        let fac = factorial(100);
+        let fib = fib(100);
+        do bh.iter { fac.to_str(); }
+        do bh.iter { fib.to_str(); }
+    }
+}