Details

Time bar (total: 35.3s)

sample603.0ms

Algorithm
intervals
Results
393.0ms2356×body80valid

simplify62.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
013247
135047
2175847
3500147

prune15.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: 29.1b

Counts
2 → 1

localize56.0ms

Local error

Found 4 expressions with local error:

9.4b
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))
9.7b
(* (- (* t y2) (* y y3)) (- (* y4 c) (* y5 a)))
9.9b
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
11.4b
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))

rewrite38.0ms

Algorithm
rewrite-expression-head
Rules
24×flip3-- flip--
20×add-sqr-sqrt
16×frac-times
12×pow1 add-exp-log add-cube-cbrt *-un-lft-identity associate-*r* associate-*l* add-cbrt-cube
distribute-rgt-in sub-neg distribute-lft-in associate-*r/ associate-*l/
pow-prod-down prod-exp *-commutative cbrt-unprod add-log-exp unswap-sqr
Counts
4 → 120
Calls
4 calls:
8.0ms
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))
8.0ms
(* (- (* t y2) (* y y3)) (- (* y4 c) (* y5 a)))
8.0ms
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
10.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))

series671.0ms

Counts
4 → 12
Calls
4 calls:
167.0ms
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))
167.0ms
(* (- (* t y2) (* y y3)) (- (* y4 c) (* y5 a)))
167.0ms
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
170.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))

simplify46.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (27.0ms)

IterNodesCost
010781572
150011484

prune1.8s

Filtered
132 candidates to 100 candidates (75.8%)
Pruning

17 alts after pruning (17 fresh and 0 done)

PrunedKeptTotal
New11517132
Fresh000
Picked101
Done000
Total11617133

Merged error: 22.9b

Counts
133 → 17

localize71.0ms

Local error

Found 4 expressions with local error:

9.7b
(* (- (* t y2) (* y y3)) (- (* y4 c) (* y5 a)))
9.7b
(* (- (* t y2) (* y y3)) (- (* y4 c) (* y5 a)))
9.9b
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
11.4b
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))

rewrite37.0ms

Algorithm
rewrite-expression-head
Rules
24×flip3-- flip--
20×add-sqr-sqrt
16×frac-times
12×pow1 add-exp-log add-cube-cbrt *-un-lft-identity associate-*r* associate-*l* add-cbrt-cube
distribute-rgt-in sub-neg distribute-lft-in associate-*r/ associate-*l/
pow-prod-down prod-exp *-commutative cbrt-unprod add-log-exp unswap-sqr
Counts
4 → 120
Calls
4 calls:
8.0ms
(* (- (* t y2) (* y y3)) (- (* y4 c) (* y5 a)))
8.0ms
(* (- (* t y2) (* y y3)) (- (* y4 c) (* y5 a)))
8.0ms
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
8.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))

series668.0ms

Counts
4 → 12
Calls
4 calls:
166.0ms
(* (- (* t y2) (* y y3)) (- (* y4 c) (* y5 a)))
167.0ms
(* (- (* t y2) (* y y3)) (- (* y4 c) (* y5 a)))
167.0ms
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
168.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))

simplify115.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (22.0ms)

IterNodesCost
08251572
140281452
250011452

prune1.9s

Filtered
132 candidates to 96 candidates (72.7%)
Pruning

17 alts after pruning (16 fresh and 1 done)

PrunedKeptTotal
New1320132
Fresh01616
Picked011
Done000
Total13217149

Merged error: 22.9b

Counts
149 → 17

localize67.0ms

Local error

Found 4 expressions with local error:

8.8b
(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))
9.4b
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))
9.9b
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
11.4b
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))

rewrite44.0ms

Algorithm
rewrite-expression-head
Rules
24×flip3-- flip--
20×add-sqr-sqrt
16×frac-times
12×pow1 add-exp-log add-cube-cbrt *-un-lft-identity associate-*r* associate-*l* add-cbrt-cube
distribute-rgt-in sub-neg distribute-lft-in associate-*r/ associate-*l/
pow-prod-down prod-exp *-commutative cbrt-unprod add-log-exp unswap-sqr
Counts
4 → 120
Calls
4 calls:
15.0ms
(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))
8.0ms
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))
8.0ms
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
8.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))

series664.0ms

Counts
4 → 12
Calls
4 calls:
168.0ms
(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))
165.0ms
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))
163.0ms
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
168.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))

simplify42.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (26.0ms)

IterNodesCost
010821572
150021484

prune2.1s

Filtered
132 candidates to 100 candidates (75.8%)
Pruning

20 alts after pruning (19 fresh and 1 done)

PrunedKeptTotal
New1266132
Fresh21315
Picked101
Done011
Total12920149

Merged error: 21.1b

Counts
149 → 20

localize62.0ms

Local error

Found 4 expressions with local error:

9.9b
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
11.4b
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))
11.4b
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))
11.4b
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))

rewrite39.0ms

Algorithm
rewrite-expression-head
Rules
24×flip3-- flip--
20×add-sqr-sqrt
16×frac-times
12×pow1 add-exp-log add-cube-cbrt *-un-lft-identity associate-*r* associate-*l* add-cbrt-cube
distribute-rgt-in sub-neg distribute-lft-in associate-*r/ associate-*l/
pow-prod-down prod-exp *-commutative cbrt-unprod add-log-exp unswap-sqr
Counts
4 → 120
Calls
4 calls:
8.0ms
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
9.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))
9.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))
10.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))

series667.0ms

Counts
4 → 12
Calls
4 calls:
161.0ms
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
165.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))
175.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))
165.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))

simplify100.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (15.0ms)

IterNodesCost
05601572
127101452
250011452

prune1.7s

Filtered
132 candidates to 96 candidates (72.7%)
Pruning

20 alts after pruning (18 fresh and 2 done)

PrunedKeptTotal
New1320132
Fresh01818
Picked011
Done011
Total13220152

Merged error: 21.1b

Counts
152 → 20

regimes5.2s

Accuracy

-17% (12.6b remaining)

Error of 28.9b against oracle of 16.3b and baseline of 27.0b

bsearch867.0ms

Steps
ItersRangePoint
6
1.739282636004768e-161
1.1240822322987374e-160
1.8826341047457505e-161
7
-1.0428624756280823e-25
-2.9497485925835747e-27
-6.720895718935106e-26

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0143149
1143149

end0.0ms

sample17.7s

Algorithm
intervals
Results
12.2s72460×body80valid