Details

Time bar (total: 12.7s)

sample141.0ms

Algorithm
intervals
Results
80.0ms149×body1280valid
26.0ms23×body2560valid
16.0ms51×body640valid
5.0ms22×body320valid
1.0msbody160valid
0.0msbody80valid

simplify3.0ms

Counts
1 → 1
Iterations
IterNodes
done10
210
19
06

prune7.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 39.8b

localize19.0ms

Local error

Found 2 expressions with local error:

0.9b
(- (cos (+ eps x)) (cos x))
3.4b
(cos (+ eps x))

rewrite26.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 cos-sum add-cbrt-cube add-exp-log log1p-expm1-u
associate--l- sub-neg flip3-- diff-log diff-cos flip-- distribute-lft-out-- difference-of-squares
Counts
2 → 40
Calls
2 calls:
12.0ms
(- (cos (+ eps x)) (cos x))
13.0ms
(cos (+ eps x))

series120.0ms

Counts
2 → 6
Calls
2 calls:
73.0ms
(- (cos (+ eps x)) (cos x))
47.0ms
(cos (+ eps x))

simplify769.0ms

Counts
46 → 46
Iterations
IterNodes
done5001
2671
1193
091

prune220.0ms

Pruning

7 alts after pruning (7 fresh and 0 done)

Merged error: 0.3b

localize18.0ms

Local error

Found 3 expressions with local error:

0.0b
(* -2 (* (sin (/ eps 2)) (sin (/ (fma 2 x eps) 2))))
0.2b
(* (sin (/ eps 2)) (sin (/ (fma 2 x eps) 2)))
3.5b
(sin (/ (fma 2 x eps) 2))

rewrite68.0ms

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

series230.0ms

Counts
3 → 9
Calls
3 calls:
99.0ms
(* -2 (* (sin (/ eps 2)) (sin (/ (fma 2 x eps) 2))))
87.0ms
(* (sin (/ eps 2)) (sin (/ (fma 2 x eps) 2)))
44.0ms
(sin (/ (fma 2 x eps) 2))

simplify593.0ms

Counts
60 → 60
Iterations
IterNodes
done5000
2802
1221
099

prune425.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.3b

localize21.0ms

Local error

Found 2 expressions with local error:

0.2b
(* (* -2 (sin (/ eps 2))) (sin (/ (fma 2 x eps) 2)))
3.5b
(sin (/ (fma 2 x eps) 2))

rewrite28.0ms

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

series138.0ms

Counts
2 → 6
Calls
2 calls:
93.0ms
(* (* -2 (sin (/ eps 2))) (sin (/ (fma 2 x eps) 2)))
45.0ms
(sin (/ (fma 2 x eps) 2))

simplify1.1s

Counts
35 → 35
Iterations
IterNodes
done5000
2815
1171
071

prune283.0ms

Pruning

12 alts after pruning (11 fresh and 1 done)

Merged error: 0.3b

localize32.0ms

Local error

Found 4 expressions with local error:

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

rewrite34.0ms

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

series343.0ms

Counts
4 → 12
Calls
4 calls:
68.0ms
(expm1 (sin (/ (fma x 2 eps) 2)))
158.0ms
(* (* -2 (sin (/ eps 2))) (log1p (expm1 (sin (/ (fma x 2 eps) 2)))))
77.0ms
(log1p (expm1 (sin (/ (fma x 2 eps) 2))))
40.0ms
(sin (/ (fma x 2 eps) 2))

simplify653.0ms

Counts
63 → 63
Iterations
IterNodes
done5001
2962
1220
096

prune380.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 0.3b

regimes276.0ms

Accuracy

96.5% (0.5b remaining)

Error of 0.9b against oracle of 0.4b and baseline of 15.2b

bsearch201.0ms

Steps
ItersRangePoint
10
257785.57693934403
2.1403836343929554e+18
260530.5202352258
11
-496427297.3881253
-4.632829109756021e-12
-8.608808965388138e-05

simplify3.0ms

Iterations
IterNodes
done32
132
025

end0.0ms

sample6.5s

Algorithm
intervals
Results
4.1s4372×body1280valid
964.0ms622×body2560valid
885.0ms1910×body640valid
193.0ms733×body320valid
59.0ms290×body160valid
7.0ms73×body80valid