Details

Time bar (total: 17.7s)

sample90.0ms

Algorithm
intervals
Results
27.0ms40×body1280valid
19.0ms49×body640valid
11.0ms170×body80valid
5.0ms25×body320valid
5.0ms98×body80nan
2.0ms16×body160valid

simplify1.5s

Counts
1 → 1
Iterations

Useful iterations: 2 (10.0ms)

IterNodesCost
0811
11511
2249
3519
41509
55019
620709
done50009

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 12.7b

localize7.0ms

Local error

Found 2 expressions with local error:

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

rewrite30.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:
12.0ms
(/ x (+ x y))
14.0ms
(pow (/ x (+ x y)) x)

series409.0ms

Counts
2 → 6
Calls
2 calls:
57.0ms
(/ x (+ x y))
352.0ms
(pow (/ x (+ x y)) x)

simplify959.0ms

Counts
76 → 76
Iterations

Useful iterations: done (957.0ms)

IterNodesCost
0133864
1423808
21598782
done5001781

prune222.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.3b

localize40.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
1.0b
(pow (/ (cbrt x) (cbrt (+ x y))) x)
2.9b
(pow (/ (* (cbrt x) (cbrt x)) (* (cbrt (+ x y)) (cbrt (+ x y)))) x)

rewrite84.0ms

Algorithm
rewrite-expression-head
Rules
61×unpow-prod-down
51×cbrt-prod
48×*-un-lft-identity
43×times-frac
36×add-sqr-sqrt add-cube-cbrt
20×add-exp-log
14×cbrt-div
10×associate-/r/
flip3-+ pow-exp flip-+
pow1 pow-unpow distribute-lft-out
div-exp
expm1-log1p-u frac-times prod-exp add-cbrt-cube log1p-expm1-u add-log-exp
pow-to-exp pow-pow pow1/3 associate-*r/ associate-*l/ div-inv sqr-pow
Counts
4 → 124
Calls
4 calls:
2.0ms
(cbrt x)
2.0ms
(cbrt x)
39.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
29.0ms
(pow (/ (* (cbrt x) (cbrt x)) (* (cbrt (+ x y)) (cbrt (+ x y)))) x)

series1.2s

Counts
4 → 12
Calls
4 calls:
234.0ms
(cbrt x)
248.0ms
(cbrt x)
356.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
368.0ms
(pow (/ (* (cbrt x) (cbrt x)) (* (cbrt (+ x y)) (cbrt (+ x y)))) x)

simplify1.9s

Counts
136 → 136
Iterations

Useful iterations: done (1.8s)

IterNodesCost
03012387
19812215
231392077
done50022023

prune528.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0b

localize22.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
1.0b
(pow (/ (cbrt x) (cbrt (+ x y))) x)
4.3b
(log (/ (cbrt x) (cbrt (+ x y))))

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
96×cbrt-prod
85×*-un-lft-identity
84×times-frac
61×add-sqr-sqrt add-cube-cbrt
48×unpow-prod-down log-prod
12×distribute-lft-out
10×add-exp-log
pow1
expm1-log1p-u cbrt-div associate-/r/ add-cbrt-cube log1p-expm1-u add-log-exp
pow-unpow
flip3-+ pow1/3 div-exp rem-log-exp pow-exp flip-+ div-inv
pow-to-exp log-div pow-pow log-pow sqr-pow
Counts
4 → 152
Calls
4 calls:
1.0ms
(cbrt x)
1.0ms
(cbrt x)
20.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
23.0ms
(log (/ (cbrt x) (cbrt (+ x y))))

series1.0s

Counts
4 → 12
Calls
4 calls:
294.0ms
(cbrt x)
269.0ms
(cbrt x)
372.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
98.0ms
(log (/ (cbrt x) (cbrt (+ x y))))

simplify1.5s

Counts
164 → 164
Iterations

Useful iterations: done (1.5s)

IterNodesCost
02802535
18082361
224942285
done50002279

prune669.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0b

localize37.0ms

Local error

Found 4 expressions with local error:

1.0b
(pow (/ (cbrt x) (cbrt (+ x y))) x)
1.0b
(pow (/ (cbrt x) (cbrt (+ x y))) x)
1.0b
(pow (/ (cbrt x) (cbrt (+ x y))) x)
4.3b
(log (/ (cbrt x) (cbrt (+ x y))))

rewrite99.0ms

Algorithm
rewrite-expression-head
Rules
180×cbrt-prod
168×times-frac
163×*-un-lft-identity
144×unpow-prod-down
115×add-sqr-sqrt add-cube-cbrt
48×log-prod
24×distribute-lft-out
16×add-exp-log
pow-unpow
pow1 cbrt-div associate-/r/
pow-exp
expm1-log1p-u flip3-+ div-exp add-cbrt-cube flip-+ log1p-expm1-u div-inv add-log-exp
pow-to-exp pow-pow sqr-pow
rem-log-exp
log-div log-pow
Counts
4 → 256
Calls
4 calls:
31.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
24.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
19.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
9.0ms
(log (/ (cbrt x) (cbrt (+ x y))))

series1.2s

Counts
4 → 12
Calls
4 calls:
369.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
419.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
339.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
102.0ms
(log (/ (cbrt x) (cbrt (+ x y))))

simplify1.2s

Counts
268 → 268
Iterations

Useful iterations: 2 (432.0ms)

IterNodesCost
02685015
17774669
223724616
done50024616

prune1.4s

Pruning

3 alts after pruning (1 fresh and 2 done)

Merged error: 0b

regimes71.0ms

Accuracy

92.3% (0.4b remaining)

Error of 0.4b against oracle of 0.0b and baseline of 5.4b

bsearch192.0ms

Steps
ItersRangePoint
9
0.0002573389159119229
174.92574374341007
2.625152943905099
10
-2.850986015083103e+120
-1.3460544100055364e+107
-1.3619189728089349e+107

simplify5.0ms

Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
02343
13039
done3039

end0.0ms

sample3.3s

Algorithm
intervals
Results
1.4s1519×body1280valid
565.0ms1536×body640valid
440.0ms4792×body80valid
240.0ms883×body320valid
162.0ms3079×body80nan
64.0ms426×body160valid