Details

Time bar (total: 14.5s)

sample77.0ms

Algorithm
intervals
Results
24.0ms42×body2560valid
17.0ms43×body1280valid
13.0ms51×body640valid
8.0ms37×body320valid
4.0ms66×body80valid
2.0ms17×body160valid

simplify14.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
068
1138
2218
3268
4288
done288

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 28.9b

localize7.0ms

Local error

Found 2 expressions with local error:

1.9b
(- 1.0 (cos x))
14.1b
(/ (- 1.0 (cos x)) (* x x))

rewrite72.0ms

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

series133.0ms

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

simplify2.2s

Counts
48 → 48
Iterations

Useful iterations: 2 (131.0ms)

IterNodesCost
088507
1212489
2548441
31500441
done5000441

prune206.0ms

Pruning

12 alts after pruning (12 fresh and 0 done)

Merged error: 0.1b

localize12.0ms

Local error

Found 4 expressions with local error:

0.3b
(cbrt (- 1.0 (cos x)))
1.9b
(- 1.0 (cos x))
1.9b
(- 1.0 (cos x))
1.9b
(- 1.0 (cos x))

rewrite41.0ms

Algorithm
rewrite-expression-head
Rules
13×add-sqr-sqrt *-un-lft-identity
10×add-log-exp
cbrt-prod add-cube-cbrt
pow1 add-exp-log flip3-- add-cbrt-cube flip-- distribute-lft-out-- difference-of-squares
sub-neg diff-log
cbrt-div
pow1/3
Counts
4 → 57
Calls
4 calls:
8.0ms
(cbrt (- 1.0 (cos x)))
12.0ms
(- 1.0 (cos x))
12.0ms
(- 1.0 (cos x))
6.0ms
(- 1.0 (cos x))

series289.0ms

Counts
4 → 12
Calls
4 calls:
191.0ms
(cbrt (- 1.0 (cos x)))
23.0ms
(- 1.0 (cos x))
26.0ms
(- 1.0 (cos x))
48.0ms
(- 1.0 (cos x))

simplify2.5s

Counts
69 → 69
Iterations

Useful iterations: 4 (1.2s)

IterNodesCost
076627
1152608
2337554
3803534
42936527
done5000527

prune272.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 0.1b

localize28.0ms

Local error

Found 4 expressions with local error:

1.9b
(- 1.0 (cos x))
1.9b
(- 1.0 (cos x))
1.9b
(- 1.0 (cos x))
1.9b
(- 1.0 (cos x))

rewrite31.0ms

Algorithm
rewrite-expression-head
Rules
12×add-sqr-sqrt *-un-lft-identity add-log-exp
pow1 add-exp-log add-cube-cbrt sub-neg flip3-- diff-log add-cbrt-cube flip-- distribute-lft-out-- difference-of-squares
Counts
4 → 56
Calls
4 calls:
6.0ms
(- 1.0 (cos x))
6.0ms
(- 1.0 (cos x))
6.0ms
(- 1.0 (cos x))
6.0ms
(- 1.0 (cos x))

series115.0ms

Counts
4 → 12
Calls
4 calls:
34.0ms
(- 1.0 (cos x))
25.0ms
(- 1.0 (cos x))
24.0ms
(- 1.0 (cos x))
32.0ms
(- 1.0 (cos x))

simplify2.4s

Counts
68 → 68
Iterations

Useful iterations: 2 (47.0ms)

IterNodesCost
044552
190536
2188504
3389504
41008504
52816504
done5001504

prune398.0ms

Pruning

12 alts after pruning (10 fresh and 2 done)

Merged error: 0.1b

localize11.0ms

Local error

Found 4 expressions with local error:

0.3b
(exp (log (- 1.0 (cos x))))
0.3b
(log (- 1.0 (cos x)))
1.9b
(- 1.0 (cos x))
14.1b
(/ (exp (log (- 1.0 (cos x)))) (* x x))

rewrite63.0ms

Algorithm
rewrite-expression-head
Rules
21×add-sqr-sqrt *-un-lft-identity
20×log-prod
15×exp-sum
11×add-cube-cbrt
add-cbrt-cube
add-exp-log times-frac associate-/l*
pow1 log-div add-log-exp
distribute-lft-out-- difference-of-squares
exp-prod flip3-- exp-diff flip--
cbrt-undiv div-exp log-pow associate-/l/
sub-neg frac-2neg diff-log rem-log-exp prod-exp clear-num associate-/r* cbrt-unprod div-inv rem-exp-log
Counts
4 → 82
Calls
4 calls:
7.0ms
(exp (log (- 1.0 (cos x))))
5.0ms
(log (- 1.0 (cos x)))
6.0ms
(- 1.0 (cos x))
38.0ms
(/ (exp (log (- 1.0 (cos x)))) (* x x))

series203.0ms

Counts
4 → 12
Calls
4 calls:
22.0ms
(exp (log (- 1.0 (cos x))))
110.0ms
(log (- 1.0 (cos x)))
22.0ms
(- 1.0 (cos x))
49.0ms
(/ (exp (log (- 1.0 (cos x)))) (* x x))

simplify1.9s

Counts
94 → 94
Iterations

Useful iterations: done (1.9s)

IterNodesCost
01381077
1261909
2654829
31738829
done5000819

prune201.0ms

Pruning

13 alts after pruning (11 fresh and 2 done)

Merged error: 0.1b

regimes72.0ms

Accuracy

98.7% (0.4b remaining)

Error of 0.5b against oracle of 0.1b and baseline of 31.1b

bsearch100.0ms

Steps
ItersRangePoint
10
8.937283511995443e-05
28405617999702.24
0.02432033747417449
9
-7465.585501010854
-0.008005822963963436
-0.032962631270408896

simplify6.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
03968
14768
done4768

end0.0ms

sample3.2s

Algorithm
intervals
Results
1.8s1656×body2560valid
479.0ms1222×body1280valid
458.0ms1503×body640valid
163.0ms2251×body80valid
158.0ms935×body320valid
51.0ms433×body160valid