Details

Time bar (total: 10.0s)

sample55.0ms

Algorithm
intervals
Results
27.0ms54×body2560valid
8.0ms37×body1280valid
7.0ms52×body640valid
3.0ms29×body320valid
2.0ms71×body80valid
1.0ms13×body160valid

simplify11.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
068
1138
2218
3268
4298
done298

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 29.8b

localize6.0ms

Local error

Found 2 expressions with local error:

1.2b
(- 1.0 (cos x))
16.0b
(/ (- 1.0 (cos x)) (* x x))

rewrite15.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:
3.0ms
(- 1.0 (cos x))
10.0ms
(/ (- 1.0 (cos x)) (* x x))

series63.0ms

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

simplify2.2s

Counts
64 → 64
Iterations

Useful iterations: done (2.2s)

IterNodesCost
0116808
1272678
2870566
34566526
done5001525

prune129.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.1b

localize7.0ms

Local error

Found 4 expressions with local error:

0.2b
(/ (sqrt (- 1.0 (cos x))) x)
0.2b
(/ (sqrt (- 1.0 (cos x))) x)
1.2b
(- 1.0 (cos x))
1.2b
(- 1.0 (cos x))

rewrite29.0ms

Algorithm
rewrite-expression-head
Rules
72×add-sqr-sqrt *-un-lft-identity
52×add-cube-cbrt
48×times-frac
40×sqrt-prod
18×prod-diff
16×associate-/l*
10×distribute-lft-out-- difference-of-squares
add-exp-log add-cbrt-cube add-log-exp
fma-neg associate-/r*
pow1 expm1-log1p-u flip3-- sqrt-div flip-- log1p-expm1-u associate-/l/
cbrt-undiv sub-neg frac-2neg diff-log div-exp clear-num div-inv
Counts
4 → 158
Calls
4 calls:
7.0ms
(/ (sqrt (- 1.0 (cos x))) x)
7.0ms
(/ (sqrt (- 1.0 (cos x))) x)
3.0ms
(- 1.0 (cos x))
5.0ms
(- 1.0 (cos x))

series215.0ms

Counts
4 → 12
Calls
4 calls:
90.0ms
(/ (sqrt (- 1.0 (cos x))) x)
89.0ms
(/ (sqrt (- 1.0 (cos x))) x)
18.0ms
(- 1.0 (cos x))
18.0ms
(- 1.0 (cos x))

simplify2.0s

Counts
170 → 170
Iterations

Useful iterations: 3 (572.0ms)

IterNodesCost
01602330
12981990
27871792
343111714
done50001714

prune353.0ms

Pruning

11 alts after pruning (10 fresh and 1 done)

Merged error: 0.1b

localize10.0ms

Local error

Found 4 expressions with local error:

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

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
34×add-sqr-sqrt *-un-lft-identity
27×prod-diff
26×add-cube-cbrt
10×add-log-exp
fma-neg
cbrt-prod
pow1 add-exp-log expm1-log1p-u flip3-- add-cbrt-cube flip-- log1p-expm1-u distribute-lft-out-- difference-of-squares
sub-neg diff-log
cbrt-div
pow1/3
Counts
4 → 101
Calls
4 calls:
2.0ms
(cbrt (- 1.0 (cos x)))
3.0ms
(- 1.0 (cos x))
3.0ms
(- 1.0 (cos x))
3.0ms
(- 1.0 (cos x))

series176.0ms

Counts
4 → 12
Calls
4 calls:
122.0ms
(cbrt (- 1.0 (cos x)))
18.0ms
(- 1.0 (cos x))
18.0ms
(- 1.0 (cos x))
19.0ms
(- 1.0 (cos x))

simplify1.2s

Counts
113 → 113
Iterations

Useful iterations: 3 (311.0ms)

IterNodesCost
01041488
12071135
2549888
32459754
done5000754

prune247.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 0.1b

localize18.0ms

Local error

Found 4 expressions with local error:

1.2b
(- 1.0 (cos x))
1.2b
(- 1.0 (cos x))
1.2b
(- 1.0 (cos x))
1.3b
(log (exp (- 1.0 (cos x))))

rewrite21.0ms

Algorithm
rewrite-expression-head
Rules
41×add-sqr-sqrt *-un-lft-identity
36×prod-diff
33×add-cube-cbrt
14×log-prod
11×exp-sum
10×add-log-exp
fma-neg
log-pow
pow1 exp-prod
add-exp-log expm1-log1p-u sub-neg add-cbrt-cube log1p-expm1-u distribute-lft-out-- difference-of-squares
flip3-- diff-log flip--
log-div exp-diff rem-log-exp
Counts
4 → 115
Calls
4 calls:
3.0ms
(- 1.0 (cos x))
3.0ms
(- 1.0 (cos x))
3.0ms
(- 1.0 (cos x))
8.0ms
(log (exp (- 1.0 (cos x))))

series77.0ms

Counts
4 → 12
Calls
4 calls:
17.0ms
(- 1.0 (cos x))
22.0ms
(- 1.0 (cos x))
18.0ms
(- 1.0 (cos x))
19.0ms
(log (exp (- 1.0 (cos x))))

simplify1.0s

Counts
127 → 127
Iterations

Useful iterations: 3 (282.0ms)

IterNodesCost
01241778
12061240
2470947
31993791
done5000791

prune287.0ms

Pruning

13 alts after pruning (10 fresh and 3 done)

Merged error: 0.1b

regimes60.0ms

Accuracy

99.1% (0.3b remaining)

Error of 0.4b against oracle of 0.1b and baseline of 30.6b

bsearch66.0ms

Steps
ItersRangePoint
10
3.2824798326487284e-15
0.08347146558812443
0.03157722500580303
9
-5.7596417613087905
-6.7357437175194845e-09
-0.03315307006442389

simplify1.0ms

Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
02644
done2644

end0.0ms

sample1.8s

Algorithm
intervals
Results
712.0ms1570×body2560valid
290.0ms2289×body80valid
283.0ms1251×body1280valid
217.0ms1507×body640valid
100.0ms935×body320valid
37.0ms448×body160valid