



Bits error versus i




Bits error versus n
| Original | 42.0 |
|---|---|
| Target | 41.5 |
| Herbie | 10.6 |
if i < -9.786895623065357e-113Initial program 35.6
rmApplied pow-to-exp35.6
Applied expm1-def29.6
Simplified2.6
rmApplied associate-*r/2.5
rmApplied clear-num2.8
if -9.786895623065357e-113 < i < 9.869555751605711e-90 or 7.239073862837944e+78 < i Initial program 44.9
rmApplied pow-to-exp49.5
Applied expm1-def45.3
Simplified34.0
rmApplied associate-*r/34.0
rmApplied clear-num34.2
Taylor expanded around 0 21.6
Simplified15.9
if 9.869555751605711e-90 < i < 7.239073862837944e+78Initial program 46.4
rmApplied pow-to-exp47.4
Applied expm1-def35.8
Simplified6.4
rmApplied associate-/r/7.0
Applied associate-*r*6.9
Final simplification10.6
herbie shell --seed 2018365 +o rules:numerics
(FPCore (i n)
:name "Compound Interest"
:herbie-target
(* 100 (/ (- (exp (* n (if (== (+ 1 (/ i n)) 1) (/ i n) (/ (* (/ i n) (log (+ 1 (/ i n)))) (- (+ (/ i n) 1) 1))))) 1) (/ i n)))
(* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))))
Time bar (total: 17.7s)Debug log
2 alts after pruning (2 fresh and 0 done)
Merged error: 42.0b
Found 4 expressions with local error:
| 10.7b | (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) |
| 7.8b | (pow (+ 1 (/ i n)) n) |
| 1.6b | (- (pow (+ 1 (/ i n)) n) 1) |
| 0.1b | (* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))) |
4 calls. Slowest were:
| 19.0ms | (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) |
| 13.0ms | (- (pow (+ 1 (/ i n)) n) 1) |
| 9.0ms | (* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))) |
4 calls. Slowest were:
| 288.0ms | (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) |
| 276.0ms | (* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))) |
| 184.0ms | (- (pow (+ 1 (/ i n)) n) 1) |
| 145.0ms | (pow (+ 1 (/ i n)) n) |
105 calls. Slowest were:
| 360.0ms | (/ (* (- (exp (* (- (log (/ 1 n)) (log (/ 1 i))) n)) 1) n) i) |
| 346.0ms | (/ (* (* (- (pow (+ 1 (/ i n)) n) 1) (- (pow (+ 1 (/ i n)) n) 1)) (- (pow (+ 1 (/ i n)) n) 1)) (* (* (/ i n) (/ i n)) (/ i n))) |
| 281.0ms | (- (exp (* (- (log (/ 1 n)) (log (/ 1 i))) n)) 1) |
6 alts after pruning (6 fresh and 0 done)
Merged error: 10.4b
Found 4 expressions with local error:
| 10.6b | (/ (expm1 (* n (log1p (/ i n)))) (/ i n)) |
| 10.5b | (* n (log1p (/ i n))) |
| 7.0b | (log1p (/ i n)) |
| 0.2b | (* 100 (/ (expm1 (* n (log1p (/ i n)))) (/ i n))) |
4 calls. Slowest were:
| 7.0ms | (/ (expm1 (* n (log1p (/ i n)))) (/ i n)) |
| 3.0ms | (* 100 (/ (expm1 (* n (log1p (/ i n)))) (/ i n))) |
| 2.0ms | (* n (log1p (/ i n))) |
4 calls. Slowest were:
| 305.0ms | (/ (expm1 (* n (log1p (/ i n)))) (/ i n)) |
| 290.0ms | (* 100 (/ (expm1 (* n (log1p (/ i n)))) (/ i n))) |
| 64.0ms | (* n (log1p (/ i n))) |
| 56.0ms | (log1p (/ i n)) |
66 calls. Slowest were:
| 198.0ms | (/ (* (* (expm1 (* n (log1p (/ i n)))) (expm1 (* n (log1p (/ i n))))) (expm1 (* n (log1p (/ i n))))) (* (* (/ i n) (/ i n)) (/ i n))) |
| 83.0ms | (- (log (/ -1 n)) (log (/ -1 i))) |
| 83.0ms | (/ (* (- (* 100 (exp i)) 100) n) i) |
9 alts after pruning (9 fresh and 0 done)
Merged error: 10.2b
Found 4 expressions with local error:
| 10.7b | (/ (* 100 (expm1 (* n (log1p (/ i n))))) (/ i n)) |
| 10.5b | (* n (log1p (/ i n))) |
| 7.0b | (log1p (/ i n)) |
| 0.1b | (* 100 (expm1 (* n (log1p (/ i n))))) |
4 calls. Slowest were:
| 8.0ms | (/ (* 100 (expm1 (* n (log1p (/ i n))))) (/ i n)) |
| 2.0ms | (* 100 (expm1 (* n (log1p (/ i n))))) |
| 2.0ms | (* n (log1p (/ i n))) |
4 calls. Slowest were:
| 317.0ms | (/ (* 100 (expm1 (* n (log1p (/ i n))))) (/ i n)) |
| 210.0ms | (* 100 (expm1 (* n (log1p (/ i n))))) |
| 46.0ms | (* n (log1p (/ i n))) |
| 46.0ms | (log1p (/ i n)) |
33 calls. Slowest were:
| 118.0ms | (- (log (* 100 (expm1 (* n (log1p (/ i n)))))) (log (/ i n))) |
| 105.0ms | (/ (* (* (* 100 (expm1 (* n (log1p (/ i n))))) (* 100 (expm1 (* n (log1p (/ i n)))))) (* 100 (expm1 (* n (log1p (/ i n)))))) (* (* (/ i n) (/ i n)) (/ i n))) |
| 80.0ms | (- (log (/ -1 n)) (log (/ -1 i))) |
7 alts after pruning (7 fresh and 0 done)
Merged error: 10.2b
Found 4 expressions with local error:
| 10.6b | (/ (/ i n) (* 100 (expm1 (* n (log1p (/ i n)))))) |
| 10.5b | (* n (log1p (/ i n))) |
| 7.0b | (log1p (/ i n)) |
| 0.7b | (/ 1 (/ (/ i n) (* 100 (expm1 (* n (log1p (/ i n))))))) |
4 calls. Slowest were:
| 3.0ms | (/ (/ i n) (* 100 (expm1 (* n (log1p (/ i n)))))) |
| 2.0ms | (/ 1 (/ (/ i n) (* 100 (expm1 (* n (log1p (/ i n))))))) |
| 1.0ms | (* n (log1p (/ i n))) |
4 calls. Slowest were:
| 530.0ms | (/ (/ i n) (* 100 (expm1 (* n (log1p (/ i n)))))) |
| 245.0ms | (/ 1 (/ (/ i n) (* 100 (expm1 (* n (log1p (/ i n))))))) |
| 47.0ms | (log1p (/ i n)) |
| 37.0ms | (* n (log1p (/ i n))) |
39 calls. Slowest were:
| 273.0ms | (* 1/100 (/ i (* n (- (exp (* n (- (log (/ -1 n)) (log (/ -1 i))))) 1)))) |
| 260.0ms | (* 100 (/ (* (- (exp (* (- (log (/ 1 n)) (log (/ 1 i))) n)) 1) n) i)) |
| 216.0ms | (* 100 (/ (* n (- (exp (* n (- (log (/ -1 n)) (log (/ -1 i))))) 1)) i)) |
7 alts after pruning (6 fresh and 1 done)
Merged error: 0.2b
48% (10.5b remaining)
Error of 10.6b against oracle of 0.1b and baseline of 20.2b