Details

Time bar (total: 2.5s)

sample635.0ms

Algorithm
intervals
sampling

Space saved by range analysis: 20.538875%

Space saved by search: 0.146413%

Guaranteed chance to sample good point: 0%

Results
6.0ms256×body80valid
0.0ms18×body80invalid

simplify8.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
093
1113
2123
3123

prune3.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 6.5b

Counts
2 → 1

localize5.0ms

Local error

Found 1 expressions with local error:

8.8b
(/ (* y y) z)

rewrite5.0ms

Algorithm
rewrite-expression-head
Rules
add-exp-log add-cbrt-cube
add-sqr-sqrt add-cube-cbrt *-un-lft-identity times-frac associate-/r*
cbrt-undiv div-exp
pow1 frac-2neg prod-exp clear-num cbrt-unprod div-inv associate-/l* add-log-exp
Counts
1 → 21
Calls
1 calls:
5.0ms
(/ (* y y) z)

series3.0ms

Counts
1 → 3
Calls
1 calls:
3.0ms
(/ (* y y) z)

simplify59.0ms

Algorithm
egg-herbie
Counts
24 → 24
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
010585
144770
2192670
3500270

prune34.0ms

Filtered
17 candidates to 24 candidates (-41.2%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New21324
Fresh000
Picked011
Done000
Total21425

Merged error: 0b

Counts
25 → 4

localize5.0ms

Local error

Found 1 expressions with local error:

0.1b
(* y (/ y z))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
14×add-sqr-sqrt
13×associate-*r*
10×times-frac
add-cube-cbrt *-un-lft-identity
add-exp-log add-cbrt-cube
pow1 associate-*l*
prod-exp cbrt-unprod unswap-sqr
cbrt-undiv associate-*r/ div-exp pow-prod-down *-commutative div-inv add-log-exp
Counts
1 → 32
Calls
1 calls:
8.0ms
(* y (/ y z))

series4.0ms

Counts
1 → 3
Calls
1 calls:
4.0ms
(* y (/ y z))

simplify27.0ms

Algorithm
egg-herbie
Counts
35 → 35
Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
0159133
1769112
25001112

prune30.0ms

Filtered
22 candidates to 35 candidates (-59.1%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New35035
Fresh022
Picked011
Done011
Total35439

Merged error: 0b

Counts
39 → 4

localize5.0ms

Local error

Found 1 expressions with local error:

0.2b
(/ y (/ z y))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
75×times-frac
43×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
13×associate-/r*
add-exp-log add-cbrt-cube
div-inv
cbrt-undiv div-exp associate-/l*
pow1 frac-2neg clear-num associate-/r/ add-log-exp
Counts
1 → 70
Calls
1 calls:
5.0ms
(/ y (/ z y))

series3.0ms

Counts
1 → 3
Calls
1 calls:
3.0ms
(/ y (/ z y))

simplify47.0ms

Algorithm
egg-herbie
Counts
73 → 73
Iterations

Useful iterations: 2 (40.0ms)

IterNodesCost
0317452
11641413
25001406

prune54.0ms

Filtered
50 candidates to 73 candidates (-46.0%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New72173
Fresh101
Picked011
Done022
Total73477

Merged error: 0b

Counts
77 → 4

localize8.0ms

Local error

Found 2 expressions with local error:

0.2b
(/ (/ z y) y)
0.5b
(/ 1 (/ (/ z y) y))

rewrite34.0ms

Algorithm
rewrite-expression-head
Rules
468×times-frac
228×add-sqr-sqrt add-cube-cbrt *-un-lft-identity
46×associate-/r*
28×add-exp-log
22×div-inv
18×div-exp
16×add-cbrt-cube associate-/l*
cbrt-undiv
pow1 rec-exp 1-exp
frac-2neg clear-num add-log-exp
pow-flip associate-/r/ associate-/l/ inv-pow
Counts
2 → 270
Calls
2 calls:
6.0ms
(/ (/ z y) y)
11.0ms
(/ 1 (/ (/ z y) y))

series11.0ms

Counts
2 → 6
Calls
2 calls:
5.0ms
(/ (/ z y) y)
6.0ms
(/ 1 (/ (/ z y) y))

simplify108.0ms

Algorithm
egg-herbie
Counts
276 → 276
Iterations

Useful iterations: 2 (80.0ms)

IterNodesCost
09772329
146661955
250021709

prune122.0ms

Filtered
128 candidates to 276 candidates (-115.6%)
Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New2760276
Fresh000
Picked011
Done033
Total2764280

Merged error: 0b

Counts
280 → 4

regimes261.0ms

Accuracy

0% (0.1b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
083
183

end0.0ms

sample1.0s

Algorithm
intervals
sampling

Space saved by range analysis: 20.538875%

Space saved by search: 0.146413%

Guaranteed chance to sample good point: 0%

Results
212.0ms8000×body80valid
11.0ms464×body80invalid

Profiling

Loading profile data...