Details

Time bar (total: 21.9s)

sample215.0ms

Algorithm
intervals
Results
101.0ms109×body1280valid
37.0ms20×body2560valid
31.0ms56×body640valid
12.0ms36×body80valid
10.0ms26×body320valid
2.0msbody160valid

simplify11.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
067
197
2107
done107

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 37.4b

localize19.0ms

Local error

Found 2 expressions with local error:

1.0b
(- (sin (+ x eps)) (sin x))
3.7b
(sin (+ x eps))

rewrite131.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:
109.0ms
(- (sin (+ x eps)) (sin x))
19.0ms
(sin (+ x eps))

series104.0ms

Counts
2 → 6
Calls
2 calls:
83.0ms
(- (sin (+ x eps)) (sin x))
21.0ms
(sin (+ x eps))

simplify5.0s

Counts
46 → 46
Iterations

Useful iterations: 4 (3.1s)

IterNodesCost
091662
1194539
2450452
31388388
44919374
done5000374

prune130.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.3b

localize14.0ms

Local error

Found 2 expressions with local error:

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

rewrite22.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:
17.0ms
(* (sin (/ eps 2)) (cos (/ (fma 2 x eps) 2)))
4.0ms
(cos (/ (fma 2 x eps) 2))

series115.0ms

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

simplify4.4s

Counts
36 → 36
Iterations

Useful iterations: done (4.4s)

IterNodesCost
068514
1144508
2341444
3687442
41340431
52510431
done5001430

prune189.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.2b

localize32.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
(cbrt (pow (cos (/ (fma 2 x eps) 2)) 3))
0.5b
(pow (cos (/ (fma 2 x eps) 2)) 3)
4.1b
(cos (/ (fma 2 x eps) 2))

rewrite48.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:
33.0ms
(* (sin (/ eps 2)) (cbrt (pow (cos (/ (fma 2 x eps) 2)) 3)))
3.0ms
(cbrt (pow (cos (/ (fma 2 x eps) 2)) 3))
3.0ms
(pow (cos (/ (fma 2 x eps) 2)) 3)
4.0ms
(cos (/ (fma 2 x eps) 2))

series240.0ms

Counts
4 → 12
Calls
4 calls:
76.0ms
(* (sin (/ eps 2)) (cbrt (pow (cos (/ (fma 2 x eps) 2)) 3)))
28.0ms
(cbrt (pow (cos (/ (fma 2 x eps) 2)) 3))
89.0ms
(pow (cos (/ (fma 2 x eps) 2)) 3)
45.0ms
(cos (/ (fma 2 x eps) 2))

simplify3.6s

Counts
105 → 105
Iterations

Useful iterations: done (3.6s)

IterNodesCost
01221694
12501400
27211252
338661232
done50001231

prune296.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.2b

localize20.0ms

Local error

Found 4 expressions with local error:

0.4b
(pow (cos (/ (fma 2 x eps) 2)) 2)
0.5b
(cbrt (* (pow (cos (/ (fma 2 x eps) 2)) 2) (cos (/ (fma 2 x eps) 2))))
4.1b
(cos (/ (fma 2 x eps) 2))
4.1b
(cos (/ (fma 2 x eps) 2))

rewrite17.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
unpow-prod-down pow-unpow
unpow2
cbrt-prod pow-to-exp pow-pow pow1/3 pow3 pow-exp rem-cbrt-cube sqr-pow
Counts
4 → 50
Calls
4 calls:
3.0ms
(pow (cos (/ (fma 2 x eps) 2)) 2)
5.0ms
(cbrt (* (pow (cos (/ (fma 2 x eps) 2)) 2) (cos (/ (fma 2 x eps) 2))))
4.0ms
(cos (/ (fma 2 x eps) 2))
4.0ms
(cos (/ (fma 2 x eps) 2))

series132.0ms

Counts
4 → 12
Calls
4 calls:
43.0ms
(pow (cos (/ (fma 2 x eps) 2)) 2)
27.0ms
(cbrt (* (pow (cos (/ (fma 2 x eps) 2)) 2) (cos (/ (fma 2 x eps) 2))))
26.0ms
(cos (/ (fma 2 x eps) 2))
36.0ms
(cos (/ (fma 2 x eps) 2))

simplify1.9s

Counts
62 → 62
Iterations

Useful iterations: 4 (748.0ms)

IterNodesCost
063804
1123625
2243544
3618539
42487523
done5001523

prune201.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0.2b

regimes122.0ms

Accuracy

97.6% (0.4b remaining)

Error of 0.7b against oracle of 0.4b and baseline of 15.3b

bsearch112.0ms

Steps
ItersRangePoint
8
2.4141069970017172e-21
1.1811762867881907e-17
1.1645375548633762e-17
8
-1550992.7687819407
-108.06719872485291
-109.79102272340833

simplify4.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
02450
13237
done3237

end0.0ms

sample4.9s

Algorithm
intervals
Results
2.4s3289×body1280valid
784.0ms663×body2560valid
682.0ms1870×body640valid
371.0ms328×body160valid
236.0ms764×body320valid
116.0ms1086×body80valid