Details

Time bar (total: 1.5s)

sample16.0ms

Algorithm
intervals
Results
7.0ms308×body80valid

simplify72.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0113
1223
2423
3613
4863
5973
63883
729173
850013

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: 11.7b

Counts
2 → 1

localize7.0ms

Local error

Found 2 expressions with local error:

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

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
associate-*r/
distribute-rgt-in sub-neg flip3-- distribute-lft-in *-commutative flip-- associate-/l/ associate-/l*
frac-2neg clear-num div-inv
Counts
2 → 14
Calls
2 calls:
3.0ms
(* x (- y z))
4.0ms
(/ (* x (- y z)) y)

series85.0ms

Counts
2 → 6
Calls
2 calls:
37.0ms
(* x (- y z))
48.0ms
(/ (* x (- y z)) y)

simplify92.0ms

Algorithm
egg-herbie
Counts
20 → 20
Iterations

Useful iterations: 4 (33.0ms)

IterNodesCost
08453
117753
238453
3100353
4327552
5500152

prune29.0ms

Filtered
20 candidates to 12 candidates (60.0%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New17320
Fresh000
Picked101
Done000
Total18321

Merged error: 0.0b

Counts
21 → 3

localize5.0ms

Local error

Found 2 expressions with local error:

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

rewrite6.0ms

Algorithm
rewrite-expression-head
Rules
associate-/r/
frac-2neg clear-num associate-/r* div-inv
flip3-- flip--
Counts
2 → 14
Calls
2 calls:
2.0ms
(/ y (- y z))
3.0ms
(/ x (/ y (- y z)))

series93.0ms

Counts
2 → 6
Calls
2 calls:
44.0ms
(/ y (- y z))
49.0ms
(/ x (/ y (- y z)))

simplify100.0ms

Algorithm
egg-herbie
Counts
20 → 20
Iterations

Useful iterations: 3 (20.0ms)

IterNodesCost
06448
117448
251847
3290046
4500346

prune32.0ms

Filtered
20 candidates to 14 candidates (70.0%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New19120
Fresh022
Picked011
Done000
Total19423

Merged error: 0.0b

Counts
23 → 4

localize6.0ms

Local error

Found 3 expressions with local error:

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

rewrite12.0ms

Algorithm
rewrite-expression-head
Rules
associate-/r/
associate-/r*
associate-*r/
clear-num
flip3-- frac-2neg *-commutative flip-- div-inv
distribute-rgt-in sub-neg distribute-lft-in
remove-double-div inv-pow
Counts
3 → 27
Calls
3 calls:
3.0ms
(* x (- y z))
4.0ms
(/ 1 (/ y (* x (- y z))))
4.0ms
(/ y (* x (- y z)))

series132.0ms

Counts
3 → 9
Calls
3 calls:
35.0ms
(* x (- y z))
45.0ms
(/ 1 (/ y (* x (- y z))))
51.0ms
(/ y (* x (- y z)))

simplify37.0ms

Algorithm
egg-herbie
Counts
36 → 36
Iterations

Useful iterations: 2 (10.0ms)

IterNodesCost
09091
126590
297486
3500186

prune53.0ms

Filtered
36 candidates to 23 candidates (63.9%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New36036
Fresh022
Picked011
Done011
Total36440

Merged error: 0.0b

Counts
40 → 4

localize5.0ms

Local error

Found 1 expressions with local error:

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

rewrite4.0ms

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

series43.0ms

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

simplify64.0ms

Algorithm
egg-herbie
Counts
13 → 13
Iterations

Useful iterations: 3 (16.0ms)

IterNodesCost
07739
118238
255436
3186335
4500135

prune20.0ms

Filtered
13 candidates to 10 candidates (76.9%)
Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New11213
Fresh101
Picked101
Done022
Total13417

Merged error: 0b

Counts
17 → 4

regimes81.0ms

Accuracy

17.9% (2.3b remaining)

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

bsearch85.0ms

Steps
ItersRangePoint
9
2.4917493311425253e+184
3.7840899940624775e+190
2.525934017182855e+184
7
1.0280636157939042e+110
2.0574405246619995e+111
1.1301515707540782e+111
9
-1.1053892578237237e-27
-2.981750332052767e-33
-2.112909550065046e-28

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02513
12513

end0.0ms

sample392.0ms

Algorithm
intervals
Results
209.0ms9657×body80valid