Details

Time bar (total: 1.4s)

sample13.0ms

Algorithm
intervals
Results
5.0ms266×body80valid

simplify6.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0123
1163
2183
3183

prune1.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: 0.0b

Counts
2 → 1

localize5.0ms

Local error

Found 1 expressions with local error:

0.0b
(/ (- x y) (- z y))

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
2×flip3-- associate-/r/ flip-- associate-/l/
1×frac-2neg div-sub clear-num div-inv
Counts
1 → 8
Calls
1 calls:
4.0ms
(/ (- x y) (- z y))

series48.0ms

Counts
1 → 3
Calls
1 calls:
48.0ms
(/ (- x y) (- z y))

simplify149.0ms

Algorithm
egg-herbie
Counts
11 → 11
Iterations

Useful iterations: 3 (16.0ms)

IterNodesCost
07732
118932
248332
3150630
4447130
5500130

prune21.0ms

Filtered
11 candidates to 9 candidates (81.8%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New8311
Fresh000
Picked101
Done000
Total9312

Merged error: 0.0b

Counts
12 → 3

localize6.0ms

Local error

Found 3 expressions with local error:

0.0b
(/ y (- z y))
0.0b
(- (/ x (- z y)) (/ y (- z y)))
0.0b
(/ x (- z y))

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
10×frac-2neg
9×frac-sub
8×clear-num associate-/r/
5×flip3-- flip--
4×div-inv
3×distribute-rgt-out--
2×sub-div
1×sub-neg
Counts
3 → 28
Calls
3 calls:
2.0ms
(/ y (- z y))
6.0ms
(- (/ x (- z y)) (/ y (- z y)))
2.0ms
(/ x (- z y))

series132.0ms

Counts
3 → 9
Calls
3 calls:
43.0ms
(/ y (- z y))
59.0ms
(- (/ x (- z y)) (/ y (- z y)))
29.0ms
(/ x (- z y))

simplify81.0ms

Algorithm
egg-herbie
Counts
37 → 37
Iterations

Useful iterations: 2 (22.0ms)

IterNodesCost
0197197
1681175
23201168
35001168

prune67.0ms

Filtered
37 candidates to 29 candidates (78.4%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New36137
Fresh112
Picked011
Done000
Total37340

Merged error: 0.0b

Counts
40 → 3

localize6.0ms

Local error

Found 1 expressions with local error:

0.0b
(/ (- y x) (- (- z y)))

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
2×flip3-- associate-/r/ flip-- associate-/l/ distribute-neg-frac
1×neg-mul-1 frac-2neg div-sub clear-num associate-/r* div-inv
Counts
1 → 9
Calls
1 calls:
4.0ms
(/ (- y x) (- (- z y)))

series40.0ms

Counts
1 → 3
Calls
1 calls:
40.0ms
(/ (- y x) (- (- z y)))

simplify61.0ms

Algorithm
egg-herbie
Counts
12 → 12
Iterations

Useful iterations: 3 (21.0ms)

IterNodesCost
08941
122641
264841
3251240
4500140

prune25.0ms

Filtered
12 candidates to 10 candidates (83.3%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New12012
Fresh011
Picked011
Done011
Total12315

Merged error: 0.0b

Counts
15 → 3

localize6.0ms

Local error

Found 2 expressions with local error:

0.0b
(/ (- z y) (- x y))
0.2b
(/ 1 (/ (- z y) (- x y)))

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
9×associate-/r/
4×flip3-- clear-num flip-- associate-/l/
3×frac-2neg associate-/r* div-inv
1×div-sub remove-double-div inv-pow
Counts
2 → 21
Calls
2 calls:
4.0ms
(/ (- z y) (- x y))
4.0ms
(/ 1 (/ (- z y) (- x y)))

series176.0ms

Counts
2 → 6
Calls
2 calls:
50.0ms
(/ (- z y) (- x y))
125.0ms
(/ 1 (/ (- z y) (- x y)))

simplify115.0ms

Algorithm
egg-herbie
Counts
27 → 27
Iterations

Useful iterations: 4 (112.0ms)

IterNodesCost
010673
130572
2115870
3433368
4500367

prune52.0ms

Filtered
27 candidates to 22 candidates (81.5%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New27027
Fresh000
Picked011
Done022
Total27330

Merged error: 0.0b

Counts
30 → 3

regimes42.0ms

Accuracy

0% (0.0b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
074

end0.0ms

sample341.0ms

Algorithm
intervals
Results
172.0ms8353×body80valid