Details

Time bar (total: 8.5s)

sample54.0ms

Algorithm
intervals
Results
15.0ms35×body1280valid
11.0ms47×body640valid
6.0ms157×body80valid
5.0ms31×body320valid
2.0ms92×body80nan
2.0ms20×body160valid

simplify111.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 4 (8.0ms)

IterNodesCost
0156
1246
2516
31066
43044
57744
641424
750014

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 15.5b

localize9.0ms

Local error

Found 3 expressions with local error:

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

rewrite70.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/
7×div-exp associate-/r* add-cbrt-cube div-inv
6×flip3-+ flip-+
5×sqr-pow
4×pow1 pow-exp
3×pow-unpow add-log-exp
2×cbrt-undiv pow-to-exp frac-2neg clear-num
1×pow-pow
Counts
3 → 172
Calls
3 calls:
13.0ms
(/ x (+ x y))
36.0ms
(/ (pow (/ x (+ x y)) x) x)
13.0ms
(pow (/ x (+ x y)) x)

series370.0ms

Counts
3 → 9
Calls
3 calls:
35.0ms
(/ x (+ x y))
123.0ms
(/ (pow (/ x (+ x y)) x) x)
211.0ms
(pow (/ x (+ x y)) x)

simplify71.0ms

Algorithm
egg-herbie
Counts
181 → 181
Iterations

Useful iterations: 1 (14.0ms)

IterNodesCost
05371436
126401406
250011406

prune381.0ms

Pruning

4 alts after pruning (4 fresh and 0 done)

Merged error: 0.5b

localize16.0ms

Local error

Found 4 expressions with local error:

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

rewrite57.0ms

Algorithm
rewrite-expression-head
Rules
61×unpow-prod-down
53×cbrt-prod
52×*-un-lft-identity
43×times-frac
36×add-sqr-sqrt add-cube-cbrt
20×add-exp-log
18×cbrt-div
10×associate-/r/
9×flip3-+ flip-+
8×distribute-lft-out
7×pow-exp
6×pow1 pow-unpow
5×div-exp
4×frac-times prod-exp add-cbrt-cube add-log-exp
2×pow-to-exp pow-pow pow1/3 associate-*r/ associate-*l/ div-inv sqr-pow
Counts
4 → 122
Calls
4 calls:
4.0ms
(cbrt (+ x y))
4.0ms
(cbrt (+ x y))
17.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
27.0ms
(pow (/ (* (cbrt x) (cbrt x)) (* (cbrt (+ x y)) (cbrt (+ x y)))) x)

series749.0ms

Counts
4 → 12
Calls
4 calls:
118.0ms
(cbrt (+ x y))
125.0ms
(cbrt (+ x y))
248.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
258.0ms
(pow (/ (* (cbrt x) (cbrt x)) (* (cbrt (+ x y)) (cbrt (+ x y)))) x)

simplify62.0ms

Algorithm
egg-herbie
Counts
134 → 134
Iterations

Useful iterations: 2 (49.0ms)

IterNodesCost
07281430
122401358
250031325

prune422.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize12.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt (+ x y))
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)

rewrite70.0ms

Algorithm
rewrite-expression-head
Rules
144×unpow-prod-down
139×cbrt-prod
127×*-un-lft-identity
126×times-frac
89×add-sqr-sqrt add-cube-cbrt
19×distribute-lft-out
13×add-exp-log
9×pow-unpow
8×cbrt-div
7×pow1
6×pow-exp associate-/r/
4×flip3-+ add-cbrt-cube flip-+ add-log-exp
3×pow-to-exp pow-pow div-exp div-inv sqr-pow
1×pow1/3
Counts
4 → 203
Calls
4 calls:
4.0ms
(cbrt (+ x y))
17.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
17.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
20.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)

series855.0ms

Counts
4 → 12
Calls
4 calls:
123.0ms
(cbrt (+ x y))
247.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
242.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
242.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)

simplify62.0ms

Algorithm
egg-herbie
Counts
215 → 215
Iterations

Useful iterations: 2 (40.0ms)

IterNodesCost
04972367
116262344
250012265

prune611.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

Merged error: 0.0b

localize35.0ms

Local error

Found 4 expressions with local error:

0.7b
(pow (/ (cbrt (cbrt x)) (cbrt (cbrt (+ x y)))) x)
1.0b
(pow (/ (cbrt (* (cbrt x) (cbrt x))) (cbrt (* (cbrt (+ x y)) (cbrt (+ x y))))) x)
1.0b
(pow (/ (cbrt x) (cbrt (+ x y))) x)
1.0b
(pow (/ (cbrt x) (cbrt (+ x y))) x)

rewrite92.0ms

Algorithm
rewrite-expression-head
Rules
287×cbrt-prod
220×unpow-prod-down
190×times-frac
171×*-un-lft-identity
129×add-sqr-sqrt add-cube-cbrt
28×cbrt-div
21×distribute-lft-out
16×add-exp-log
14×associate-/r/
12×pow-unpow
9×flip3-+ flip-+
8×pow1 pow-exp
4×frac-times pow-to-exp pow-pow div-exp add-cbrt-cube div-inv add-log-exp sqr-pow
2×associate-*r/ associate-*l/
Counts
4 → 280
Calls
4 calls:
24.0ms
(pow (/ (cbrt (cbrt x)) (cbrt (cbrt (+ x y)))) x)
18.0ms
(pow (/ (cbrt (* (cbrt x) (cbrt x))) (cbrt (* (cbrt (+ x y)) (cbrt (+ x y))))) x)
17.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
17.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)

series1.0s

Counts
4 → 12
Calls
4 calls:
252.0ms
(pow (/ (cbrt (cbrt x)) (cbrt (cbrt (+ x y)))) x)
263.0ms
(pow (/ (cbrt (* (cbrt x) (cbrt x))) (cbrt (* (cbrt (+ x y)) (cbrt (+ x y))))) x)
248.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
259.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)

simplify107.0ms

Algorithm
egg-herbie
Counts
292 → 292
Iterations

Useful iterations: 2 (72.0ms)

IterNodesCost
012544268
138734227
250014100

prune1.3s

Pruning

2 alts after pruning (1 fresh and 1 done)

Merged error: 0.0b

regimes46.0ms

Accuracy

95.3% (0.3b remaining)

Error of 0.3b against oracle of 0.0b and baseline of 6.1b

bsearch111.0ms

Steps
ItersRangePoint
6
8.43303239383745e-08
7.803840110207806e-07
7.683820352854433e-07
9
-5.3299012796639375e+97
-6.787168950808416e+90
-6.878253153357071e+90

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04036
14036

end0.0ms

sample1.8s

Algorithm
intervals
Results
664.0ms1580×body1280valid
359.0ms1463×body640valid
192.0ms4762×body80valid
133.0ms860×body320valid
86.0ms2996×body80nan
47.0ms481×body160valid