



Bits error versus i




Bits error versus n
Results
| Original | 42.6 |
|---|---|
| Target | 42.1 |
| Herbie | 19.4 |
if i < -12.035440265493026Initial program 27.9
Taylor expanded around inf 62.9
Simplified18.4
if -12.035440265493026 < i < -6.979401657817147e-276Initial program 51.1
rmApplied associate-/r/51.4
Applied associate-*r*51.4
Taylor expanded around 0 16.5
Simplified16.5
rmApplied associate-*r/16.6
Applied associate-*l/15.2
if -6.979401657817147e-276 < i < 9.950093919193757e-43Initial program 49.9
rmApplied associate-/r/50.1
Applied associate-*r*50.1
Taylor expanded around 0 15.6
Simplified15.6
Taylor expanded around -inf 15.6
Simplified15.6
if 9.950093919193757e-43 < i Initial program 35.4
rmApplied associate-/r/35.4
Applied associate-*r*35.4
Final simplification19.4
herbie shell --seed 2019005
(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: 28.8s)Debug log
1 calls. Slowest were:
| 193.0ms | (* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 40.4b
Found 4 expressions with local error:
| 10.9b | (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) |
| 4.9b | (pow (+ 1 (/ i n)) n) |
| 2.2b | (- (pow (+ 1 (/ i n)) n) 1) |
| 0.1b | (* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))) |
4 calls. Slowest were:
| 22.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:
| 239.0ms | (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n)) |
| 212.0ms | (* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) (/ i n))) |
| 133.0ms | (- (pow (+ 1 (/ i n)) n) 1) |
| 93.0ms | (pow (+ 1 (/ i n)) n) |
97 calls. Slowest were:
| 435.0ms | (/ (* (- (exp (* (- (log (/ 1 n)) (log (/ 1 i))) n)) 1) n) i) |
| 316.0ms | (* 100 (/ (* n (- (exp (* n (- (log (/ -1 n)) (log (/ -1 i))))) 1)) i)) |
| 309.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))) |
8 alts after pruning (8 fresh and 0 done)
Merged error: 18.7b
Found 4 expressions with local error:
| 10.9b | (/ (- (sqrt (pow (+ 1 (/ i n)) n)) 1) (/ i n)) |
| 4.9b | (pow (+ (/ i n) 1) n) |
| 4.9b | (pow (+ 1 (/ i n)) n) |
| 1.9b | (- (sqrt (pow (+ 1 (/ i n)) n)) 1) |
4 calls. Slowest were:
| 40.0ms | (/ (- (sqrt (pow (+ 1 (/ i n)) n)) 1) (/ i n)) |
| 21.0ms | (- (sqrt (pow (+ 1 (/ i n)) n)) 1) |
| 8.0ms | (pow (+ (/ i n) 1) n) |
4 calls. Slowest were:
| 325.0ms | (/ (- (sqrt (pow (+ 1 (/ i n)) n)) 1) (/ i n)) |
| 204.0ms | (- (sqrt (pow (+ 1 (/ i n)) n)) 1) |
| 148.0ms | (pow (+ 1 (/ i n)) n) |
| 128.0ms | (pow (+ (/ i n) 1) n) |
87 calls. Slowest were:
| 525.0ms | (exp (* (- (log (/ 1 n)) (log (/ 1 i))) n)) |
| 329.0ms | (/ (* (* (- (sqrt (pow (+ 1 (/ i n)) n)) 1) (- (sqrt (pow (+ 1 (/ i n)) n)) 1)) (- (sqrt (pow (+ 1 (/ i n)) n)) 1)) (* (* (/ i n) (/ i n)) (/ i n))) |
| 296.0ms | (/ (* (- (sqrt (exp (* (- (log (/ 1 n)) (log (/ 1 i))) n))) 1) n) i) |
9 alts after pruning (9 fresh and 0 done)
Merged error: 18.7b
Found 4 expressions with local error:
| 4.9b | (pow (+ 1 (/ i n)) n) |
| 2.2b | (- (pow (+ 1 (/ i n)) n) 1) |
| 0.1b | (* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) i)) |
| 0.0b | (* (* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) i)) n) |
4 calls. Slowest were:
| 20.0ms | (* (* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) i)) n) |
| 18.0ms | (* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) i)) |
| 17.0ms | (- (pow (+ 1 (/ i n)) n) 1) |
4 calls. Slowest were:
| 225.0ms | (* (* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) i)) n) |
| 160.0ms | (- (pow (+ 1 (/ i n)) n) 1) |
| 116.0ms | (pow (+ 1 (/ i n)) n) |
| 102.0ms | (* 100 (/ (- (pow (+ 1 (/ i n)) n) 1) i)) |
24 calls. Slowest were:
| 299.0ms | (* -1 (/ (- 100 (* 100 (exp (* n (- (log (/ -1 n)) (log (/ -1 i))))))) i)) |
| 245.0ms | (/ (- (* 100 (exp (* (- (log (/ 1 n)) (log (/ 1 i))) n))) 100) i) |
| 241.0ms | (* 100 (/ (* n (- (exp (* n (- (log (/ -1 n)) (log (/ -1 i))))) 1)) i)) |
10 alts after pruning (9 fresh and 1 done)
Merged error: 8.1b
Found 4 expressions with local error:
| 3.0b | (/ (+ i (* (* i i) (+ (* 1/6 i) 1/2))) i) |
| 2.7b | (* (* 100 (/ (+ i (* (* i i) (+ (* 1/6 i) 1/2))) i)) n) |
| 0.3b | (* 1/6 i) |
| 0.1b | (* 100 (/ (+ i (* (* i i) (+ (* 1/6 i) 1/2))) i)) |
4 calls. Slowest were:
| 18.0ms | (/ (+ i (* (* i i) (+ (* 1/6 i) 1/2))) i) |
| 4.0ms | (* (* 100 (/ (+ i (* (* i i) (+ (* 1/6 i) 1/2))) i)) n) |
| 1.0ms | (* 100 (/ (+ i (* (* i i) (+ (* 1/6 i) 1/2))) i)) |
4 calls. Slowest were:
| 37.0ms | (* (* 100 (/ (+ i (* (* i i) (+ (* 1/6 i) 1/2))) i)) n) |
| 28.0ms | (* 100 (/ (+ i (* (* i i) (+ (* 1/6 i) 1/2))) i)) |
| 20.0ms | (/ (+ i (* (* i i) (+ (* 1/6 i) 1/2))) i) |
| 7.0ms | (* 1/6 i) |
21 calls. Slowest were:
| 203.0ms | (* (* 100 (+ i (* (* i i) (+ (* 1/6 i) 1/2)))) n) |
| 170.0ms | (* (cbrt (+ i (* (* i i) (+ (* 1/6 i) 1/2)))) (cbrt (+ i (* (* i i) (+ (* 1/6 i) 1/2))))) |
| 120.0ms | (sqrt (/ (+ i (* (* i i) (+ (* 1/6 i) 1/2))) i)) |
15 alts after pruning (14 fresh and 1 done)
Merged error: 8.0b
55.2% (11.0b remaining)
Error of 19.4b against oracle of 8.4b and baseline of 33.0b