Details

Time bar (total: 13.0s)

sample64.0ms

Algorithm
intervals
Results
22.0ms51×body1280valid
12.0ms50×body640valid
6.0ms143×body80valid
6.0ms21×body320valid
3.0ms108×body80nan
1.0ms13×body160valid

simplify1.4s

Counts
1 → 1
Iterations

Useful iterations: 2 (5.0ms)

IterNodesCost
0811
11511
2249
3499
41079
52459
65809
718509
done50009

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 11.0b

localize6.0ms

Local error

Found 3 expressions with local error:

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

rewrite74.0ms

Algorithm
rewrite-expression-head
Rules
138×times-frac
118×*-un-lft-identity
90×unpow-prod-down
80×add-sqr-sqrt add-cube-cbrt
25×associate-/l*
19×distribute-lft-out
16×add-exp-log
12×associate-/r/
div-exp associate-/r* add-cbrt-cube div-inv
flip3-+ flip-+
sqr-pow
pow1 pow-exp
expm1-log1p-u pow-unpow log1p-expm1-u add-log-exp
cbrt-undiv pow-to-exp frac-2neg clear-num
pow-pow
Counts
3 → 178
Calls
3 calls:
10.0ms
(/ x (+ x y))
37.0ms
(/ (pow (/ x (+ x y)) x) x)
16.0ms
(pow (/ x (+ x y)) x)

series399.0ms

Counts
3 → 9
Calls
3 calls:
39.0ms
(/ x (+ x y))
133.0ms
(/ (pow (/ x (+ x y)) x) x)
227.0ms
(pow (/ x (+ x y)) x)

simplify1.1s

Counts
187 → 187
Iterations

Useful iterations: done (1.1s)

IterNodesCost
02822929
15452745
215462688
done50002684

prune402.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.0b
(pow (/ (* (cbrt x) (cbrt x)) (* (cbrt (+ x y)) (cbrt (+ x y)))) x)

rewrite31.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:
1.0ms
(cbrt x)
1.0ms
(cbrt x)
1.0ms
(cbrt x)
26.0ms
(pow (/ (* (cbrt x) (cbrt x)) (* (cbrt (+ x y)) (cbrt (+ x y)))) x)

series809.0ms

Counts
4 → 12
Calls
4 calls:
177.0ms
(cbrt x)
180.0ms
(cbrt x)
176.0ms
(cbrt x)
276.0ms
(pow (/ (* (cbrt x) (cbrt x)) (* (cbrt (+ x y)) (cbrt (+ x y)))) x)

simplify1.6s

Counts
84 → 84
Iterations

Useful iterations: done (1.6s)

IterNodesCost
01541147
13701061
2850939
32548921
done5000918

prune277.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.0b

localize13.0ms

Local error

Found 4 expressions with local error:

0.5b
(cbrt (+ x y))
0.6b
(cbrt x)
0.6b
(cbrt x)
0.6b
(cbrt x)

rewrite11.0ms

Algorithm
rewrite-expression-head
Rules
13×cbrt-prod
10×*-un-lft-identity
add-sqr-sqrt add-cube-cbrt
pow1 add-exp-log expm1-log1p-u pow1/3 add-cbrt-cube log1p-expm1-u add-log-exp
cbrt-div
flip3-+ flip-+ distribute-lft-out
Counts
4 → 55
Calls
4 calls:
7.0ms
(cbrt (+ x y))
1.0ms
(cbrt x)
1.0ms
(cbrt x)
1.0ms
(cbrt x)

series702.0ms

Counts
4 → 12
Calls
4 calls:
142.0ms
(cbrt (+ x y))
188.0ms
(cbrt x)
186.0ms
(cbrt x)
187.0ms
(cbrt x)

simplify1.6s

Counts
67 → 67
Iterations

Useful iterations: done (1.6s)

IterNodesCost
073384
1151361
2329335
3729322
42012322
done5001320

prune231.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0.0b

localize5.0ms

Local error

Found 1 expressions with local error:

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

rewrite16.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:
15.0ms
(/ (exp (- y)) x)

series22.0ms

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

simplify2.2s

Counts
34 → 34
Iterations

Useful iterations: 3 (161.0ms)

IterNodesCost
066311
1120300
2293280
3709278
42815278
done5002278

prune66.0ms

Pruning

4 alts after pruning (3 fresh and 1 done)

Merged error: 0b

regimes63.0ms

Accuracy

98.8% (0.1b remaining)

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

bsearch89.0ms

Steps
ItersRangePoint
9
8.870965552829853
38818986.17800169
15.933223639675155
7
-5.264462161218697e+40
-4.13019102165007e+38
-1.2624443392610812e+40

simplify3.0ms

Iterations

Useful iterations: 1 (2.0ms)

IterNodesCost
02161
12651
done2651

end0.0ms

sample1.9s

Algorithm
intervals
Results
672.0ms1566×body1280valid
378.0ms1507×body640valid
208.0ms4806×body80valid
129.0ms788×body320valid
93.0ms3117×body80nan
45.0ms421×body160valid