Details

Time bar (total: 1.8s)

sample20.0ms

Algorithm
intervals
Results
8.0ms351×body80valid

simplify11.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0153
1343
2723
31003
41083
51083

prune5.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: 6.5b

Counts
2 → 2

localize9.0ms

Local error

Found 2 expressions with local error:

0.9b
(- (* x y) (* z y))
6.2b
(* (- (* x y) (* z y)) t)

rewrite9.0ms

Algorithm
rewrite-expression-head
Rules
*-commutative
flip3-- distribute-rgt-out-- associate-*l* associate-*l/ flip-- distribute-lft-out--
sub-neg
Counts
2 → 11
Calls
2 calls:
4.0ms
(- (* x y) (* z y))
5.0ms
(* (- (* x y) (* z y)) t)

series75.0ms

Counts
2 → 6
Calls
2 calls:
33.0ms
(- (* x y) (* z y))
43.0ms
(* (- (* x y) (* z y)) t)

simplify95.0ms

Algorithm
egg-herbie
Counts
17 → 17
Iterations

Useful iterations: 3 (30.0ms)

IterNodesCost
08661
126655
289153
3260152
4500252

prune29.0ms

Filtered
17 candidates to 10 candidates (58.8%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New14317
Fresh011
Picked101
Done000
Total15419

Merged error: 0.0b

Counts
19 → 4

localize5.0ms

Local error

Found 1 expressions with local error:

5.6b
(* (* t y) (- x z))

rewrite4.0ms

Algorithm
rewrite-expression-head
Rules
distribute-rgt-in sub-neg distribute-lft-in associate-*r/ associate-*l* *-commutative
flip3-- flip--
Counts
1 → 9
Calls
1 calls:
4.0ms
(* (* t y) (- x z))

series45.0ms

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

simplify152.0ms

Algorithm
egg-herbie
Counts
12 → 12
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
07542
118940
249340
3138140
4454540
5500140

prune20.0ms

Filtered
12 candidates to 6 candidates (50.0%)
Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New10212
Fresh123
Picked011
Done000
Total11516

Merged error: 0.0b

Counts
16 → 5

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(* y (- x z))
6.2b
(* t (* y (- x z)))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
10×distribute-rgt-in distribute-lft-in
sub-neg associate-*r/
*-commutative
flip3-- associate-*r* flip--
Counts
2 → 20
Calls
2 calls:
3.0ms
(* y (- x z))
4.0ms
(* t (* y (- x z)))

series81.0ms

Counts
2 → 6
Calls
2 calls:
35.0ms
(* y (- x z))
46.0ms
(* t (* y (- x z)))

simplify153.0ms

Algorithm
egg-herbie
Counts
26 → 26
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
08287
119085
250585
3144685
4467485
5500185

prune32.0ms

Filtered
26 candidates to 10 candidates (38.5%)
Pruning

5 alts after pruning (3 fresh and 2 done)

PrunedKeptTotal
New24226
Fresh213
Picked011
Done011
Total26531

Merged error: 0.0b

Counts
31 → 5

localize5.0ms

Local error

Found 2 expressions with local error:

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

rewrite8.0ms

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

series79.0ms

Counts
2 → 6
Calls
2 calls:
35.0ms
(* t (- x z))
44.0ms
(* (* t (- x z)) y)

simplify146.0ms

Algorithm
egg-herbie
Counts
18 → 18
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
07147
115645
245345
3137345
4461945
5500145

prune22.0ms

Filtered
18 candidates to 10 candidates (55.6%)
Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New17118
Fresh202
Picked011
Done022
Total19423

Merged error: 0.0b

Counts
23 → 4

regimes122.0ms

Accuracy

59.4% (2.6b remaining)

Error of 2.6b against oracle of 0.0b and baseline of 6.4b

bsearch75.0ms

Steps
ItersRangePoint
10
2.6651704586528834e-36
1.507816525662266e-23
9.745436278279534e-32
9
-1.3641170594830384e-18
-1.2285580746934888e-25
-2.8618504385775065e-21

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0239
1239

end0.0ms

sample533.0ms

Algorithm
intervals
Results
274.0ms10665×body80valid