Details

Time bar (total: 1.3s)

sample17.0ms

Algorithm
intervals
Results
7.0ms265×body80valid

simplify83.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0195
1405
2845
32005
44635
57085
612615
718545
824465
928115
1028135
1128135

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

Counts
2 → 1

localize7.0ms

Local error

Found 2 expressions with local error:

0.0b
(* (- y z) (- y t))
7.5b
(/ x (* (- y z) (- y t)))

rewrite10.0ms

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

series83.0ms

Counts
2 → 6
Calls
2 calls:
26.0ms
(* (- y z) (- y t))
57.0ms
(/ x (* (- y z) (- y t)))

simplify74.0ms

Algorithm
egg-herbie
Counts
32 → 32
Iterations

Useful iterations: 1 (5.0ms)

IterNodesCost
0183174
1700172
23305172
35001172

prune89.0ms

Filtered
32 candidates to 26 candidates (81.3%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New30232
Fresh000
Picked011
Done000
Total30333

Merged error: 0b

Counts
33 → 3

localize8.0ms

Local error

Found 2 expressions with local error:

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

rewrite8.0ms

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

series85.0ms

Counts
2 → 6
Calls
2 calls:
28.0ms
(/ x (- y t))
57.0ms
(/ (/ x (- y t)) (- y z))

simplify62.0ms

Algorithm
egg-herbie
Counts
22 → 22
Iterations

Useful iterations: 3 (22.0ms)

IterNodesCost
010963
127262
285561
3346158
4500158

prune47.0ms

Filtered
22 candidates to 16 candidates (72.7%)
Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New22022
Fresh011
Picked011
Done011
Total22325

Merged error: 0b

Counts
25 → 3

localize8.0ms

Local error

Found 2 expressions with local error:

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

rewrite8.0ms

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

series84.0ms

Counts
2 → 6
Calls
2 calls:
27.0ms
(/ x (- y z))
57.0ms
(/ (/ x (- y z)) (- y t))

simplify63.0ms

Algorithm
egg-herbie
Counts
22 → 22
Iterations

Useful iterations: 3 (23.0ms)

IterNodesCost
010963
127262
285561
3346158
4500158

prune43.0ms

Filtered
22 candidates to 15 candidates (68.2%)
Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New22022
Fresh000
Picked011
Done022
Total22325

Merged error: 0b

Counts
25 → 3

regimes110.0ms

Accuracy

0% (0.6b remaining)

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

bsearch0.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0115
1115

end0.0ms

sample451.0ms

Algorithm
intervals
Results
244.0ms8395×body80valid