Details

Time bar (total: 4.8s)

sample56.0ms

Algorithm
intervals
Results
19.0ms42×body1280valid
9.0ms36×body640valid
7.0ms167×body80valid
5.0ms34×body320valid
3.0ms97×body80nan
1.0ms10×body160valid

simplify111.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 4 (7.0ms)

IterNodesCost
0156
1246
2516
31066
43044
57744
641424
750014

prune4.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 9.5b

localize6.0ms

Local error

Found 3 expressions with local error:

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

rewrite49.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:
28.0ms
(/ (pow (/ x (+ x y)) x) x)
5.0ms
(/ x (+ x y))
7.0ms
(pow (/ x (+ x y)) x)

series401.0ms

Counts
3 → 9
Calls
3 calls:
137.0ms
(/ (pow (/ x (+ x y)) x) x)
38.0ms
(/ x (+ x y))
225.0ms
(pow (/ x (+ x y)) x)

simplify69.0ms

Algorithm
egg-herbie
Counts
181 → 181
Iterations

Useful iterations: 1 (13.0ms)

IterNodesCost
05371436
126401406
250011406

prune395.0ms

Pruning

3 alts after pruning (3 fresh and 0 done)

Merged error: 0.0b

localize17.0ms

Local error

Found 4 expressions with local error:

0.6b
(cbrt x)
0.6b
(cbrt x)
0.9b
(pow (/ (cbrt x) (cbrt (+ x y))) x)
2.1b
(pow (/ (* (cbrt x) (cbrt x)) (* (cbrt (+ x y)) (cbrt (+ x y)))) x)

rewrite38.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/
7×flip3-+ pow-exp flip-+
6×pow1 pow-unpow distribute-lft-out
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 → 116
Calls
4 calls:
0.0ms
(cbrt x)
0.0ms
(cbrt x)
16.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
15.0ms
(pow (/ (* (cbrt x) (cbrt x)) (* (cbrt (+ x y)) (cbrt (+ x y)))) x)

series890.0ms

Counts
4 → 12
Calls
4 calls:
178.0ms
(cbrt x)
181.0ms
(cbrt x)
259.0ms
(pow (/ (cbrt x) (cbrt (+ x y))) x)
272.0ms
(pow (/ (* (cbrt x) (cbrt x)) (* (cbrt (+ x y)) (cbrt (+ x y)))) x)

simplify59.0ms

Algorithm
egg-herbie
Counts
128 → 128
Iterations

Useful iterations: 2 (47.0ms)

IterNodesCost
06911334
121641266
250011235

prune389.0ms

Pruning

3 alts after pruning (2 fresh and 1 done)

Merged error: 0.0b

localize5.0ms

Local error

Found 1 expressions with local error:

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

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
9×add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac
3×associate-/r* add-cbrt-cube associate-/l*
2×add-exp-log
1×pow1 cbrt-undiv exp-neg frac-2neg mul-1-neg div-exp clear-num div-inv associate-/l/ add-log-exp
Counts
1 → 28
Calls
1 calls:
3.0ms
(/ (exp (* -1 y)) x)

series18.0ms

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

simplify46.0ms

Algorithm
egg-herbie
Counts
31 → 31
Iterations

Useful iterations: 2 (10.0ms)

IterNodesCost
0114186
1303172
21465170
35003170

prune65.0ms

Pruning

4 alts after pruning (2 fresh and 2 done)

Merged error: 0b

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ 1 (* x (exp y)))
0.0b
(* x (exp y))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
11×add-exp-log
9×add-cbrt-cube
8×add-sqr-sqrt
7×pow1
6×add-cube-cbrt *-un-lft-identity
4×div-exp prod-exp
3×times-frac associate-*r* associate-*l* associate-/l*
2×cbrt-undiv rec-exp pow-flip 1-exp pow-prod-down cbrt-unprod add-log-exp
1×frac-2neg clear-num associate-/r* *-commutative div-inv inv-pow unswap-sqr
Counts
2 → 46
Calls
2 calls:
7.0ms
(/ 1 (* x (exp y)))
5.0ms
(* x (exp y))

series41.0ms

Counts
2 → 6
Calls
2 calls:
19.0ms
(/ 1 (* x (exp y)))
22.0ms
(* x (exp y))

simplify93.0ms

Algorithm
egg-herbie
Counts
52 → 52
Iterations

Useful iterations: 2 (23.0ms)

IterNodesCost
0173203
1786170
24230163
35002163

prune74.0ms

Pruning

4 alts after pruning (1 fresh and 3 done)

Merged error: 0b

regimes56.0ms

Accuracy

89.8% (0.6b remaining)

Error of 1.5b against oracle of 0.9b and baseline of 6.7b

bsearch83.0ms

Steps
ItersRangePoint
8
4.7559785702882385e-07
0.0009401996095224754
0.0009297752561077733
9
-40182.74847622026
-0.05879146692607421
-5.89791977930625

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
03219
13219

end0.0ms

sample1.8s

Algorithm
intervals
Results
689.0ms1549×body1280valid
360.0ms1426×body640valid
213.0ms4906×body80valid
136.0ms825×body320valid
90.0ms2985×body80nan
44.0ms432×body160valid