


Bits error versus x



Bits error versus eps
Results
if eps < -0.0001216667040455498Initial program 29.9
rmApplied cos-sum0.9
if -0.0001216667040455498 < eps < 4.281691232032822e-05Initial program 49.8
rmApplied diff-cos37.9
Simplified0.5
if 4.281691232032822e-05 < eps Initial program 30.9
rmApplied cos-sum0.9
Applied associate--l-0.9
Final simplification0.7
herbie shell --seed 2019007 +o rules:numerics
(FPCore (x eps)
:name "2cos (problem 3.3.5)"
(- (cos (+ x eps)) (cos x)))
Time bar (total: 15.8s)Debug log
1 calls. Slowest were:
| 7.0ms | (- (cos (+ x eps)) (cos x)) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 40.3b
Found 2 expressions with local error:
| 4.4b | (cos (+ x eps)) |
| 1.0b | (- (cos (+ x eps)) (cos x)) |
2 calls. Slowest were:
| 10.0ms | (- (cos (+ x eps)) (cos x)) |
| 4.0ms | (cos (+ x eps)) |
2 calls. Slowest were:
| 43.0ms | (- (cos (+ x eps)) (cos x)) |
| 23.0ms | (cos (+ x eps)) |
33 calls. Slowest were:
| 279.0ms | (- (* 1/6 (* (pow x 3) eps)) (+ (* 1/2 (pow eps 2)) (* x eps))) |
| 132.0ms | (- 1 (+ (* x eps) (* 1/2 (pow x 2)))) |
| 39.0ms | (fma (sqrt (cos (+ x eps))) (sqrt (cos (+ x eps))) (- (* (sqrt (cos x)) (sqrt (cos x))))) |
7 alts after pruning (7 fresh and 0 done)
Merged error: 0.3b
Found 3 expressions with local error:
| 4.4b | (sin (/ (+ (+ x x) eps) 2)) |
| 0.3b | (* (sin (/ (+ (+ x x) eps) 2)) (sin (/ eps 2))) |
| 0.2b | (/ (+ (+ x x) eps) 2) |
3 calls. Slowest were:
| 20.0ms | (* (sin (/ (+ (+ x x) eps) 2)) (sin (/ eps 2))) |
| 12.0ms | (/ (+ (+ x x) eps) 2) |
| 7.0ms | (sin (/ (+ (+ x x) eps) 2)) |
3 calls. Slowest were:
| 79.0ms | (* (sin (/ (+ (+ x x) eps) 2)) (sin (/ eps 2))) |
| 21.0ms | (sin (/ (+ (+ x x) eps) 2)) |
| 19.0ms | (/ (+ (+ x x) eps) 2) |
22 calls. Slowest were:
| 306.0ms | (- (+ (* 1/4 (pow eps 2)) (* 1/2 (* x eps))) (* 1/12 (* (pow x 3) eps))) |
| 283.0ms | (- (* (+ x x) (+ x x)) (* eps eps)) |
| 144.0ms | (- (+ x (* 1/2 eps)) (* 1/6 (pow x 3))) |
9 alts after pruning (8 fresh and 1 done)
Merged error: 0.2b
Found 4 expressions with local error:
| 4.4b | (sin (/ (+ (+ x x) eps) 2)) |
| 0.6b | (cbrt (sin (/ eps 2))) |
| 0.6b | (cbrt (sin (/ eps 2))) |
| 0.6b | (cbrt (sin (/ eps 2))) |
4 calls. Slowest were:
| 8.0ms | (sin (/ (+ (+ x x) eps) 2)) |
| 2.0ms | (cbrt (sin (/ eps 2))) |
| 1.0ms | (cbrt (sin (/ eps 2))) |
4 calls. Slowest were:
| 183.0ms | (cbrt (sin (/ eps 2))) |
| 147.0ms | (cbrt (sin (/ eps 2))) |
| 124.0ms | (cbrt (sin (/ eps 2))) |
| 21.0ms | (sin (/ (+ (+ x x) eps) 2)) |
21 calls. Slowest were:
| 115.0ms | (- (exp (* 1/3 (+ (log 1/2) (log eps)))) (+ (* 1/51840 (* (exp (* 1/3 (+ (log 1/2) (log eps)))) (pow eps 4))) (* 1/72 (* (exp (* 1/3 (+ (log 1/2) (log eps)))) (pow eps 2))))) |
| 107.0ms | (- (exp (* 1/3 (+ (log 1/2) (log eps)))) (+ (* 1/51840 (* (exp (* 1/3 (+ (log 1/2) (log eps)))) (pow eps 4))) (* 1/72 (* (exp (* 1/3 (+ (log 1/2) (log eps)))) (pow eps 2))))) |
| 104.0ms | (- (exp (* 1/3 (+ (log 1/2) (log eps)))) (+ (* 1/51840 (* (exp (* 1/3 (+ (log 1/2) (log eps)))) (pow eps 4))) (* 1/72 (* (exp (* 1/3 (+ (log 1/2) (log eps)))) (pow eps 2))))) |
11 alts after pruning (10 fresh and 1 done)
Merged error: 0.2b
Found 4 expressions with local error:
| 4.4b | (sin (/ (+ (+ x x) eps) 2)) |
| 0.6b | (cbrt (sin (/ eps 2))) |
| 0.6b | (cbrt (sin (/ eps 2))) |
| 0.6b | (cbrt (sin (/ eps 2))) |
4 calls. Slowest were:
| 5.0ms | (sin (/ (+ (+ x x) eps) 2)) |
| 1.0ms | (cbrt (sin (/ eps 2))) |
| 1.0ms | (cbrt (sin (/ eps 2))) |
4 calls. Slowest were:
| 168.0ms | (cbrt (sin (/ eps 2))) |
| 143.0ms | (cbrt (sin (/ eps 2))) |
| 127.0ms | (cbrt (sin (/ eps 2))) |
| 24.0ms | (sin (/ (+ (+ x x) eps) 2)) |
21 calls. Slowest were:
| 163.0ms | (- (exp (* 1/3 (+ (log 1/2) (log eps)))) (+ (* 1/51840 (* (exp (* 1/3 (+ (log 1/2) (log eps)))) (pow eps 4))) (* 1/72 (* (exp (* 1/3 (+ (log 1/2) (log eps)))) (pow eps 2))))) |
| 163.0ms | (- (exp (* 1/3 (+ (log 1/2) (log eps)))) (+ (* 1/51840 (* (exp (* 1/3 (+ (log 1/2) (log eps)))) (pow eps 4))) (* 1/72 (* (exp (* 1/3 (+ (log 1/2) (log eps)))) (pow eps 2))))) |
| 104.0ms | (- (exp (* 1/3 (+ (log 1/2) (log eps)))) (+ (* 1/51840 (* (exp (* 1/3 (+ (log 1/2) (log eps)))) (pow eps 4))) (* 1/72 (* (exp (* 1/3 (+ (log 1/2) (log eps)))) (pow eps 2))))) |
11 alts after pruning (9 fresh and 2 done)
Merged error: 0.2b
97.8% (0.3b remaining)
Error of 0.7b against oracle of 0.4b and baseline of 15.1b