Details

Time bar (total: 29.2s)

sample125.0ms

Algorithm
intervals
Results
61.0ms140×body1280valid
29.0ms28×body2560valid
17.0ms61×body640valid
5.0ms19×body320valid
1.0msbody160valid
0.0msbody80valid

simplify4.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
197
2107
done107

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 41.9b

localize52.0ms

Local error

Found 2 expressions with local error:

0.8b
(- (cos (+ x eps)) (cos x))
4.6b
(cos (+ x eps))

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
11×add-sqr-sqrt *-un-lft-identity
add-cube-cbrt prod-diff
add-log-exp
fma-neg
pow1 add-exp-log expm1-log1p-u cos-sum add-cbrt-cube log1p-expm1-u
associate--l- sub-neg flip3-- diff-log flip-- diff-cos distribute-lft-out-- difference-of-squares
Counts
2 → 40
Calls
2 calls:
31.0ms
(- (cos (+ x eps)) (cos x))
24.0ms
(cos (+ x eps))

series146.0ms

Counts
2 → 6
Calls
2 calls:
105.0ms
(- (cos (+ x eps)) (cos x))
41.0ms
(cos (+ x eps))

simplify4.8s

Counts
46 → 46
Iterations

Useful iterations: 4 (2.9s)

IterNodesCost
091664
1194540
2439453
31358389
44783375
done5000375

prune178.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.3b

localize14.0ms

Local error

Found 2 expressions with local error:

0.3b
(* (sin (/ eps 2)) (sin (/ (fma 2 x eps) 2)))
4.4b
(sin (/ (fma 2 x eps) 2))

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
associate-*r* associate-*l*
expm1-log1p-u log1p-expm1-u add-log-exp
pow-prod-down prod-exp *-commutative cbrt-unprod sin-mult unswap-sqr
Counts
2 → 30
Calls
2 calls:
36.0ms
(* (sin (/ eps 2)) (sin (/ (fma 2 x eps) 2)))
4.0ms
(sin (/ (fma 2 x eps) 2))

series124.0ms

Counts
2 → 6
Calls
2 calls:
80.0ms
(* (sin (/ eps 2)) (sin (/ (fma 2 x eps) 2)))
44.0ms
(sin (/ (fma 2 x eps) 2))

simplify5.5s

Counts
36 → 36
Iterations

Useful iterations: 4 (665.0ms)

IterNodesCost
070512
1141507
2336444
3652442
41161433
52112433
64904433
done5000433

prune158.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.2b

localize21.0ms

Local error

Found 4 expressions with local error:

0.2b
(expm1 (sin (/ (fma 2 x eps) 2)))
0.3b
(log1p (expm1 (sin (/ (fma 2 x eps) 2))))
0.3b
(* (sin (/ eps 2)) (log1p (expm1 (sin (/ (fma 2 x eps) 2)))))
4.4b
(sin (/ (fma 2 x eps) 2))

rewrite32.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt
pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
log1p-expm1-u
expm1-log1p-u add-log-exp
associate-*r* associate-*l*
log1p-udef expm1-log1p log1p-expm1 pow-prod-down prod-exp *-commutative cbrt-unprod expm1-udef unswap-sqr
Counts
4 → 51
Calls
4 calls:
1.0ms
(expm1 (sin (/ (fma 2 x eps) 2)))
0.0ms
(log1p (expm1 (sin (/ (fma 2 x eps) 2))))
23.0ms
(* (sin (/ eps 2)) (log1p (expm1 (sin (/ (fma 2 x eps) 2)))))
7.0ms
(sin (/ (fma 2 x eps) 2))

series340.0ms

Counts
4 → 12
Calls
4 calls:
81.0ms
(expm1 (sin (/ (fma 2 x eps) 2)))
90.0ms
(log1p (expm1 (sin (/ (fma 2 x eps) 2))))
126.0ms
(* (sin (/ eps 2)) (log1p (expm1 (sin (/ (fma 2 x eps) 2)))))
43.0ms
(sin (/ (fma 2 x eps) 2))

simplify4.9s

Counts
63 → 63
Iterations

Useful iterations: 4 (591.0ms)

IterNodesCost
090841
1168753
2382660
3705657
41226638
52185638
64944638
done5000638

prune310.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.2b

localize42.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (sin (/ (fma 2 x eps) 2)))
4.4b
(sin (/ (fma 2 x eps) 2))
4.4b
(sin (/ (fma 2 x eps) 2))
4.4b
(sin (/ (fma 2 x eps) 2))

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt add-cube-cbrt *-un-lft-identity
pow1 add-exp-log expm1-log1p-u add-cbrt-cube log1p-expm1-u add-log-exp
cbrt-prod
pow1/3
Counts
4 → 40
Calls
4 calls:
2.0ms
(cbrt (sin (/ (fma 2 x eps) 2)))
4.0ms
(sin (/ (fma 2 x eps) 2))
4.0ms
(sin (/ (fma 2 x eps) 2))
4.0ms
(sin (/ (fma 2 x eps) 2))

series235.0ms

Counts
4 → 12
Calls
4 calls:
107.0ms
(cbrt (sin (/ (fma 2 x eps) 2)))
40.0ms
(sin (/ (fma 2 x eps) 2))
36.0ms
(sin (/ (fma 2 x eps) 2))
52.0ms
(sin (/ (fma 2 x eps) 2))

simplify4.1s

Counts
52 → 52
Iterations

Useful iterations: 5 (2.5s)

IterNodesCost
058582
1116575
2250517
3572505
41546480
54535479
done5000479

prune341.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 0.2b

regimes210.0ms

Accuracy

97.3% (0.4b remaining)

Error of 0.8b against oracle of 0.4b and baseline of 14.9b

bsearch261.0ms

Steps
ItersRangePoint
10
2.714148548773617e-15
3495.1882749471233
3.028675491606891e-06
10
-7.35943201301068
-4.7981562703001505e-12
-0.00026844987953330624

simplify7.0ms

Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
02951
13351
done3351

end0.0ms

sample7.2s

Algorithm
intervals
Results
4.2s4478×body1280valid
985.0ms1802×body640valid
877.0ms625×body2560valid
636.0ms732×body320valid
56.0ms84×body80valid
50.0ms279×body160valid