Details

Time bar (total: 17.2s)

sample84.0ms

Algorithm
intervals
Results
30.0ms45×body2560valid
16.0ms42×body1280valid
11.0ms47×body640valid
6.0ms68×body80valid
6.0ms34×body320valid
3.0ms20×body160valid

simplify28.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
068
1138
2218
3268
4288
done288

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 31.2b

localize30.0ms

Local error

Found 2 expressions with local error:

2.4b
(- 1.0 (cos x))
13.2b
(/ (- 1.0 (cos x)) (* x x))

rewrite47.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt *-un-lft-identity
11×add-cube-cbrt
prod-diff
add-exp-log add-cbrt-cube
times-frac associate-/l*
add-log-exp
fma-neg distribute-lft-out-- difference-of-squares
pow1 cbrt-undiv expm1-log1p-u flip3-- div-exp flip-- log1p-expm1-u associate-/l/
sub-neg frac-2neg diff-log div-sub prod-exp clear-num associate-/r* cbrt-unprod div-inv
Counts
2 → 58
Calls
2 calls:
16.0ms
(- 1.0 (cos x))
28.0ms
(/ (- 1.0 (cos x)) (* x x))

series117.0ms

Counts
2 → 6
Calls
2 calls:
37.0ms
(- 1.0 (cos x))
80.0ms
(/ (- 1.0 (cos x)) (* x x))

simplify2.3s

Counts
64 → 64
Iterations

Useful iterations: done (2.3s)

IterNodesCost
0116808
1269678
2747566
32669526
done5001517

prune185.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.1b

localize14.0ms

Local error

Found 3 expressions with local error:

0.1b
(/ (- 1.0 (cos x)) x)
0.1b
(/ (/ (- 1.0 (cos x)) x) x)
2.4b
(- 1.0 (cos x))

rewrite99.0ms

Algorithm
rewrite-expression-head
Rules
132×times-frac
110×add-sqr-sqrt *-un-lft-identity
76×add-cube-cbrt
24×associate-/l*
17×distribute-lft-out-- difference-of-squares
10×add-exp-log add-cbrt-cube
prod-diff
associate-/r* div-inv
add-log-exp
cbrt-undiv div-exp
pow1 expm1-log1p-u fma-neg div-sub log1p-expm1-u associate-/l/
flip3-- frac-2neg clear-num flip--
sub-neg diff-log
Counts
3 → 165
Calls
3 calls:
38.0ms
(/ (- 1.0 (cos x)) x)
39.0ms
(/ (/ (- 1.0 (cos x)) x) x)
13.0ms
(- 1.0 (cos x))

series192.0ms

Counts
3 → 9
Calls
3 calls:
79.0ms
(/ (- 1.0 (cos x)) x)
91.0ms
(/ (/ (- 1.0 (cos x)) x) x)
21.0ms
(- 1.0 (cos x))

simplify3.6s

Counts
174 → 174
Iterations

Useful iterations: 3 (2.1s)

IterNodesCost
02592577
15832358
214732183
347792121
done50002121

prune388.0ms

Pruning

10 alts after pruning (10 fresh and 0 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (/ (cbrt (pow (- 1.0 (cos x)) 3)) x) x)
0.3b
(cbrt (pow (- 1.0 (cos x)) 3))
0.4b
(pow (- 1.0 (cos x)) 3)
2.4b
(- 1.0 (cos x))

rewrite160.0ms

Algorithm
rewrite-expression-head
Rules
411×times-frac
265×add-sqr-sqrt *-un-lft-identity
208×cbrt-prod
207×add-cube-cbrt
70×unpow-prod-down cube-prod
61×associate-/l*
29×distribute-lft-out-- difference-of-squares
14×cube-mult unpow3 sqr-pow
10×add-exp-log
prod-diff add-cbrt-cube
add-log-exp
pow1 div-inv
cube-div expm1-log1p-u log1p-expm1-u
cbrt-undiv pow-unpow flip3-- fma-neg div-exp associate-/r* flip--
cbrt-div
pow-to-exp sub-neg pow-pow frac-2neg pow1/3 diff-log pow-exp clear-num rem-cbrt-cube associate-/l/ rem-cube-cbrt
Counts
4 → 352
Calls
4 calls:
78.0ms
(/ (/ (cbrt (pow (- 1.0 (cos x)) 3)) x) x)
9.0ms
(cbrt (pow (- 1.0 (cos x)) 3))
14.0ms
(pow (- 1.0 (cos x)) 3)
8.0ms
(- 1.0 (cos x))

