Details

Time bar (total: 31.7s)

sample161.0ms

Algorithm
intervals
Results
79.0ms140×body1280valid
38.0ms28×body2560valid
22.0ms61×body640valid
7.0ms19×body320valid
1.0msbody160valid
0.0msbody80valid

simplify7.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
067
197
2107
done107

prune31.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 41.9b

localize17.0ms

Local error

Found 2 expressions with local error:

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

rewrite44.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:
28.0ms
(- (cos (+ x eps)) (cos x))
12.0ms
(cos (+ x eps))

series133.0ms

Counts
2 → 6
Calls
2 calls:
87.0ms
(- (cos (+ x eps)) (cos x))
46.0ms
(cos (+ x eps))

simplify5.1s

Counts
46 → 46
Iterations

Useful iterations: 4 (3.0s)

IterNodesCost
091664
1194540
2439453
31358389
44783375
done5000375

prune146.0ms

Pruning

6 alts after pruning (6 fresh and 0 done)

Merged error: 0.3b

localize19.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))

rewrite49.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:
39.0ms
(* (sin (/ eps 2)) (sin (/ (fma 2 x eps) 2)))
9.0ms
(sin (/ (fma 2 x eps) 2))

series128.0ms

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

simplify6.1s

Counts
36 → 36
Iterations

Useful iterations: 4 (676.0ms)

IterNodesCost
070512
1141507
2336444
3652442
41161433
52112433
64904433
done5000433

prune165.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.2b

localize38.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))

rewrite30.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:
0.0ms
(expm1 (sin (/ (fma 2 x eps) 2)))
0.0ms
(log1p (expm1 (sin (/ (fma 2 x eps) 2))))
20.0ms
(* (sin (/ eps 2)) (log1p (expm1 (sin (/ (fma 2 x eps) 2)))))
9.0ms
(sin (/ (fma 2 x eps) 2))

series397.0ms

Counts
4 → 12
Calls
4 calls:
94.0ms
(expm1 (sin (/ (fma 2 x eps) 2)))
104.0ms
(log1p (expm1 (sin (/ (fma 2 x eps) 2))))
155.0ms
(* (sin (/ eps 2)) (log1p (expm1 (sin (/ (fma 2 x eps) 2)))))
45.0ms
(sin (/ (fma 2 x eps) 2))

simplify6.5s

Counts
63 → 63
Iterations

Useful iterations: 4 (777.0ms)

IterNodesCost
090841
1168753
2382660
3705657
41226638
52185638
64944638
done5000638

prune367.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.2b

localize32.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))

rewrite28.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:
5.0ms
(cbrt (sin (/ (fma 2 x eps) 2)))
9.0ms
(sin (/ (fma 2 x eps) 2))
9.0ms
(sin (/ (fma 2 x eps) 2))
5.0ms
(sin (/ (fma 2 x eps) 2))

series336.0ms

Counts
4 → 12
Calls
4 calls:
151.0ms
(cbrt (sin (/ (fma 2 x eps) 2)))
55.0ms
(sin (/ (fma 2 x eps) 2))
57.0ms
(sin (/ (fma 2 x eps) 2))
71.0ms
(sin (/ (fma 2 x eps) 2))

simplify4.4s

Counts
52 → 52
Iterations

Useful iterations: 5 (2.6s)

IterNodesCost
058582
1116575
2250517
3572505
41546480
54535479
done5000479

prune358.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 0.2b

regimes188.0ms

Accuracy

97.3% (0.4b remaining)

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

bsearch206.0ms

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

simplify4.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02951
13351
done3351

end0.0ms

sample6.8s

Algorithm
intervals
Results
4.3s4478×body1280valid
986.0ms1802×body640valid
936.0ms625×body2560valid
200.0ms732×body320valid
50.0ms279×body160valid
8.0ms84×body80valid