Details

Time bar (total: 1.5s)

sample19.0ms

Algorithm
intervals
Results
8.0ms305×body80valid

simplify85.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (4.0ms)

IterNodesCost
0164
1423
21092
35772
444382
550012

prune5.0ms

Filtered
1 candidates to 1 candidates (100.0%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 7.5b

Counts
2 → 2

localize4.0ms

Local error

Found 1 expressions with local error:

7.3b
(* x (/ y z))

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
associate-*r/
clear-num
frac-2neg associate-*r* un-div-inv *-commutative div-inv
Counts
1 → 6
Calls
1 calls:
6.0ms
(* x (/ y z))

series19.0ms

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

simplify110.0ms

Algorithm
egg-herbie
Counts
9 → 9
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01710
15410
211510
316410
427910
553810
6171510
7500110

prune16.0ms

Filtered
9 candidates to 5 candidates (55.6%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New639
Fresh011
Picked011
Done000
Total6511

Merged error: 0.0b

Counts
11 → 5

localize5.0ms

Local error

Found 1 expressions with local error:

6.8b
(/ (* x (- y)) (- z))

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
neg-mul-1
times-frac associate-/l*
associate-*r* *-commutative
frac-2neg distribute-frac-neg clear-num associate-/r* distribute-rgt-neg-out div-inv
Counts
1 → 11
Calls
1 calls:
4.0ms
(/ (* x (- y)) (- z))

series19.0ms

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

simplify157.0ms

Algorithm
egg-herbie
Counts
14 → 14
Iterations

Useful iterations: 3 (13.0ms)

IterNodesCost
05436
110533
235031
3182124
4317024
5466124
6500224

prune25.0ms

Filtered
14 candidates to 8 candidates (57.1%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New12214
Fresh123
Picked011
Done101
Total14519

Merged error: 0b

Counts
19 → 5

localize4.0ms

Local error

Found 1 expressions with local error:

6.4b
(* y (/ x z))

rewrite3.0ms

Algorithm
rewrite-expression-head
Rules
associate-*r/
clear-num
frac-2neg associate-*r* un-div-inv *-commutative div-inv
Counts
1 → 6
Calls
1 calls:
3.0ms
(* y (/ x z))

series18.0ms

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

simplify107.0ms

Algorithm
egg-herbie
Counts
9 → 9
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01710
15410
211810
317210
427410
553610
6171310
7500110

prune19.0ms

Filtered
9 candidates to 6 candidates (66.7%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New909
Fresh033
Picked011
Done011
Total9514

Merged error: 0b

Counts
14 → 5

localize5.0ms

Local error

Found 2 expressions with local error:

0.4b
(/ 1 (/ (/ z x) y))
6.3b
(/ (/ z x) y)

rewrite7.0ms

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

series40.0ms

Counts
2 → 6
Calls
2 calls:
21.0ms
(/ 1 (/ (/ z x) y))
20.0ms
(/ (/ z x) y)

simplify80.0ms

Algorithm
egg-herbie
Counts
27 → 27
Iterations

Useful iterations: 6 (77.0ms)

IterNodesCost
04945
110143
230440
358140
4127440
5268740
6500239

prune38.0ms

Filtered
27 candidates to 16 candidates (59.3%)
Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New27027
Fresh022
Picked011
Done022
Total27532

Merged error: 0b

Counts
32 → 5

regimes248.0ms

Accuracy

92.6% (0.5b remaining)

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

bsearch1.0ms

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02816
13416
23516
33516

end0.0ms

sample494.0ms

Algorithm
intervals
Results
268.0ms9661×body80valid