



Bits error versus x




Bits error versus eps
Results
| Original | 36.5 |
|---|---|
| Target | 15.2 |
| Herbie | 0.4 |
Initial program 36.5
rmApplied tan-quot36.5
Applied tan-sum21.4
Applied frac-sub21.4
Taylor expanded around -inf 0.4
Simplified0.4
Taylor expanded around inf 0.4
rmApplied distribute-rgt-in0.4
Final simplification0.4
herbie shell --seed 2019005
(FPCore (x eps)
:name "2tan (problem 3.3.2)"
:herbie-target
(/ (sin eps) (* (cos x) (cos (+ x eps))))
(- (tan (+ x eps)) (tan x)))
Time bar (total: 35.2s)Debug log
1 calls. Slowest were:
| 4.0ms | (- (tan (+ x eps)) (tan x)) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 36.6b
Found 2 expressions with local error:
| 3.8b | (tan (+ x eps)) |
| 1.8b | (- (tan (+ x eps)) (tan x)) |
2 calls. Slowest were:
| 11.0ms | (- (tan (+ x eps)) (tan x)) |
| 3.0ms | (tan (+ x eps)) |
2 calls. Slowest were:
| 510.0ms | (tan (+ x eps)) |
| 91.0ms | (- (tan (+ x eps)) (tan x)) |
15 calls. Slowest were:
| 195.0ms | (- (* (+ (tan x) (tan eps)) (cos x)) (* (- 1 (* (tan x) (tan eps))) (sin x))) |
| 171.0ms | (* (- 1 (* (tan x) (tan eps))) (cos x)) |
| 150.0ms | (+ (* x (pow eps 2)) (+ eps (* (pow x 2) eps))) |
7 alts after pruning (7 fresh and 0 done)
Merged error: 13.7b
Found 4 expressions with local error:
| 8.4b | (- (* (+ (tan x) (tan eps)) (cos x)) (* (- 1 (* (tan x) (tan eps))) (sin x))) |
| 0.3b | (* (tan x) (tan eps)) |
| 0.3b | (* (tan x) (tan eps)) |
| 0.2b | (* (+ (tan x) (tan eps)) (cos x)) |
4 calls. Slowest were:
| 17.0ms | (- (* (+ (tan x) (tan eps)) (cos x)) (* (- 1 (* (tan x) (tan eps))) (sin x))) |
| 9.0ms | (* (+ (tan x) (tan eps)) (cos x)) |
| 8.0ms | (* (tan x) (tan eps)) |
4 calls. Slowest were:
| 247.0ms | (- (* (+ (tan x) (tan eps)) (cos x)) (* (- 1 (* (tan x) (tan eps))) (sin x))) |
| 147.0ms | (* (+ (tan x) (tan eps)) (cos x)) |
| 111.0ms | (* (tan x) (tan eps)) |
| 100.0ms | (* (tan x) (tan eps)) |
60 calls. Slowest were:
| 433.0ms | (* (* (* (+ (tan x) (tan eps)) (+ (tan x) (tan eps))) (+ (tan x) (tan eps))) (* (* (cos x) (cos x)) (cos x))) |
| 423.0ms | (* (- (* (tan x) (tan x)) (* (tan eps) (tan eps))) (cos x)) |
| 391.0ms | (* (* (cos x) (cos eps)) (+ (* 1 1) (+ (* (* (tan x) (tan eps)) (* (tan x) (tan eps))) (* 1 (* (tan x) (tan eps)))))) |
9 alts after pruning (9 fresh and 0 done)
Merged error: 0.1b
Found 4 expressions with local error:
| 0.3b | (* (tan x) (tan eps)) |
| 0.2b | (/ (sin eps) (cos eps)) |
| 0.2b | (* (sin x) (/ (sin x) (cos x))) |
| 0.2b | (* (/ (sin eps) (cos eps)) (+ (* (sin x) (/ (sin x) (cos x))) (cos x))) |
4 calls. Slowest were:
| 30.0ms | (* (/ (sin eps) (cos eps)) (+ (* (sin x) (/ (sin x) (cos x))) (cos x))) |
| 5.0ms | (* (sin x) (/ (sin x) (cos x))) |
| 4.0ms | (* (tan x) (tan eps)) |
4 calls. Slowest were:
| 173.0ms | (* (/ (sin eps) (cos eps)) (+ (* (sin x) (/ (sin x) (cos x))) (cos x))) |
| 89.0ms | (* (tan x) (tan eps)) |
| 43.0ms | (* (sin x) (/ (sin x) (cos x))) |
| 23.0ms | (/ (sin eps) (cos eps)) |
99 calls. Slowest were:
| 400.0ms | (* (* (* (sin x) (sin x)) (sin x)) (* (* (/ (sin x) (cos x)) (/ (sin x) (cos x))) (/ (sin x) (cos x)))) |
| 369.0ms | (* (sin eps) (- (* (* (sin x) (/ (sin x) (cos x))) (* (sin x) (/ (sin x) (cos x)))) (* (cos x) (cos x)))) |
| 290.0ms | (+ (* 1/3 (* (pow x 3) eps)) (+ (* 1/3 (* x (pow eps 3))) (* x eps))) |
13 alts after pruning (13 fresh and 0 done)
Merged error: 0.0b
Found 4 expressions with local error:
| 0.3b | (* (tan x) (tan eps)) |
| 0.2b | (pow (sin x) 2) |
| 0.2b | (/ (sin eps) (cos eps)) |
| 0.2b | (* (/ (sin eps) (cos eps)) (+ (/ (pow (sin x) 2) (cos x)) (cos x))) |
4 calls. Slowest were:
| 39.0ms | (* (/ (sin eps) (cos eps)) (+ (/ (pow (sin x) 2) (cos x)) (cos x))) |
| 8.0ms | (* (tan x) (tan eps)) |
| 7.0ms | (/ (sin eps) (cos eps)) |
4 calls. Slowest were:
| 166.0ms | (* (/ (sin eps) (cos eps)) (+ (/ (pow (sin x) 2) (cos x)) (cos x))) |
| 131.0ms | (* (tan x) (tan eps)) |
| 44.0ms | (/ (sin eps) (cos eps)) |
| 28.0ms | (pow (sin x) 2) |
84 calls. Slowest were:
| 365.0ms | (* (sin eps) (- (* (/ (pow (sin x) 2) (cos x)) (/ (pow (sin x) 2) (cos x))) (* (cos x) (cos x)))) |
| 260.0ms | (+ (* 1/3 (* (pow x 3) eps)) (+ (* 1/3 (* x (pow eps 3))) (* x eps))) |
| 206.0ms | (+ (* (/ (pow (sin x) 2) (cos x)) (/ (pow (sin x) 2) (cos x))) (- (* (cos x) (cos x)) (* (/ (pow (sin x) 2) (cos x)) (cos x)))) |
11 alts after pruning (11 fresh and 0 done)
Merged error: 0.0b
0% (0.3b remaining)
Error of 0.4b against oracle of 0.1b and baseline of 0.4b