Details

Time bar (total: 36.7s)

sample648.0ms

Algorithm
intervals
Results
429.0ms2356×body80valid

simplify42.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
013247
135047
2175847
3500147

prune12.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

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

rewrite35.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)))
8.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))

series669.0ms

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

simplify40.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (24.0ms)

IterNodesCost
010781572
150011484

prune1.9s

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

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

rewrite43.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)))
15.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)))

series670.0ms

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

simplify113.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (20.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

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

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:
9.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)))
9.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))

series684.0ms

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

simplify46.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (25.0ms)

IterNodesCost
010821572
150021484

prune2.0s

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

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

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
(* (- (* 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)))
9.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))

series709.0ms

Counts
4 → 12
Calls
4 calls:
177.0ms
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
180.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))
173.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))
178.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))

simplify89.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (16.0ms)

IterNodesCost
05601572
127101452
250011452

prune2.0s

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.4s

Accuracy

-17% (12.6b remaining)

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

bsearch913.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

sample18.3s

Algorithm
intervals
Results
12.6s72460×body80valid