Details

Time bar (total: 1.7s)

sample24.0ms

Algorithm
intervals
Results
12.0ms325×body80valid

simplify113.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 2 (5.0ms)

IterNodesCost
0144
1254
2483
3963
41533
52033
62473
74013
86803
911333
1018663
1132913
1247433
1350013

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

Counts
2 → 2

localize6.0ms

Local error

Found 1 expressions with local error:

1.3b
(fma (/ y t) (- z x) x)

rewrite1.0ms

Algorithm
rewrite-expression-head
Rules
fma-udef
Counts
1 → 1
Calls
1 calls:
1.0ms
(fma (/ y t) (- z x) x)

series27.0ms

Counts
1 → 3
Calls
1 calls:
27.0ms
(fma (/ y t) (- z x) x)

simplify112.0ms

Algorithm
egg-herbie
Counts
4 → 4
Iterations

Useful iterations: 3 (7.0ms)

IterNodesCost
02821
16221
210418
317912
424812
534012
651012
7104812
8158212
9198812
10336212
11481212
12500112

prune4.0ms

Filtered
4 candidates to 1 candidates (25.0%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New404
Fresh011
Picked011
Done000
Total426

Merged error: 0.0b

Counts
6 → 2

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ x (/ (* y (- z x)) t))
0.0b
(* y (- z x))
6.1b
(/ (* y (- z x)) t)

rewrite12.0ms

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

series117.0ms

Counts
3 → 9
Calls
3 calls:
36.0ms
(+ x (/ (* y (- z x)) t))
33.0ms
(* y (- z x))
47.0ms
(/ (* y (- z x)) t)

simplify40.0ms

Algorithm
egg-herbie
Counts
26 → 26
Iterations

Useful iterations: 2 (12.0ms)

IterNodesCost
0138105
136692
2124088
3500188

prune42.0ms

Filtered
26 candidates to 14 candidates (53.8%)
Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New23326
Fresh000
Picked101
Done011
Total24428

Merged error: 0.0b

Counts
28 → 4

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(+ x (/ (- z x) (/ t y)))
7.0b
(/ (- z x) (/ t y))

rewrite8.0ms

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

series75.0ms

Counts
2 → 6
Calls
2 calls:
35.0ms
(+ x (/ (- z x) (/ t y)))
40.0ms
(/ (- z x) (/ t y))

simplify49.0ms

Algorithm
egg-herbie
Counts
20 → 20
Iterations

Useful iterations: 2 (12.0ms)

IterNodesCost
013488
141880
2190875
3500275

prune42.0ms

Filtered
20 candidates to 14 candidates (70.0%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New18220
Fresh112
Picked011
Done011
Total19524

Merged error: 0b

Counts
24 → 5

localize8.0ms

Local error

Found 3 expressions with local error:

0.0b
(+ x (/ 1 (/ (/ t y) (- z x))))
0.5b
(/ 1 (/ (/ t y) (- z x)))
6.9b
(/ (/ t y) (- z x))

rewrite13.0ms

Algorithm
rewrite-expression-head
Rules
11×associate-/r/
clear-num associate-/l/
frac-2neg div-inv
associate-/r*
flip3-- flip-- remove-double-div associate-/l*
+-commutative flip3-+ flip-+ inv-pow
Counts
3 → 28
Calls
3 calls:
4.0ms
(+ x (/ 1 (/ (/ t y) (- z x))))
5.0ms
(/ 1 (/ (/ t y) (- z x)))
4.0ms
(/ (/ t y) (- z x))

series121.0ms

Counts
3 → 9
Calls
3 calls:
33.0ms
(+ x (/ 1 (/ (/ t y) (- z x))))
53.0ms
(/ 1 (/ (/ t y) (- z x)))
35.0ms
(/ (/ t y) (- z x))

simplify70.0ms

Algorithm
egg-herbie
Counts
37 → 37
Iterations

Useful iterations: 3 (67.0ms)

IterNodesCost
0137127
1418117
22793105
35001104

prune69.0ms

Filtered
37 candidates to 25 candidates (67.6%)
Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New37037
Fresh022
Picked011
Done022
Total37542

Merged error: 0b

Counts
42 → 5

regimes82.0ms

Accuracy

0% (1.9b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
094
194

end0.0ms

sample593.0ms

Algorithm
intervals
Results
307.0ms10675×body80valid