Details

Time bar (total: 8.8s)

sample52.0ms

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

simplify12.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

localize7.0ms

Local error

Found 2 expressions with local error:

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

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

series60.0ms

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

simplify1.8s

Counts
64 → 64
Iterations

Useful iterations: done (1.8s)

IterNodesCost
0116808
1272678
2845566
33719526
done5000525

prune142.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:
8.0ms
(/ (sqrt (- 1.0 (cos x))) x)
8.0ms
(/ (sqrt (- 1.0 (cos x))) x)
3.0ms
(- 1.0 (cos x))
3.0ms
(- 1.0 (cos x))

series217.0ms

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

simplify1.5s

Counts
170 → 170
Iterations

Useful iterations: 3 (630.0ms)

IterNodesCost
01602330
12981990
27281792
327951714
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))

rewrite15.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))
4.0ms
(- 1.0 (cos x))

series177.0ms

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

simplify928.0ms

Counts
113 → 113
Iterations

Useful iterations: 3 (295.0ms)

IterNodesCost
01041488
12071135
2522888
31845754
done5001754

prune254.0ms

Pruning

11 alts after pruning (9 fresh and 2 done)

Merged error: 0.1b

localize15.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))))

rewrite23.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))
4.0ms
(- 1.0 (cos x))
9.0ms
(log (exp (- 1.0 (cos x))))

series76.0ms

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

simplify1.1s

Counts
127 → 127
Iterations

Useful iterations: 3 (271.0ms)

IterNodesCost
01241778
12061240
2442947
31407791
done5001791

prune304.0ms

Pruning

13 alts after pruning (10 fresh and 3 done)

Merged error: 0.1b

regimes64.0ms

Accuracy

99.1% (0.3b remaining)

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

bsearch69.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.6s

Algorithm
intervals
Results
714.0ms1570×body2560valid
305.0ms1251×body1280valid
212.0ms1507×body640valid
94.0ms935×body320valid
75.0ms2289×body80valid
32.0ms448×body160valid