



Bits error versus i




Bits error versus n
Results
| Original | 42.8 |
|---|---|
| Target | 41.9 |
| Herbie | 31.5 |
if n < -8.343525586116674e+102 or -6.719525389220468e+95 < n < -2.8509751175228048e+79 or 1.0117590341155643e-139 < n Initial program 55.0
Taylor expanded around 0 38.9
Simplified38.8
if -8.343525586116674e+102 < n < -6.719525389220468e+95Initial program 47.4
rmApplied flip--47.4
Taylor expanded around inf 63.5
Simplified47.3
if -2.8509751175228048e+79 < n < -4.888757877360074e-197Initial program 25.2
rmApplied flip--25.2
if -4.888757877360074e-197 < n < 1.0117590341155643e-139Initial program 28.8
rmApplied flip--28.8
Taylor expanded around -inf 43.1
Simplified17.2
Final simplification31.5
herbie shell --seed 2019002
(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: 48.2s)Debug log
1 calls. Slowest were:
| 239.0ms | (* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 40.8b
Found 4 expressions with local error:
| 12.1b | (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) |
| 6.5b | (pow (+ 1 (/ i n)) n) |
| 2.3b | (- (pow (+ 1 (/ i n)) n) 1) |
| 0.1b | (* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))) |
4 calls. Slowest were:
| 27.0ms | (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) |
| 9.0ms | (* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))) |
| 8.0ms | (- (pow (+ 1 (/ i n)) n) 1) |
4 calls. Slowest were:
| 245.0ms | (* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))) |
| 206.0ms | (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) |
| 155.0ms | (pow (+ 1 (/ i n)) n) |
| 127.0ms | (- (pow (+ 1 (/ i n)) n) 1) |
97 calls. Slowest were:
| 403.0ms | (/ (* (- (exp (* (- (log (/ 1 n)) (log (/ 1 i))) n)) 1) n) i) |
| 296.0ms | (* 100 (/ (* n (- (exp (* n (- (log (/ -1 n)) (log (/ -1 i))))) 1)) i)) |
| 288.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))) |
9 alts after pruning (9 fresh and 0 done)
Merged error: 18.3b
Found 4 expressions with local error:
| 12.1b | (/ (/ (- (* (pow (+ 1 (/ i n)) n) (pow (+ 1 (/ i n)) n)) (* 1 1)) (+ (pow (+ 1 (/ i n)) n) 1)) (/ i n)) |
| 6.5b | (pow (+ 1 (/ i n)) n) |
| 6.5b | (pow (+ 1 (/ i n)) n) |
| 6.5b | (pow (+ 1 (/ i n)) n) |
4 calls. Slowest were:
| 30.0ms | (/ (/ (- (* (pow (+ 1 (/ i n)) n) (pow (+ 1 (/ i n)) n)) (* 1 1)) (+ (pow (+ 1 (/ i n)) n) 1)) (/ i n)) |
| 2.0ms | (pow (+ 1 (/ i n)) n) |
| 2.0ms | (pow (+ 1 (/ i n)) n) |
4 calls. Slowest were:
| 1.3s | (/ (/ (- (* (pow (+ 1 (/ i n)) n) (pow (+ 1 (/ i n)) n)) (* 1 1)) (+ (pow (+ 1 (/ i n)) n) 1)) (/ i n)) |
| 153.0ms | (pow (+ 1 (/ i n)) n) |
| 132.0ms | (pow (+ 1 (/ i n)) n) |
| 114.0ms | (pow (+ 1 (/ i n)) n) |
198 calls. Slowest were:
| 1.1s | (/ (/ (- (* (pow (+ 1 (/ i n)) n) (pow (+ 1 (/ i n)) n)) (* 1 1)) (+ (pow (+ 1 (/ i n)) n) 1)) (/ 1 n)) |
| 1.0s | (/ (/ (- (* (pow (+ 1 (/ i n)) n) (pow (+ 1 (/ i n)) n)) (* 1 1)) (+ (pow (+ 1 (/ i n)) n) 1)) (/ 1 n)) |
| 398.0ms | (/ (/ (- (* (pow (+ 1 (/ i n)) n) (pow (+ 1 (/ i n)) n)) (* 1 1)) (cbrt (+ (pow (+ 1 (/ i n)) n) 1))) (/ 1 n)) |
9 alts after pruning (8 fresh and 1 done)
Merged error: 18.3b
Found 4 expressions with local error:
| 12.1b | (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) |
| 12.1b | (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) |
| 12.1b | (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) |
| 6.5b | (pow (+ 1 (/ i n)) n) |
4 calls. Slowest were:
| 18.0ms | (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) |
| 17.0ms | (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) |
| 16.0ms | (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) |
4 calls. Slowest were:
| 167.0ms | (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) |
| 151.0ms | (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) |
| 150.0ms | (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) |
| 92.0ms | (pow (+ 1 (/ i n)) n) |
176 calls. Slowest were:
| 357.0ms | (/ (* (- (exp (* (- (log (/ 1 n)) (log (/ 1 i))) n)) 1) n) i) |
| 304.0ms | (/ (* (- (exp (* (- (log (/ 1 n)) (log (/ 1 i))) n)) 1) n) i) |
| 281.0ms | (/ (* (- (exp (* (- (log (/ 1 n)) (log (/ 1 i))) n)) 1) n) i) |
10 alts after pruning (9 fresh and 1 done)
Merged error: 18.2b
Found 4 expressions with local error:
| 12.1b | (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) |
| 12.1b | (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) |
| 12.1b | (/ (- (cbrt (* (* (pow (+ 1 (/ i n)) n) (pow (+ 1 (/ i n)) n)) (pow (+ 1 (/ i n)) n))) 1) (/ i n)) |
| 6.5b | (pow (+ 1 (/ i n)) n) |
4 calls. Slowest were:
| 20.0ms | (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) |
| 16.0ms | (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) |
| 14.0ms | (/ (- (cbrt (* (* (pow (+ 1 (/ i n)) n) (pow (+ 1 (/ i n)) n)) (pow (+ 1 (/ i n)) n))) 1) (/ i n)) |
4 calls. Slowest were:
| 149.0ms | (/ (- (cbrt (* (* (pow (+ 1 (/ i n)) n) (pow (+ 1 (/ i n)) n)) (pow (+ 1 (/ i n)) n))) 1) (/ i n)) |
| 149.0ms | (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) |
| 148.0ms | (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) |
| 90.0ms | (pow (+ 1 (/ i n)) n) |
167 calls. Slowest were:
| 257.0ms | (/ (* (- (exp (* (- (log (/ 1 n)) (log (/ 1 i))) n)) 1) n) i) |
| 250.0ms | (/ (* (- (exp (* (- (log (/ 1 n)) (log (/ 1 i))) n)) 1) n) i) |
| 248.0ms | (/ (* (- (exp (* (- (log (/ 1 n)) (log (/ 1 i))) n)) 1) n) i) |
10 alts after pruning (9 fresh and 1 done)
Merged error: 18.2b
47.7% (12.3b remaining)
Error of 31.5b against oracle of 19.2b and baseline of 42.8b