Details

Time bar (total: 1.4s)

sample18.0ms

Algorithm
intervals
Results
8.0ms334×body80valid

simplify13.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0163
1363
2803
31233
41413
51433
61433

prune7.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: 8.1b

Counts
2 → 2

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(* y (- x z))
7.7b
(* 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)))

series90.0ms

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

simplify61.0ms

Algorithm
egg-herbie
Counts
26 → 26
Iterations

Useful iterations: 1 (6.0ms)

IterNodesCost
08587
120385
255885
3164785
4500285

prune34.0ms

Filtered
26 candidates to 11 candidates (42.3%)
Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New20626
Fresh101
Picked101
Done000
Total22628

Merged error: 0.0b

Counts
28 → 6

localize5.0ms

Local error

Found 1 expressions with local error:

7.5b
(* (* 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))

series44.0ms

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

simplify49.0ms

Algorithm
egg-herbie
Counts
12 → 12
Iterations

Useful iterations: 1 (3.0ms)

IterNodesCost
07742
120040
254440
3157340
4500140

prune29.0ms

Filtered
12 candidates to 7 candidates (58.3%)
Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New10212
Fresh145
Picked011
Done000
Total11718

Merged error: 0.0b

Counts
18 → 7

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(* t (- x z))
7.3b
(* (* 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)

series76.0ms

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

simplify46.0ms

Algorithm
egg-herbie
Counts
18 → 18
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
07447
116745
249645
3152245
4500145

prune32.0ms

Filtered
18 candidates to 10 candidates (55.6%)
Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New18018
Fresh055
Picked011
Done011
Total18725

Merged error: 0.0b

Counts
25 → 7

localize5.0ms

Local error

Found 2 expressions with local error:

0.0b
(* y (- x z))
7.7b
(* 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)))

series78.0ms

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

simplify51.0ms

Algorithm
egg-herbie
Counts
26 → 26
Iterations

Useful iterations: 1 (4.0ms)

IterNodesCost
08587
120385
255885
3164785
4500285

prune16.0ms

Filtered
26 candidates to 6 candidates (23.1%)
Pruning

7 alts after pruning (4 fresh and 3 done)

PrunedKeptTotal
New26026
Fresh044
Picked011
Done022
Total26733

Merged error: 0.0b

Counts
33 → 7

regimes153.0ms

Accuracy

59.5% (2.7b remaining)

Error of 2.8b against oracle of 0.0b and baseline of 6.7b

bsearch66.0ms

Steps
ItersRangePoint
8
0.020922928651685074
13.945312188708643
9.977958939852707
10
-5.828543463091325e-42
-3.856696520885276e-58
-4.6075074214028136e-51

simplify1.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0239
1239

end0.0ms

sample509.0ms

Algorithm
intervals
Results
262.0ms10669×body80valid