---

yaml
---
r: 78794
b: refs/heads/try
c: 084cfc1
h: refs/heads/master
v: v3

Author: gifnksm

[refs]

@@ -2,7 +2,7 @@
 refs/heads/master: 25ed29a0edb3d48fef843a0b818ee68faf2252da
 refs/heads/snap-stage1: e33de59e47c5076a89eadeb38f4934f58a3618a6
 refs/heads/snap-stage3: 60fba4d7d677ec098e6a43014132fe99f7547363
-refs/heads/try: fc41ba167cac9f63eda4ee4c4927b7c905306d50
+refs/heads/try: 084cfc10f5bea02f6bd32856eb2c343692af25c9
 refs/tags/release-0.1: 1f5c5126e96c79d22cb7862f75304136e204f105
 refs/heads/ndm: f3868061cd7988080c30d6d5bf352a5a5fe2460b
 refs/heads/try2: 147ecfdd8221e4a4d4e090486829a06da1e0ca3c

branches/try/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(); }
+    }
+}