



Bits error versus a




Bits error versus b




Bits error versus eps
Results
| Original | 58.5 |
|---|---|
| Target | 14.6 |
| Herbie | 3.5 |
if b < 3.1206474527261573e+252 or 7.329126589161342e+307 < b Initial program 58.9
Initial simplification28.4
Taylor expanded around 0 3.1
if 3.1206474527261573e+252 < b < 7.329126589161342e+307Initial program 46.5
Initial simplification15.9
Taylor expanded around -inf 18.7
Simplified15.9
Final simplification3.5
herbie shell --seed 2018365 +o rules:numerics
(FPCore (a b eps)
:name "expq3 (problem 3.4.2)"
:pre (and (< -1 eps) (< eps 1))
:herbie-target
(/ (+ a b) (* a b))
(/ (* eps (- (exp (* (+ a b) eps)) 1)) (* (- (exp (* a eps)) 1) (- (exp (* b eps)) 1))))
Time bar (total: 17.8s)Debug log
1 alts after pruning (1 fresh and 0 done)
Merged error: 31.1b
Found 4 expressions with local error:
| 20.2b | (/ eps (expm1 (* eps a))) |
| 12.2b | (/ (expm1 (* (+ a b) eps)) (expm1 (* eps b))) |
| 5.4b | (* (/ (expm1 (* (+ a b) eps)) (expm1 (* eps b))) (/ eps (expm1 (* eps a)))) |
| 0.0b | (expm1 (* (+ a b) eps)) |
4 calls. Slowest were:
| 8.0ms | (* (/ (expm1 (* (+ a b) eps)) (expm1 (* eps b))) (/ eps (expm1 (* eps a)))) |
| 3.0ms | (/ (expm1 (* (+ a b) eps)) (expm1 (* eps b))) |
| 1.0ms | (expm1 (* (+ a b) eps)) |
4 calls. Slowest were:
| 439.0ms | (* (/ (expm1 (* (+ a b) eps)) (expm1 (* eps b))) (/ eps (expm1 (* eps a)))) |
| 74.0ms | (/ (expm1 (* (+ a b) eps)) (expm1 (* eps b))) |
| 47.0ms | (expm1 (* (+ a b) eps)) |
| 46.0ms | (/ eps (expm1 (* eps a))) |
67 calls. Slowest were:
| 496.0ms | (* (* (* (/ (expm1 (* (+ a b) eps)) (expm1 (* eps b))) (/ (expm1 (* (+ a b) eps)) (expm1 (* eps b)))) (/ (expm1 (* (+ a b) eps)) (expm1 (* eps b)))) (* (* (/ eps (expm1 (* eps a))) (/ eps (expm1 (* eps a)))) (/ eps (expm1 (* eps a))))) |
| 400.0ms | (+ (- (log (expm1 (* (+ a b) eps))) (log (expm1 (* eps b)))) (log (/ eps (expm1 (* eps a))))) |
| 258.0ms | (+ (log (/ (expm1 (* (+ a b) eps)) (expm1 (* eps b)))) (log (/ eps (expm1 (* eps a))))) |
3 alts after pruning (3 fresh and 0 done)
Merged error: 0b
Found 1 expressions with local error:
| 0.0b | (+ (/ 1 a) (/ 1 b)) |
1 calls. Slowest were:
| 4.0ms | (+ (/ 1 a) (/ 1 b)) |
1 calls. Slowest were:
| 7.0ms | (+ (/ 1 a) (/ 1 b)) |
12 calls. Slowest were:
| 5.0ms | (+ (* 1 b) (* a 1)) |
| 5.0ms | (+ (/ 1 a) (/ 1 b)) |
| 5.0ms | (* (exp (/ 1 a)) (exp (/ 1 b))) |
3 alts after pruning (2 fresh and 1 done)
Merged error: 0b
Found 4 expressions with local error:
| 12.2b | (/ (expm1 (* (+ a b) eps)) (expm1 (* eps b))) |
| 3.9b | (* (/ (expm1 (* (+ a b) eps)) (expm1 (* eps b))) (fma (fma 1/12 (* a eps) -1/2) eps (/ 1 a))) |
| 0.1b | (fma 1/12 (* a eps) -1/2) |
| 0.1b | (fma (fma 1/12 (* a eps) -1/2) eps (/ 1 a)) |
4 calls. Slowest were:
| 6.0ms | (* (/ (expm1 (* (+ a b) eps)) (expm1 (* eps b))) (fma (fma 1/12 (* a eps) -1/2) eps (/ 1 a))) |
| 3.0ms | (/ (expm1 (* (+ a b) eps)) (expm1 (* eps b))) |
| 0.0ms | (fma 1/12 (* a eps) -1/2) |
4 calls. Slowest were:
| 295.0ms | (* (/ (expm1 (* (+ a b) eps)) (expm1 (* eps b))) (fma (fma 1/12 (* a eps) -1/2) eps (/ 1 a))) |
| 65.0ms | (/ (expm1 (* (+ a b) eps)) (expm1 (* eps b))) |
| 52.0ms | (fma (fma 1/12 (* a eps) -1/2) eps (/ 1 a)) |
| 32.0ms | (fma 1/12 (* a eps) -1/2) |
61 calls. Slowest were:
| 532.0ms | (* (expm1 (* (+ a b) eps)) (fma (fma 1/12 (* a eps) -1/2) eps (/ 1 a))) |
| 279.0ms | (* (/ (expm1 (* (+ a b) eps)) (expm1 (* eps b))) (fma (fma 1/12 (* a eps) -1/2) eps (/ 1 a))) |
| 184.0ms | (* (/ (* (* (expm1 (* (+ a b) eps)) (expm1 (* (+ a b) eps))) (expm1 (* (+ a b) eps))) (* (* (expm1 (* eps b)) (expm1 (* eps b))) (expm1 (* eps b)))) (* (* (fma (fma 1/12 (* a eps) -1/2) eps (/ 1 a)) (fma (fma 1/12 (* a eps) -1/2) eps (/ 1 a))) (fma (fma 1/12 (* a eps) -1/2) eps (/ 1 a)))) |
3 alts after pruning (1 fresh and 2 done)
Merged error: 0b
Found 4 expressions with local error:
| 20.2b | (/ eps (expm1 (* eps a))) |
| 12.2b | (/ (expm1 (* (+ b a) eps)) (expm1 (* eps b))) |
| 5.4b | (* (/ (expm1 (* (+ b a) eps)) (expm1 (* eps b))) (/ eps (expm1 (* eps a)))) |
| 0.0b | (expm1 (* (+ b a) eps)) |
4 calls. Slowest were:
| 11.0ms | (* (/ (expm1 (* (+ b a) eps)) (expm1 (* eps b))) (/ eps (expm1 (* eps a)))) |
| 6.0ms | (/ (expm1 (* (+ b a) eps)) (expm1 (* eps b))) |
| 1.0ms | (/ eps (expm1 (* eps a))) |
4 calls. Slowest were:
| 462.0ms | (* (/ (expm1 (* (+ b a) eps)) (expm1 (* eps b))) (/ eps (expm1 (* eps a)))) |
| 92.0ms | (/ (expm1 (* (+ b a) eps)) (expm1 (* eps b))) |
| 51.0ms | (/ eps (expm1 (* eps a))) |
| 46.0ms | (expm1 (* (+ b a) eps)) |
67 calls. Slowest were:
| 414.0ms | (* (* (* (/ (expm1 (* (+ b a) eps)) (expm1 (* eps b))) (/ (expm1 (* (+ b a) eps)) (expm1 (* eps b)))) (/ (expm1 (* (+ b a) eps)) (expm1 (* eps b)))) (* (* (/ eps (expm1 (* eps a))) (/ eps (expm1 (* eps a)))) (/ eps (expm1 (* eps a))))) |
| 356.0ms | (+ (- (log (expm1 (* (+ b a) eps))) (log (expm1 (* eps b)))) (log (/ eps (expm1 (* eps a))))) |
| 230.0ms | (+ (log (/ (expm1 (* (+ b a) eps)) (expm1 (* eps b)))) (log (/ eps (expm1 (* eps a))))) |
3 alts after pruning (0 fresh and 3 done)
Merged error: 0b
-0.9% (3.4b remaining)
Error of 3.5b against oracle of 0.0b and baseline of 3.4b