Details

Time bar (total: 17.1s)

sample66.0ms

Algorithm
intervals
Results
24.0ms53×body1280valid
14.0ms59×body640valid
7.0ms161×body80valid
4.0ms24×body320valid
3.0ms89×body80nan
1.0ms15×body160valid

simplify2.2s

Counts
1 → 1
Iterations

Useful iterations: 2 (4.0ms)

IterNodesCost
0811
11511
2249
3519
41029
52399
65719
716619
done50019

prune5.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 11.9b

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ x (+ x y))
5.8b
(pow (/ x (+ x y)) x)

rewrite15.0ms

Algorithm
rewrite-expression-head
Rules
34×*-un-lft-identity
24×times-frac
20×add-sqr-sqrt add-cube-cbrt
18×unpow-prod-down
add-exp-log distribute-lft-out
associate-/r* associate-/r/ add-cbrt-cube
pow1 pow-unpow associate-/l*
expm1-log1p-u flip3-+ div-exp pow-exp flip-+ log1p-expm1-u div-inv add-log-exp
cbrt-undiv pow-to-exp pow-pow frac-2neg clear-num sqr-pow
Counts
2 → 70
Calls
2 calls:
5.0ms
(/ x (+ x y))
8.0ms
(pow (/ x (+ x y)) x)

series305.0ms

Counts
2 → 6
Calls
2 calls:
50.0ms
(/ x (+ x y))
255.0ms
(pow (/ x (+ x y)) x)

simplify1.4s

Counts
76 → 76
Iterations

Useful iterations: 3 (554.0ms)

IterNodesCost
0133864
1319808
2822780
32417779
done5000779

prune189.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.3b

localize17.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
0.6b
(cbrt x)
1.7b
(pow (/ (* (cbrt x) (cbrt x)) (* (cbrt (+ x y)) (cbrt (+ x y)))) x)

rewrite19.0ms

Algorithm
rewrite-expression-head
Rules
17×add-exp-log
13×unpow-prod-down
12×cbrt-div
cbrt-prod add-sqr-sqrt add-cube-cbrt *-un-lft-identity
associate-/r/
flip3-+ flip-+
pow1 pow-exp
expm1-log1p-u frac-times div-exp prod-exp add-cbrt-cube log1p-expm1-u add-log-exp
pow-unpow pow1/3
associate-*r/ associate-*l/
pow-to-exp pow-pow times-frac div-inv sqr-pow
Counts
4 → 72
Calls
4 calls:
0.0ms
(cbrt x)
0.0ms
(cbrt x)
1.0ms
(cbrt x)
15.0ms
(pow (/ (* (cbrt x) (cbrt x)) (* (cbrt (+ x y)) (cbrt (+ x y)))) x)

series990.0ms

Counts
4 → 12
Calls
4 calls:
222.0ms
(cbrt x)
214.0ms
(cbrt x)
215.0ms
(cbrt x)
340.0ms
(pow (/ (* (cbrt x) (cbrt x)) (* (cbrt (+ x y)) (cbrt (+ x y)))) x)

simplify1.4s

Counts
84 → 84
Iterations

Useful iterations: 3 (531.0ms)

IterNodesCost
01541147
13681061
2900939
32679921
done5000921

prune333.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize17.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (+ x y))
0.6b
(cbrt x)
0.6b
(cbrt x)
1.6b
(log (/ (cbrt x) (cbrt (+ x y))))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
55×cbrt-prod
48×log-prod *-un-lft-identity
42×times-frac
34×add-sqr-sqrt add-cube-cbrt
add-exp-log distribute-lft-out
pow1
expm1-log1p-u cbrt-div add-cbrt-cube log1p-expm1-u add-log-exp
pow1/3
flip3-+ rem-log-exp associate-/r/ flip-+
log-div div-exp log-pow div-inv
Counts
4 → 103
Calls
4 calls:
2.0ms
(cbrt (+ x y))
1.0ms
(cbrt x)
1.0ms
(cbrt x)
7.0ms
(log (/ (cbrt x) (cbrt (+ x y))))

series702.0ms

Counts
4 → 12
Calls
4 calls:
169.0ms
(cbrt (+ x y))
221.0ms
(cbrt x)
217.0ms
(cbrt x)
95.0ms
(log (/ (cbrt x) (cbrt (+ x y))))

simplify2.6s

Counts
115 → 115
Iterations

Useful iterations: 4 (1.6s)

IterNodesCost
01981395
13691322
27571243
318091199
448831197
done50001197

prune473.0ms

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0.0b

localize5.0ms

Local error

Found 1 expressions with local error:

0.0b
(/ (exp (- y)) x)

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac
associate-/r* add-cbrt-cube associate-/l*
add-exp-log associate-/l/
pow1 cbrt-undiv neg-sub0 exp-neg expm1-log1p-u frac-2neg exp-diff div-exp clear-num log1p-expm1-u div-inv add-log-exp
Counts
1 → 31
Calls
1 calls:
7.0ms
(/ (exp (- y)) x)

series25.0ms

Counts
1 → 3
Calls
1 calls:
25.0ms
(/ (exp (- y)) x)

simplify4.3s

Counts
34 → 34
Iterations

Useful iterations: 3 (227.0ms)

IterNodesCost
066311
1120300
2295280
3921278
43598278
done5000278

prune72.0ms

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

regimes53.0ms

Accuracy

98.5% (0.1b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 5.6b

bsearch134.0ms

Steps
ItersRangePoint
10
5.139006765554396e-07
5128389.239951506
3.9548583074783497
9
-3.762238082682571e+52
-8.912436832427956e+46
-8.995483827103166e+46

simplify3.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
02547
13541
done3541

end0.0ms

sample1.8s

Algorithm
intervals
Results
678.0ms1562×body1280valid
372.0ms1481×body640valid
211.0ms4851×body80valid
135.0ms819×body320valid
93.0ms3062×body80nan
46.0ms460×body160valid