Details

Time bar (total: 1.7s)

sample21.0ms

Algorithm
intervals
Results
9.0ms342×body80valid

simplify142.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0144
1314
2574
3914
41174
51364
61584
72124
84214
98804
1017524
1130194
1245374
1350014

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

Counts
2 → 1

localize7.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))

series53.0ms

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

simplify50.0ms

Algorithm
egg-herbie
Counts
20 → 20
Iterations

Useful iterations: 2 (17.0ms)

IterNodesCost
0153102
1490102
2199096
3500196

prune46.0ms

Filtered
20 candidates to 14 candidates (70.0%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New16420
Fresh000
Picked011
Done000
Total16521

Merged error: 0.0b

Counts
21 → 5

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))

series41.0ms

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

simplify45.0ms

Algorithm
egg-herbie
Counts
13 → 13
Iterations

Useful iterations: 3 (15.0ms)

IterNodesCost
08145
119945
249938
3146037
4500137

prune26.0ms

Filtered
13 candidates to 8 candidates (61.5%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New11213
Fresh213
Picked011
Done011
Total13518

Merged error: 0.0b

Counts
18 → 5

localize8.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))

series88.0ms

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

simplify103.0ms

Algorithm
egg-herbie
Counts
31 → 31
Iterations

Useful iterations: 3 (34.0ms)

IterNodesCost
09780
126872
2105267
3405666
4500166

prune57.0ms

Filtered
31 candidates to 20 candidates (64.5%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New30131
Fresh022
Picked011
Done112
Total31536

Merged error: 0b

Counts
36 → 5

localize8.0ms

Local error

Found 2 expressions with local error:

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

rewrite8.0ms

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

series87.0ms

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

simplify134.0ms

Algorithm
egg-herbie
Counts
28 → 28
Iterations

Useful iterations: 3 (45.0ms)

IterNodesCost
012692
145482
2157576
3398975
4500275

prune44.0ms

Filtered
28 candidates to 16 candidates (57.1%)
Pruning

5 alts after pruning (2 fresh and 3 done)

PrunedKeptTotal
New27128
Fresh112
Picked011
Done022
Total28533

Merged error: 0b

Counts
33 → 5

regimes157.0ms

Accuracy

23.9% (1.6b remaining)

Error of 1.6b against oracle of 0.0b and baseline of 2.1b

bsearch1.0ms

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02210
12210

end0.0ms

sample558.0ms

Algorithm
intervals
Results
289.0ms10753×body80valid