Details

Time bar (total: 18.0s)

sample92.0ms

Algorithm
intervals
Results
39.0ms97×body1280valid
22.0ms25×body2560valid
14.0ms61×body640valid
3.0ms20×body320valid
2.0ms41×body80valid
1.0ms12×body160valid

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: 36.6b

localize9.0ms

Local error

Found 2 expressions with local error:

1.2b
(- (sin (+ x eps)) (sin x))
2.3b
(sin (+ x eps))

rewrite66.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 sin-sum add-cbrt-cube 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:
55.0ms
(- (sin (+ x eps)) (sin x))
10.0ms
(sin (+ x eps))

series67.0ms

Counts
2 → 6
Calls
2 calls:
47.0ms
(- (sin (+ x eps)) (sin x))
20.0ms
(sin (+ x eps))

simplify3.4s

Counts
46 → 46
Iterations

Useful iterations: 4 (2.1s)

IterNodesCost
091662
1194539
2450452
31388388
44919374
done5000374

prune100.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.3b

localize17.0ms

Local error

Found 2 expressions with local error:

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

rewrite19.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 sin-cos-mult cbrt-unprod unswap-sqr
Counts
2 → 30
Calls
2 calls:
14.0ms
(* (sin (/ eps 2)) (cos (/ (fma 2 x eps) 2)))
4.0ms
(cos (/ (fma 2 x eps) 2))

series81.0ms

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

simplify3.2s

Counts
36 → 36
Iterations

Useful iterations: done (3.2s)

IterNodesCost
068514
1144508
2341444
3687442
41340431
52510431
done5001430

prune117.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0.2b

localize20.0ms

Local error

Found 4 expressions with local error:

0.2b
(* (sin (/ eps 2)) (cbrt (pow (cos (/ (fma 2 x eps) 2)) 3)))
0.5b
(pow (cos (/ (fma 2 x eps) 2)) 3)
0.5b
(cbrt (pow (cos (/ (fma 2 x eps) 2)) 3))
2.5b
(cos (/ (fma 2 x eps) 2))

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
28×cbrt-prod
24×add-sqr-sqrt
15×add-cube-cbrt *-un-lft-identity associate-*r*
10×unpow-prod-down cube-prod
pow1 add-exp-log
add-cbrt-cube
unswap-sqr
expm1-log1p-u log1p-expm1-u add-log-exp sqr-pow
cube-mult pow-unpow unpow3 associate-*l*
pow-to-exp pow-pow pow1/3 pow-prod-down pow-exp prod-exp *-commutative rem-cbrt-cube cbrt-unprod rem-cube-cbrt
Counts
4 → 93
Calls
4 calls:
22.0ms
(* (sin (/ eps 2)) (cbrt (pow (cos (/ (fma 2 x eps) 2)) 3)))
3.0ms
(pow (cos (/ (fma 2 x eps) 2)) 3)
2.0ms
(cbrt (pow (cos (/ (fma 2 x eps) 2)) 3))
4.0ms
(cos (/ (fma 2 x eps) 2))

series158.0ms

Counts
4 → 12
Calls
4 calls:
54.0ms
(* (sin (/ eps 2)) (cbrt (pow (cos (/ (fma 2 x eps) 2)) 3)))
47.0ms
(pow (cos (/ (fma 2 x eps) 2)) 3)
30.0ms
(cbrt (pow (cos (/ (fma 2 x eps) 2)) 3))
27.0ms
(cos (/ (fma 2 x eps) 2))

simplify2.9s

Counts
105 → 105
Iterations

Useful iterations: done (2.9s)

IterNodesCost
01221694
12491400
27171252
338731232
done50001231

prune253.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0.2b

localize18.0ms

Local error

Found 4 expressions with local error:

0.1b
(exp (cos (/ (fma 2 x eps) 2)))
0.2b
(* (sin (/ eps 2)) (log (exp (cos (/ (fma 2 x eps) 2)))))
0.5b
(log (exp (cos (/ (fma 2 x eps) 2))))
2.5b
(cos (/ (fma 2 x eps) 2))

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
12×add-cube-cbrt *-un-lft-identity
log-prod exp-prod
pow1 log-pow
associate-*r*
add-exp-log add-cbrt-cube
add-log-exp
expm1-log1p-u log1p-expm1-u
distribute-rgt-in distribute-lft-in associate-*l*
rem-log-exp pow-prod-down prod-exp *-commutative cbrt-unprod rem-exp-log unswap-sqr
Counts
4 → 69
Calls
4 calls:
5.0ms
(exp (cos (/ (fma 2 x eps) 2)))
22.0ms
(* (sin (/ eps 2)) (log (exp (cos (/ (fma 2 x eps) 2)))))
11.0ms
(log (exp (cos (/ (fma 2 x eps) 2))))
4.0ms
(cos (/ (fma 2 x eps) 2))

series150.0ms

Counts
4 → 12
Calls
4 calls:
47.0ms
(exp (cos (/ (fma 2 x eps) 2)))
49.0ms
(* (sin (/ eps 2)) (log (exp (cos (/ (fma 2 x eps) 2)))))
28.0ms
(log (exp (cos (/ (fma 2 x eps) 2))))
26.0ms
(cos (/ (fma 2 x eps) 2))

simplify4.0s

Counts
81 → 81
Iterations

Useful iterations: done (4.0s)

IterNodesCost
01121186
12061079
2483949
3952942
41920923
53589923
done5001922

prune229.0ms

Pruning

9 alts after pruning (6 fresh and 3 done)

Merged error: 0.2b

regimes89.0ms

Accuracy

98.6% (0.2b remaining)

Error of 0.5b against oracle of 0.3b and baseline of 14.5b

bsearch110.0ms

Steps
ItersRangePoint
7
1.2981949479042878e-19
3.175736471147199e-18
3.144339914669044e-18
11
-2.8163082396285558e+17
-1.4864914298183363e-09
-8.131893915803983e-09

simplify3.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
02450
13237
done3237

end0.0ms

sample2.9s

Algorithm
intervals
Results
1.4s3272×body1280valid
632.0ms678×body2560valid
448.0ms1845×body640valid
114.0ms736×body320valid
54.0ms1118×body80valid
44.0ms351×body160valid