



Bits error versus x




Bits error versus eps
Results
| Original | 37.7 |
|---|---|
| Target | 15.4 |
| Herbie | 0.8 |
if eps < -1.2410167142142245e-08 or 2.611927004771969e-26 < eps Initial program 30.9
rmApplied sin-sum1.3
Applied associate--l+1.3
if -1.2410167142142245e-08 < eps < 2.611927004771969e-26Initial program 45.2
rmApplied diff-sin45.2
Simplified0.3
Final simplification0.8
herbie shell --seed 1042149663
(FPCore (x eps)
:name "2sin (example 3.3)"
:herbie-target
(* 2 (* (cos (+ x (/ eps 2))) (sin (/ eps 2))))
(- (sin (+ x eps)) (sin x)))
Time bar (total: 22.4s)Debug log
| 256× | (pre true 80) |
| 100× | (body real 1280) |
| 63× | (body real 640) |
| 37× | (body real 80) |
| 24× | (body real 320) |
| 19× | (body real 2560) |
| 13× | (body real 160) |
| 9.0ms | (- (sin (+ x eps)) (sin x)) |
1 alts after pruning (1 fresh and 0 done)
Merged error: 37.4b
Found 2 expressions with local error:
| 3.2b | (sin (+ x eps)) |
| 2.3b | (- (sin (+ x eps)) (sin x)) |
| 4× | add-log-exp |
| 4× | *-un-lft-identity |
| 4× | add-sqr-sqrt |
| 2× | add-cube-cbrt |
| 2× | add-exp-log |
| 2× | sin-sum |
| 2× | add-cbrt-cube |
| 2× | pow1 |
| 1× | difference-of-squares |
| 1× | distribute-lft-out-- |
| 1× | flip-- |
| 1× | associate--l+ |
| 1× | diff-sin |
| 1× | diff-log |
| 1× | flip3-- |
| 1× | sub-neg |
| 13.0ms | (- (sin (+ x eps)) (sin x)) |
| 4.0ms | (sin (+ x eps)) |
| 88.0ms | (- (sin (+ x eps)) (sin x)) |
| 31.0ms | (sin (+ x eps)) |
| 397.0ms | (- eps (+ (* 1/2 (* x (pow eps 2))) (* 1/2 (* (pow x 2) eps)))) |
| 77.0ms | (- (+ x eps) (* 1/6 (pow x 3))) |
| 46.0ms | (* (sin (/ (- (+ x eps) x) 2)) (cos (/ (+ (+ x eps) x) 2))) |
| 30.0ms | (/ (exp (sin (+ x eps))) (exp (sin x))) |
| 10.0ms | (- (sqrt (sin (+ x eps))) (sqrt (sin x))) |
3 alts after pruning (3 fresh and 0 done)
Merged error: 0.4b
Found 2 expressions with local error:
| 2.9b | (cos (/ (+ (+ x x) eps) 2)) |
| 0.2b | (* (cos (/ (+ (+ x x) eps) 2)) (sin (/ eps 2))) |
| 4× | add-cube-cbrt |
| 4× | add-exp-log |
| 4× | add-cbrt-cube |
| 4× | *-un-lft-identity |
| 4× | pow1 |
| 4× | add-sqr-sqrt |
| 3× | associate-*l* |
| 3× | associate-*r* |
| 2× | add-log-exp |
| 1× | cbrt-unprod |
| 1× | *-commutative |
| 1× | prod-exp |
| 1× | pow-prod-down |
| 17.0ms | (* (cos (/ (+ (+ x x) eps) 2)) (sin (/ eps 2))) |
| 10.0ms | (cos (/ (+ (+ x x) eps) 2)) |
| 105.0ms | (* (cos (/ (+ (+ x x) eps) 2)) (sin (/ eps 2))) |
| 33.0ms | (cos (/ (+ (+ x x) eps) 2)) |
| 441.0ms | (- (* 1/2 eps) (+ (* 1/4 (* x (pow eps 2))) (* 1/4 (* (pow x 2) eps)))) |
| 279.0ms | (- 1 (+ (* 1/2 (* x eps)) (* 1/2 (pow x 2)))) |
| 127.0ms | (* (* (* (cos (/ (+ (+ x x) eps) 2)) (cos (/ (+ (+ x x) eps) 2))) (cos (/ (+ (+ x x) eps) 2))) (* (* (sin (/ eps 2)) (sin (/ eps 2))) (sin (/ eps 2)))) |
| 32.0ms | (* (cos (* 1/2 (+ (* 2 x) eps))) (sin (* 1/2 eps))) |
| 30.0ms | (* (cos (* 1/2 (+ (* 2 x) eps))) (sin (* 1/2 eps))) |
11 alts after pruning (10 fresh and 1 done)
Merged error: 0.3b
Found 4 expressions with local error:
| 2.9b | (cos (/ (+ (+ x x) eps) 2)) |
| 0.5b | (log (exp (cos (/ (+ (+ x x) eps) 2)))) |
| 0.2b | (* (log (exp (cos (/ (+ (+ x x) eps) 2)))) (sin (/ eps 2))) |
| 0.1b | (exp (cos (/ (+ (+ x x) eps) 2))) |
| 10× | add-cube-cbrt |
| 10× | *-un-lft-identity |
| 10× | add-sqr-sqrt |
| 9× | exp-prod |
| 8× | log-pow |
| 8× | pow1 |
| 7× | associate-*l* |
| 6× | add-exp-log |
| 6× | add-cbrt-cube |
| 5× | add-log-exp |
| 3× | associate-*r* |
| 3× | log-prod |
| 1× | rem-exp-log |
| 1× | cbrt-unprod |
| 1× | *-commutative |
| 1× | prod-exp |
| 1× | pow-prod-down |
| 1× | rem-log-exp |
| 29.0ms | (* (log (exp (cos (/ (+ (+ x x) eps) 2)))) (sin (/ eps 2))) |
| 21.0ms | (log (exp (cos (/ (+ (+ x x) eps) 2)))) |
| 11.0ms | (exp (cos (/ (+ (+ x x) eps) 2))) |
| 10.0ms | (cos (/ (+ (+ x x) eps) 2)) |
| 108.0ms | (* (log (exp (cos (/ (+ (+ x x) eps) 2)))) (sin (/ eps 2))) |
| 74.0ms | (exp (cos (/ (+ (+ x x) eps) 2))) |
| 33.0ms | (cos (/ (+ (+ x x) eps) 2)) |
| 33.0ms | (log (exp (cos (/ (+ (+ x x) eps) 2)))) |
| 454.0ms | (- E (+ (* 1/2 (* x (* E eps))) (* 1/2 (* (pow x 2) E)))) |
| 442.0ms | (- (* 1/2 eps) (+ (* 1/4 (* x (pow eps 2))) (* 1/4 (* (pow x 2) eps)))) |
| 278.0ms | (- 1 (+ (* 1/2 (* x eps)) (* 1/2 (pow x 2)))) |
| 277.0ms | (- 1 (+ (* 1/2 (* x eps)) (* 1/2 (pow x 2)))) |
| 121.0ms | (* (* (* (log (exp (cos (/ (+ (+ x x) eps) 2)))) (log (exp (cos (/ (+ (+ x x) eps) 2))))) (log (exp (cos (/ (+ (+ x x) eps) 2))))) (* (* (sin (/ eps 2)) (sin (/ eps 2))) (sin (/ eps 2)))) |
12 alts after pruning (11 fresh and 1 done)
Merged error: 0.3b
Found 4 expressions with local error:
| 2.9b | (cos (/ (+ (+ x x) eps) 2)) |
| 2.9b | (cos (/ (+ (+ x x) eps) 2)) |
| 2.9b | (cos (/ (+ (+ x x) eps) 2)) |
| 0.5b | (cbrt (* (* (cos (/ (+ (+ x x) eps) 2)) (cos (/ (+ (+ x x) eps) 2))) (cos (/ (+ (+ x x) eps) 2)))) |
| 4× | add-log-exp |
| 4× | add-cube-cbrt |
| 4× | add-exp-log |
| 4× | add-cbrt-cube |
| 4× | *-un-lft-identity |
| 4× | pow1 |
| 4× | add-sqr-sqrt |
| 1× | rem-cbrt-cube |
| 1× | cos-mult |
| 1× | associate-*l/ |
| 1× | pow3 |
| 1× | pow1/3 |
| 1× | cbrt-div |
| 1× | cbrt-prod |
| 17.0ms | (cbrt (* (* (cos (/ (+ (+ x x) eps) 2)) (cos (/ (+ (+ x x) eps) 2))) (cos (/ (+ (+ x x) eps) 2)))) |
| 10.0ms | (cos (/ (+ (+ x x) eps) 2)) |
| 10.0ms | (cos (/ (+ (+ x x) eps) 2)) |
| 10.0ms | (cos (/ (+ (+ x x) eps) 2)) |
| 37.0ms | (cbrt (* (* (cos (/ (+ (+ x x) eps) 2)) (cos (/ (+ (+ x x) eps) 2))) (cos (/ (+ (+ x x) eps) 2)))) |
| 33.0ms | (cos (/ (+ (+ x x) eps) 2)) |
| 33.0ms | (cos (/ (+ (+ x x) eps) 2)) |
| 32.0ms | (cos (/ (+ (+ x x) eps) 2)) |
| 280.0ms | (- 1 (+ (* 1/2 (* x eps)) (* 1/2 (pow x 2)))) |
| 279.0ms | (- 1 (+ (* 1/2 (* x eps)) (* 1/2 (pow x 2)))) |
| 278.0ms | (- 1 (+ (* 1/2 (* x eps)) (* 1/2 (pow x 2)))) |
| 276.0ms | (- 1 (+ (* 1/2 (* x eps)) (* 1/2 (pow x 2)))) |
| 98.0ms | (cbrt (* (+ (cos (+ (/ (+ (+ x x) eps) 2) (/ (+ (+ x x) eps) 2))) (cos (- (/ (+ (+ x x) eps) 2) (/ (+ (+ x x) eps) 2)))) (cos (/ (+ (+ x x) eps) 2)))) |
13 alts after pruning (11 fresh and 2 done)
Merged error: 0.3b
97.1% (0.4b remaining)
Error of 0.8b against oracle of 0.4b and baseline of 15.4b
| 8000× | (pre true 80) |
| 3240× | (body real 1280) |
| 1844× | (body real 640) |
| 1094× | (body real 80) |
| 821× | (body real 320) |
| 644× | (body real 2560) |
| 357× | (body real 160) |