Details

Time bar (total: 1.5s)

sample20.0ms

Algorithm
intervals
Results
9.0ms342×body80valid

simplify93.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0153
1333
2633
31073
41483
51813
62203
73073
85873
911813
1023143
1137363
1250013

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

Counts
2 → 2

localize6.0ms

Local error

Found 1 expressions with local error:

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

rewrite1.0ms

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

series27.0ms

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

simplify108.0ms

Algorithm
egg-herbie
Counts
4 → 4
Iterations

Useful iterations: 3 (6.0ms)

IterNodesCost
02921
16021
210318
317412
422512
528612
649712
788112
8144012
9186212
10319012
11464012
12500212

prune2.0ms

Filtered
4 candidates to 0 candidates (0.0%)
Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New404
Fresh011
Picked011
Done000
Total426

Merged error: 2.4b

Counts
6 → 2

localize6.0ms

Local error

Found 1 expressions with local error:

7.9b
(* (/ x y) (- z t))

rewrite5.0ms

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

series48.0ms

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

simplify40.0ms

Algorithm
egg-herbie
Counts
20 → 20
Iterations

Useful iterations: 2 (14.0ms)

IterNodesCost
015699
150099
2208993
3500293

prune44.0ms

Filtered
20 candidates to 14 candidates (70.0%)
Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New16420
Fresh000
Picked011
Done011
Total16622

Merged error: 0.0b

Counts
22 → 6

localize7.0ms

Local error

Found 1 expressions with local error:

8.1b
(/ (- z t) (/ 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
(/ (- z t) (/ y x))

series43.0ms

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

simplify39.0ms

Algorithm
egg-herbie
Counts
13 → 13
Iterations

Useful iterations: 3 (14.0ms)

IterNodesCost
08344
120944
256337
3165036
4500136

prune24.0ms

Filtered
13 candidates to 8 candidates (61.5%)
Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New11213
Fresh213
Picked011
Done022
Total13619

Merged error: 0b

Counts
19 → 6

localize11.0ms

Local error

Found 2 expressions with local error:

0.2b
(/ 1 (/ (/ y x) (- z t)))
8.0b
(/ (/ y x) (- z t))

rewrite9.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*
inv-pow
Counts
2 → 25
Calls
2 calls:
5.0ms
(/ 1 (/ (/ y x) (- z t)))
4.0ms
(/ (/ y x) (- z t))

series87.0ms

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

simplify87.0ms

Algorithm
egg-herbie
Counts
31 → 31
Iterations

Useful iterations: 3 (28.0ms)

IterNodesCost
09880
127172
2108667
3426366
4500166

prune51.0ms

Filtered
31 candidates to 20 candidates (64.5%)
Pruning

6 alts after pruning (2 fresh and 4 done)

PrunedKeptTotal
New31031
Fresh022
Picked011
Done033
Total31637

Merged error: 0b

Counts
37 → 6

regimes159.0ms

Accuracy

24.2% (1.5b remaining)

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

bsearch1.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0189
1189

end0.0ms

sample560.0ms

Algorithm
intervals
Results
294.0ms10753×body80valid