series191.0ms

Counts
4 → 12
Calls
4 calls:
78.0ms
(/ (/ (cbrt (pow (- 1.0 (cos x)) 3)) x) x)
21.0ms
(cbrt (pow (- 1.0 (cos x)) 3))
56.0ms
(pow (- 1.0 (cos x)) 3)
36.0ms
(- 1.0 (cos x))

simplify1.9s

Counts
364 → 364
Iterations

Useful iterations: done (1.8s)

IterNodesCost
04867451
19015733
222105261
done50005143

prune790.0ms

Pruning

10 alts after pruning (9 fresh and 1 done)

Merged error: 0.0b

localize31.0ms

Local error

Found 4 expressions with local error:

0.1b
(/ (/ (pow (pow (- 1.0 (cos x)) 3) 1/3) x) x)
0.4b
(pow (- 1.0 (cos x)) 3)
0.4b
(pow (pow (- 1.0 (cos x)) 3) 1/3)
2.4b
(- 1.0 (cos x))

rewrite225.0ms

Algorithm
rewrite-expression-head
Rules
432×times-frac
278×unpow-prod-down
273×add-sqr-sqrt *-un-lft-identity
215×add-cube-cbrt
70×cube-prod
64×associate-/l*
29×distribute-lft-out-- difference-of-squares
27×sqr-pow
22×add-exp-log
14×cube-mult unpow3
12×add-cbrt-cube
11×div-exp
prod-diff pow-exp
pow-unpow add-log-exp
pow1 cbrt-undiv pow-to-exp div-inv
expm1-log1p-u log1p-expm1-u
fma-neg associate-/r*
cube-div flip3-- pow-pow unpow1/3 flip--
sub-neg frac-2neg diff-log clear-num associate-/l/ rem-cube-cbrt
Counts
4 → 375
Calls
4 calls:
135.0ms
(/ (/ (pow (pow (- 1.0 (cos x)) 3) 1/3) x) x)
9.0ms
(pow (- 1.0 (cos x)) 3)
19.0ms
(pow (pow (- 1.0 (cos x)) 3) 1/3)
8.0ms
(- 1.0 (cos x))

series434.0ms

Counts
4 → 12
Calls
4 calls:
84.0ms
(/ (/ (pow (pow (- 1.0 (cos x)) 3) 1/3) x) x)
83.0ms
(pow (- 1.0 (cos x)) 3)
244.0ms
(pow (pow (- 1.0 (cos x)) 3) 1/3)
23.0ms
(- 1.0 (cos x))

simplify2.3s

Counts
387 → 387
Iterations

Useful iterations: done (2.3s)

IterNodesCost
05578452
111196357
230815570
done50005469

prune795.0ms

Pruning

10 alts after pruning (8 fresh and 2 done)

Merged error: 0.0b

regimes116.0ms

Accuracy

99.5% (0.2b remaining)

Error of 0.3b against oracle of 0.1b and baseline of 30.8b

bsearch69.0ms

Steps
ItersRangePoint
10
1.5244367550608482e-07
9556.682540875734
0.02733685303105121
9
-1501.2167507114543
-0.006495210018506858
-0.03155884382850993

simplify3.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02740
13040
done3040

end0.0ms

sample3.2s

Algorithm
intervals
Results
1.6s1538×body2560valid
561.0ms1280×body1280valid
350.0ms1481×body640valid
214.0ms957×body320valid
123.0ms2287×body80valid
94.0ms457×body160valid