Details

Time bar (total: 2.9s)

sample13.0ms

Algorithm
intervals
Results
6.0ms256×body80valid

simplify22.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0154
1364
2734
31274
41674
51854
61874
71874

prune2.0ms

Filtered
1 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 14.7b

Counts
2 → 1

localize6.0ms

Local error

Found 1 expressions with local error:

14.3b
(/ (* (* x 2.0) y) (- x y))

rewrite25.0ms

Algorithm
rewrite-expression-head
Rules
142×add-sqr-sqrt
110×times-frac
100×*-un-lft-identity
90×associate-*l*
54×add-cube-cbrt
36×associate-*r*
24×unswap-sqr
23×distribute-lft-out-- difference-of-squares
22×associate-/l*
12×*-commutative
10×add-exp-log add-cbrt-cube
5×associate-/r*
3×cbrt-undiv div-exp prod-exp cbrt-unprod
2×associate-/r/
1×pow1 expm1-log1p-u flip3-- frac-2neg clear-num flip-- log1p-expm1-u div-inv add-log-exp
Counts
1 → 157
Calls
1 calls:
16.0ms
(/ (* (* x 2.0) y) (- x y))

series67.0ms

Counts
1 → 3
Calls
1 calls:
66.0ms
(/ (* (* x 2.0) y) (- x y))

simplify111.0ms

Algorithm
egg-herbie
Counts
160 → 160
Iterations

Useful iterations: 1 (23.0ms)

IterNodesCost
06791325
138121292
250011292

prune197.0ms

Filtered
160 candidates to 108 candidates (67.5%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New1582160
Fresh000
Picked011
Done000
Total1583161

Merged error: 0b

Counts
161 → 3

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (- x y) (* 2.0 y))
5.4b
(/ (* x 1) (/ (- x y) (* 2.0 y)))

rewrite148.0ms

Algorithm
rewrite-expression-head
Rules
1732×times-frac
1337×add-sqr-sqrt
1053×*-un-lft-identity
624×add-cube-cbrt
426×associate-*r* associate-*l*
207×unswap-sqr
182×distribute-lft-out-- difference-of-squares
142×*-commutative
88×associate-/r*
37×add-exp-log
28×add-cbrt-cube
23×associate-/l*
22×associate-/r/
17×div-exp
16×div-inv
12×cbrt-undiv
10×prod-exp
6×cbrt-unprod
4×associate-/l/
3×frac-2neg 1-exp clear-num
2×pow1 expm1-log1p-u flip3-- flip-- log1p-expm1-u add-log-exp
1×div-sub
Counts
2 → 1054
Calls
2 calls:
10.0ms
(/ (- x y) (* 2.0 y))
40.0ms
(/ (* x 1) (/ (- x y) (* 2.0 y)))

series103.0ms

Counts
2 → 6
Calls
2 calls:
40.0ms
(/ (- x y) (* 2.0 y))
62.0ms
(/ (* x 1) (/ (- x y) (* 2.0 y)))

simplify211.0ms

Algorithm
egg-herbie
Counts
1060 → 1060
Iterations

Useful iterations: 1 (75.0ms)

IterNodesCost
0331111442
1500110924

prune720.0ms

Filtered
1060 candidates to 364 candidates (34.3%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New106001060
Fresh011
Picked011
Done011
Total106031063

Merged error: 0b

Counts
1063 → 3

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (- x y) (* x 2.0))
8.7b
(/ y (/ (- x y) (* x 2.0)))

rewrite55.0ms

Algorithm
rewrite-expression-head
Rules
492×times-frac
392×add-sqr-sqrt
338×*-un-lft-identity
214×add-cube-cbrt
88×associate-/r*
81×associate-*r* associate-*l*
62×distribute-lft-out-- difference-of-squares
27×*-commutative unswap-sqr
22×associate-/r/
16×add-exp-log add-cbrt-cube
13×associate-/l*
7×cbrt-undiv div-exp
6×div-inv
4×associate-/l/
3×frac-2neg clear-num
2×pow1 expm1-log1p-u flip3-- prod-exp flip-- cbrt-unprod log1p-expm1-u add-log-exp
1×div-sub
Counts
2 → 395
Calls
2 calls:
11.0ms
(/ (- x y) (* x 2.0))
20.0ms
(/ y (/ (- x y) (* x 2.0)))

series112.0ms

Counts
2 → 6
Calls
2 calls:
45.0ms
(/ (- x y) (* x 2.0))
66.0ms
(/ y (/ (- x y) (* x 2.0)))

simplify79.0ms

Algorithm
egg-herbie
Counts
401 → 401
Iterations

Useful iterations: 1 (39.0ms)

IterNodesCost
012453515
150013430

prune635.0ms

Filtered
401 candidates to 268 candidates (66.8%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New4010401
Fresh000
Picked011
Done022
Total4013404

Merged error: 0b

Counts
404 → 3

regimes75.0ms

Accuracy

96.8% (0.2b remaining)

Error of 0.2b against oracle of 0.0b and baseline of 7.1b

bsearch38.0ms

Steps
ItersRangePoint
4
2.388131018944728e+27
4.70109762468519e+27
2.4256422012160796e+27
7
-4.156984575616158e+54
-6.063473132526551e+52
-5.11464869607731e+53

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0269
1309
2309

end0.0ms

sample312.0ms

Algorithm
intervals
Results
187.0ms8000×body80valid