



Bits error versus i




Bits error versus n
Results
| Original | 42.0 |
|---|---|
| Target | 41.8 |
| Herbie | 19.8 |
if i < -7.421910630204065e-14Initial program 28.7
Taylor expanded around inf 62.9
Simplified19.4
if -7.421910630204065e-14 < i < 2.7609046075630226e-08Initial program 49.6
Taylor expanded around 0 33.7
Simplified33.7
Taylor expanded around inf 17.2
Simplified17.2
if 2.7609046075630226e-08 < i Initial program 31.9
rmApplied associate-/r/31.9
Final simplification19.8
herbie shell --seed 2019010
(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: 29.9s)Debug log
| 194.0ms | (* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 43.7b
Found 4 expressions with local error:
| 11.6b | (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) |
| 6.5b | (pow (+ 1 (/ i n)) n) |
| 1.3b | (- (pow (+ 1 (/ i n)) n) 1) |
| 0.1b | (* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))) |
| 46× | add-sqr-sqrt |
| 40× | times-frac |
| 26× | add-cube-cbrt |
| 26× | *-un-lft-identity |
| 25× | associate-*r* |
| 20× | difference-of-sqr-1 |
| 13× | div-inv |
| 13× | unpow-prod-down |
| 7× | add-exp-log |
| 6× | add-cbrt-cube |
| 5× | associate-/l* |
| 5× | pow1 |
| 4× | add-log-exp |
| 4× | associate-/r* |
| 2× | associate-/l/ |
| 2× | flip-- |
| 2× | associate-/r/ |
| 2× | flip3-- |
| 1× | *-commutative |
| 1× | associate-*r/ |
| 1× | pow-exp |
| 1× | div-exp |
| 1× | div-sub |
| 1× | frac-2neg |
| 1× | pow-pow |
| 1× | sub-neg |
| 1× | clear-num |
| 1× | cbrt-undiv |
| 1× | pow-to-exp |
| 17.0ms | (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) |
| 12.0ms | (* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))) |
| 8.0ms | (- (pow (+ 1 (/ i n)) n) 1) |
| 1.0ms | (pow (+ 1 (/ i n)) n) |
| 185.0ms | (* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))) |
| 152.0ms | (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) |
| 142.0ms | (- (pow (+ 1 (/ i n)) n) 1) |
| 98.0ms | (pow (+ 1 (/ i n)) n) |
| 324.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))) |
| 303.0ms | (/ (* (- (exp (* (- (log (/ 1 n)) (log (/ 1 i))) n)) 1) n) i) |
| 240.0ms | (* 100 (/ (* n (- (exp (* n (- (log (/ -1 n)) (log (/ -1 i))))) 1)) i)) |
| 212.0ms | (* 100 (/ (* (- (exp (* (- (log (/ 1 n)) (log (/ 1 i))) n)) 1) n) i)) |
| 171.0ms | (- (exp (* (- (log (/ 1 n)) (log (/ 1 i))) n)) 1) |
10 alts after pruning (10 fresh and 0 done)
Merged error: 19.2b
Found 4 expressions with local error:
| 19.3b | (/ (+ i (* (* i i) (+ (* 1/6 i) 1/2))) (/ i n)) |
| 0.4b | (* 1/6 i) |
| 0.0b | (* 100 (/ (+ i (* (* i i) (+ (* 1/6 i) 1/2))) (/ i n))) |
| 0.0b | (* (* i i) (+ (* 1/6 i) 1/2)) |
| 24× | times-frac |
| 22× | add-cube-cbrt |
| 22× | *-un-lft-identity |
| 22× | add-sqr-sqrt |
| 20× | associate-*r* |
| 9× | div-inv |
| 8× | add-exp-log |
| 8× | add-cbrt-cube |
| 6× | pow1 |
| 4× | add-log-exp |
| 4× | associate-/r* |
| 3× | associate-/l* |
| 3× | *-commutative |
| 3× | associate-*r/ |
| 2× | associate-/l/ |
| 2× | flip-+ |
| 2× | associate-/r/ |
| 2× | flip3-+ |
| 1× | cbrt-unprod |
| 1× | prod-exp |
| 1× | pow-prod-down |
| 1× | associate-*l* |
| 1× | div-exp |
| 1× | distribute-lft-in |
| 1× | frac-2neg |
| 1× | clear-num |
| 1× | cbrt-undiv |
| 1× | distribute-rgt-in |
| 17.0ms | (/ (+ i (* (* i i) (+ (* 1/6 i) 1/2))) (/ i n)) |
| 9.0ms | (* (* i i) (+ (* 1/6 i) 1/2)) |
| 3.0ms | (* 100 (/ (+ i (* (* i i) (+ (* 1/6 i) 1/2))) (/ i n))) |
| 0.0ms | (* 1/6 i) |
| 54.0ms | (/ (+ i (* (* i i) (+ (* 1/6 i) 1/2))) (/ i n)) |
| 44.0ms | (* 100 (/ (+ i (* (* i i) (+ (* 1/6 i) 1/2))) (/ i n))) |
| 34.0ms | (* (* i i) (+ (* 1/6 i) 1/2)) |
| 11.0ms | (* 1/6 i) |
| 543.0ms | (/ (sqrt (+ i (* (* i i) (+ (* 1/6 i) 1/2)))) (* (cbrt (/ i n)) (cbrt (/ i n)))) |
| 322.0ms | (sqrt (/ (+ i (* (* i i) (+ (* 1/6 i) 1/2))) (/ i n))) |
| 277.0ms | (cbrt (/ (+ i (* (* i i) (+ (* 1/6 i) 1/2))) (/ i n))) |
| 241.0ms | (/ (+ i (* (* i i) (+ (* 1/6 i) 1/2))) (/ i n)) |
| 232.0ms | (/ (+ i (* (* i i) (+ (* 1/6 i) 1/2))) (/ i n)) |
19 alts after pruning (19 fresh and 0 done)
Merged error: 7.8b
Found 2 expressions with local error:
| 0.5b | (* 50/3 i) |
| 0.3b | (* (* i n) (+ 50 (* 50/3 i))) |
| 4× | add-exp-log |
| 4× | add-cbrt-cube |
| 4× | pow1 |
| 3× | add-cube-cbrt |
| 3× | associate-*r* |
| 3× | *-un-lft-identity |
| 3× | add-sqr-sqrt |
| 2× | add-log-exp |
| 2× | *-commutative |
| 2× | associate-*r/ |
| 1× | flip-+ |
| 1× | cbrt-unprod |
| 1× | prod-exp |
| 1× | pow-prod-down |
| 1× | associate-*l* |
| 1× | flip3-+ |
| 1× | distribute-lft-in |
| 1× | distribute-rgt-in |
| 7.0ms | (* (* i n) (+ 50 (* 50/3 i))) |
| 0.0ms | (* 50/3 i) |
| 36.0ms | (* (* i n) (+ 50 (* 50/3 i))) |
| 18.0ms | (* 50/3 i) |
| 179.0ms | (* (* (* (* i n) (* i n)) (* i n)) (* (* (+ 50 (* 50/3 i)) (+ 50 (* 50/3 i))) (+ 50 (* 50/3 i)))) |
| 155.0ms | (+ (* 50 50) (- (* (* 50/3 i) (* 50/3 i)) (* 50 (* 50/3 i)))) |
| 78.0ms | (* (* i n) (+ 50 (* 50/3 i))) |
| 76.0ms | (+ (* 50/3 (* (pow i 2) n)) (* 50 (* i n))) |
| 71.0ms | (+ (* 50/3 (* (pow i 2) n)) (* 50 (* i n))) |
19 alts after pruning (18 fresh and 1 done)
Merged error: 7.8b
Found 4 expressions with local error:
| 14.1b | (cbrt (+ i (* (+ (* i 1/6) 1/2) (* i i)))) |
| 14.1b | (cbrt (+ i (* (* i i) (+ (* 1/6 i) 1/2)))) |
| 14.1b | (cbrt (+ i (* (* i i) (+ (* 1/6 i) 1/2)))) |
| 9.8b | (/ (* (cbrt (+ i (* (* i i) (+ (* 1/6 i) 1/2)))) (cbrt (+ i (* (* i i) (+ (* 1/6 i) 1/2))))) i) |
| 18× | cbrt-div |
| 9× | flip-+ |
| 9× | flip3-+ |
| 9× | cbrt-prod |
| 8× | associate-/l/ |
| 7× | add-cube-cbrt |
| 7× | *-un-lft-identity |
| 7× | add-sqr-sqrt |
| 4× | add-log-exp |
| 4× | add-exp-log |
| 4× | add-cbrt-cube |
| 4× | pow1 |
| 4× | frac-times |
| 3× | pow1/3 |
| 2× | associate-*r/ |
| 2× | associate-*l/ |
| 1× | associate-/l* |
| 1× | div-inv |
| 1× | frac-2neg |
| 1× | clear-num |
| 7.0ms | (/ (* (cbrt (+ i (* (* i i) (+ (* 1/6 i) 1/2)))) (cbrt (+ i (* (* i i) (+ (* 1/6 i) 1/2))))) i) |
| 1.0ms | (cbrt (+ i (* (+ (* i 1/6) 1/2) (* i i)))) |
| 1.0ms | (cbrt (+ i (* (* i i) (+ (* 1/6 i) 1/2)))) |
| 1.0ms | (cbrt (+ i (* (* i i) (+ (* 1/6 i) 1/2)))) |
| 94.0ms | (/ (* (cbrt (+ i (* (* i i) (+ (* 1/6 i) 1/2)))) (cbrt (+ i (* (* i i) (+ (* 1/6 i) 1/2))))) i) |
| 53.0ms | (cbrt (+ i (* (* i i) (+ (* 1/6 i) 1/2)))) |
| 51.0ms | (cbrt (+ i (* (+ (* i 1/6) 1/2) (* i i)))) |
| 51.0ms | (cbrt (+ i (* (* i i) (+ (* 1/6 i) 1/2)))) |
| 617.0ms | (+ (exp (* 1/3 (- (log -1/6) (* 3 (log (/ -1 i)))))) (+ (/ (exp (* 1/3 (- (log -1/6) (* 3 (log (/ -1 i)))))) i) (/ (exp (* 1/3 (- (log -1/6) (* 3 (log (/ -1 i)))))) (pow i 2)))) |
| 501.0ms | (+ (exp (* 1/3 (- (log -1/6) (* 3 (log (/ -1 i)))))) (+ (/ (exp (* 1/3 (- (log -1/6) (* 3 (log (/ -1 i)))))) i) (/ (exp (* 1/3 (- (log -1/6) (* 3 (log (/ -1 i)))))) (pow i 2)))) |
| 499.0ms | (+ (exp (* 1/3 (- (log -1/6) (* 3 (log (/ -1 i)))))) (+ (/ (exp (* 1/3 (- (log -1/6) (* 3 (log (/ -1 i)))))) i) (/ (exp (* 1/3 (- (log -1/6) (* 3 (log (/ -1 i)))))) (pow i 2)))) |
| 456.0ms | (cbrt (+ (pow i 3) (pow (* (+ (* i 1/6) 1/2) (* i i)) 3))) |
| 445.0ms | (+ (/ (exp (* 1/3 (- (log 1/6) (* 3 (log (/ 1 i)))))) i) (+ (/ (exp (* 1/3 (- (log 1/6) (* 3 (log (/ 1 i)))))) (pow i 2)) (exp (* 1/3 (- (log 1/6) (* 3 (log (/ 1 i)))))))) |
23 alts after pruning (22 fresh and 1 done)
Merged error: 7.8b
56% (11.0b remaining)
Error of 19.8b against oracle of 8.8b and baseline of 33.7b