Details

Time bar (total: 4.2s)

sample50.0ms

Algorithm
intervals
Results
22.0ms52×body2560valid
8.0ms41×body1280valid
6.0ms45×body640valid
3.0ms33×body320valid
2.0ms69×body80valid
1.0ms16×body160valid

simplify7.0ms

Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0134
1214
2264
3284
4284
done284

prune2.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 31.7b

localize6.0ms

Local error

Found 2 expressions with local error:

2.2b
(- 1.0 (cos x))
14.6b
(/ (- 1.0 (cos x)) (* x x))

rewrite29.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))
20.0ms
(/ (- 1.0 (cos x)) (* x x))

series66.0ms

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

simplify30.0ms

Counts
64 → 64
Iterations

Useful iterations: 2 (26.0ms)

IterNodesCost
0279446
11006326
25001317
done5001317

prune128.0ms

Pruning

9 alts after pruning (9 fresh and 0 done)

Merged error: 0.0b

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)
2.2b
(- 1.0 (cos x))
2.2b
(- 1.0 (cos x))

rewrite50.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:
15.0ms
(/ (sqrt (- 1.0 (cos x))) x)
15.0ms
(/ (sqrt (- 1.0 (cos x))) x)
7.0ms
(- 1.0 (cos x))
7.0ms
(- 1.0 (cos x))

series220.0ms

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

simplify175.0ms

Counts
170 → 170
Iterations

Useful iterations: 3 (162.0ms)

IterNodesCost
03011368
19361148
249531118
350011112
done50011112

prune360.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.0b

localize7.0ms

Local error

Found 3 expressions with local error:

0.9b
(/ (cos x) (* x x))
0.9b
(/ 1.0 (* x x))
16.9b
(- (/ 1.0 (* x x)) (/ (cos x) (* x x)))

rewrite63.0ms

Algorithm
rewrite-expression-head
Rules
57×times-frac
49×prod-diff
45×add-sqr-sqrt
41×*-un-lft-identity
37×add-cube-cbrt
19×div-inv
13×add-exp-log add-cbrt-cube
fma-neg
associate-/l*
add-log-exp
cbrt-undiv div-exp difference-of-squares
pow1 expm1-log1p-u log1p-expm1-u
frac-2neg prod-exp clear-num associate-/r* cbrt-unprod distribute-lft-out--
sub-neg flip3-- distribute-rgt-out-- diff-log frac-sub flip-- sub-div
Counts
3 → 125
Calls
3 calls:
11.0ms
(/ (cos x) (* x x))
7.0ms
(/ 1.0 (* x x))
39.0ms
(- (/ 1.0 (* x x)) (/ (cos x) (* x x)))

series136.0ms

Counts
3 → 9
Calls
3 calls:
35.0ms
(/ (cos x) (* x x))
25.0ms
(/ 1.0 (* x x))
76.0ms
(- (/ 1.0 (* x x)) (/ (cos x) (* x x)))

simplify48.0ms

Counts
134 → 134
Iterations

Useful iterations: 2 (36.0ms)

IterNodesCost
04631827
115281288
250011186
done50011186

prune195.0ms

Pruning

9 alts after pruning (8 fresh and 1 done)

Merged error: 0.0b

localize23.0ms

Local error

Found 4 expressions with local error:

0.3b
(cbrt (cos x))
0.3b
(cbrt (cos x))
0.3b
(cbrt (cos x))
31.0b
(fma (/ (* (cbrt 1.0) (cbrt 1.0)) x) (/ (cbrt 1.0) x) (- (* (/ (cbrt (cos x)) x) (/ (* (cbrt (cos x)) (cbrt (cos x))) x))))

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
cbrt-prod
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
pow1/3
fma-udef
Counts
4 → 49
Calls
4 calls:
1.0ms
(cbrt (cos x))
1.0ms
(cbrt (cos x))
1.0ms
(cbrt (cos x))
0.0ms
(fma (/ (* (cbrt 1.0) (cbrt 1.0)) x) (/ (cbrt 1.0) x) (- (* (/ (cbrt (cos x)) x) (/ (* (cbrt (cos x)) (cbrt (cos x))) x))))

series504.0ms

Counts
4 → 12
Calls
4 calls:
95.0ms
(cbrt (cos x))
100.0ms
(cbrt (cos x))
97.0ms
(cbrt (cos x))
211.0ms
(fma (/ (* (cbrt 1.0) (cbrt 1.0)) x) (/ (cbrt 1.0) x) (- (* (/ (cbrt (cos x)) x) (/ (* (cbrt (cos x)) (cbrt (cos x))) x))))

simplify44.0ms

Counts
61 → 61
Iterations

Useful iterations: 3 (40.0ms)

IterNodesCost
0112441
1332388
21242380
35001373
done5001373

prune219.0ms

Pruning

9 alts after pruning (7 fresh and 2 done)

Merged error: 0.0b

regimes51.0ms

Accuracy

99% (0.3b remaining)

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

bsearch102.0ms

Steps
ItersRangePoint
10
0.00012253353073063669
15794870057.515802
0.045072563401532637
9
-2.7342232818785663
-5.599255928070541e-06
-0.03585382449127276

simplify2.0ms

Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04955
15355
25555
35555
done5555

end0.0ms

sample1.7s

Algorithm
intervals
Results
741.0ms1628×body2560valid
348.0ms1430×body640valid
270.0ms1270×body1280valid
93.0ms912×body320valid
66.0ms2261×body80valid
39.0ms499×body160valid