Details

Time bar (total: 25.2s)

sample241.0ms

Algorithm
intervals
Results
144.0ms112×body1280valid
35.0ms20×body2560valid
30.0ms52×body640valid
11.0ms25×body320valid
4.0ms15×body160valid
4.0ms32×body80valid

simplify7.0ms

Counts
1 → 1
Iterations
IterNodes
310
210
19
06

prune9.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 37.5b

localize14.0ms

Local error

Found 2 expressions with local error:

1.8b
(- (sin (+ x eps)) (sin x))
3.0b
(sin (+ x eps))

rewrite73.0ms

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

series76.0ms

Counts
2 → 6
Calls
2 calls:
53.0ms
(- (sin (+ x eps)) (sin x))
23.0ms
(sin (+ x eps))

simplify2.1s

Counts
46 → 46
Iterations
IterNodes
43327
31146
2429
1199
090

prune446.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.5b

localize27.0ms

Local error

Found 2 expressions with local error:

0.2b
(* (sin (/ eps 2)) (cos (/ (fma 2 x eps) 2)))
3.2b
(cos (/ (fma 2 x eps) 2))

rewrite14.0ms

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

series105.0ms

Counts
2 → 6
Calls
2 calls:
62.0ms
(* (sin (/ eps 2)) (cos (/ (fma 2 x eps) 2)))
43.0ms
(cos (/ (fma 2 x eps) 2))

simplify2.6s

Counts
36 → 36
Iterations
IterNodes
53146
41789
3797
2336
1146
068

prune412.0ms

Pruning

7 alts after pruning (6 fresh and 1 done)

Merged error: 0.5b

localize27.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (sin (/ eps 2)) (log1p (expm1 (cos (/ (fma 2 x eps) 2)))))
0.2b
(log1p (expm1 (cos (/ (fma 2 x eps) 2))))
0.4b
(expm1 (cos (/ (fma 2 x eps) 2)))
3.2b
(cos (/ (fma 2 x eps) 2))

rewrite13.0ms

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

series287.0ms

Counts
4 → 12
Calls
4 calls:
114.0ms
(* (sin (/ eps 2)) (log1p (expm1 (cos (/ (fma 2 x eps) 2)))))
84.0ms
(log1p (expm1 (cos (/ (fma 2 x eps) 2))))
59.0ms
(expm1 (cos (/ (fma 2 x eps) 2)))
30.0ms
(cos (/ (fma 2 x eps) 2))

simplify2.4s

Counts
63 → 63
Iterations
IterNodes
42293
31029
2455
1199
093

prune742.0ms

Pruning

8 alts after pruning (7 fresh and 1 done)

Merged error: 0.5b

localize48.0ms

Local error

Found 4 expressions with local error:

0.4b
(cbrt (* (cos (/ (fma x 2 eps) 2)) (* (cos (/ (fma x 2 eps) 2)) (cos (/ (fma x 2 eps) 2)))))
3.2b
(cos (/ (fma x 2 eps) 2))
3.2b
(cos (/ (fma x 2 eps) 2))
3.2b
(cos (/ (fma x 2 eps) 2))

rewrite33.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt expm1-log1p-u pow1 *-un-lft-identity add-cbrt-cube add-exp-log add-cube-cbrt log1p-expm1-u add-log-exp
cbrt-prod cbrt-div pow1/3 cube-unmult associate-*r/ cos-mult rem-cbrt-cube
Counts
4 → 40
Calls
4 calls:
19.0ms
(cbrt (* (cos (/ (fma x 2 eps) 2)) (* (cos (/ (fma x 2 eps) 2)) (cos (/ (fma x 2 eps) 2)))))
8.0ms
(cos (/ (fma x 2 eps) 2))
3.0ms
(cos (/ (fma x 2 eps) 2))
3.0ms
(cos (/ (fma x 2 eps) 2))

series167.0ms

Counts
4 → 12
Calls
4 calls:
35.0ms
(cbrt (* (cos (/ (fma x 2 eps) 2)) (* (cos (/ (fma x 2 eps) 2)) (cos (/ (fma x 2 eps) 2)))))
43.0ms
(cos (/ (fma x 2 eps) 2))
43.0ms
(cos (/ (fma x 2 eps) 2))
46.0ms
(cos (/ (fma x 2 eps) 2))

simplify6.1s

Counts
52 → 52
Iterations
IterNodes
84022
71673
61101
5843
4590
3324
2145
178
045

prune650.0ms

Pruning

8 alts after pruning (6 fresh and 2 done)

Merged error: 0.5b

regimes275.0ms

Accuracy

99.6% (0.1b remaining)

Error of 0.4b against oracle of 0.4b and baseline of 15.8b

bsearch228.0ms

Steps
ItersRangePoint
9
2.856347663939308e-08
0.9676876931049737
3.970291838078694e-08
8
-1.3860482868045466e-05
-3.3361098338481354e-09
-2.7134465698925543e-08

simplify10.0ms

Iterations
IterNodes
232
132
026

end0.0ms

sample8.1s

Algorithm
intervals
Results
4.0s3309×body1280valid
1.8s1873×body640valid
1.3s624×body2560valid
459.0ms765×body320valid
240.0ms1107×body80valid
119.0ms322×body160valid