


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
(FPCore (x eps)
:name "2cos (problem 3.3.5)"
(- (cos (+ x eps)) (cos x)))
Time bar (total: 16.1s)Debug log
1 calls. Slowest were:
| 4.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:
| 4.0ms | (- (cos (+ x eps)) (cos x)) |
| 2.0ms | (cos (+ x eps)) |
2 calls. Slowest were:
| 65.0ms | (- (cos (+ x eps)) (cos x)) |
| 12.0ms | (cos (+ x eps)) |
13 calls. Slowest were:
| 235.0ms | (- (* 1/6 (* (pow x 3) eps)) (+ (* 1/2 (pow eps 2)) (* x eps))) |
| 87.0ms | (- 1 (+ (* x eps) (* 1/2 (pow x 2)))) |
| 25.0ms | (* (sin (/ (- (+ x eps) x) 2)) (sin (/ (+ (+ x eps) x) 2))) |
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:
| 19.0ms | (* (sin (/ (+ (+ x x) eps) 2)) (sin (/ eps 2))) |
| 9.0ms | (sin (/ (+ (+ x x) eps) 2)) |
| 7.0ms | (/ (+ (+ x x) eps) 2) |
3 calls. Slowest were:
| 97.0ms | (* (sin (/ (+ (+ x x) eps) 2)) (sin (/ eps 2))) |
| 22.0ms | (sin (/ (+ (+ x x) eps) 2)) |
| 16.0ms | (/ (+ (+ x x) eps) 2) |
22 calls. Slowest were:
| 257.0ms | (- (* (+ x x) (+ x x)) (* eps eps)) |
| 234.0ms | (- (+ (* 1/4 (pow eps 2)) (* 1/2 (* x eps))) (* 1/12 (* (pow x 3) eps))) |
| 128.0ms | (+ (pow (+ x x) 3) (pow eps 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:
| 9.0ms | (sin (/ (+ (+ x x) eps) 2)) |
| 2.0ms | (cbrt (sin (/ eps 2))) |
| 1.0ms | (cbrt (sin (/ eps 2))) |
4 calls. Slowest were:
| 180.0ms | (cbrt (sin (/ eps 2))) |
| 148.0ms | (cbrt (sin (/ eps 2))) |
| 146.0ms | (cbrt (sin (/ eps 2))) |
| 29.0ms | (sin (/ (+ (+ x x) eps) 2)) |
21 calls. Slowest were:
| 365.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))))) |
| 342.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))))) |
| 307.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 (* (* (cbrt (sin (/ eps 2))) (cbrt (sin (/ eps 2)))) (cbrt (sin (/ eps 2))))) |
| 0.6b | (cbrt (sin (/ eps 2))) |
| 0.6b | (cbrt (sin (/ eps 2))) |
4 calls. Slowest were:
| 21.0ms | (cbrt (* (* (cbrt (sin (/ eps 2))) (cbrt (sin (/ eps 2)))) (cbrt (sin (/ eps 2))))) |
| 9.0ms | (sin (/ (+ (+ x x) eps) 2)) |
| 2.0ms | (cbrt (sin (/ eps 2))) |
4 calls. Slowest were:
| 201.0ms | (cbrt (sin (/ eps 2))) |
| 175.0ms | (cbrt (sin (/ eps 2))) |
| 158.0ms | (cbrt (* (* (cbrt (sin (/ eps 2))) (cbrt (sin (/ eps 2)))) (cbrt (sin (/ eps 2))))) |
| 31.0ms | (sin (/ (+ (+ x x) eps) 2)) |
20 calls. Slowest were:
| 323.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))))) |
| 290.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))))) |
| 265.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