Details

Time bar (total: 38.7s)

sample590.0ms

Algorithm
intervals
Results
390.0ms2250×body80valid

simplify43.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.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: 26.6b

Counts
2 → 1

localize57.0ms

Local error

Found 4 expressions with local error:

8.8b
(* (- (* x y) (* z t)) (- (* a b) (* c i)))
9.2b
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
9.3b
(* (- (* t y2) (* y y3)) (- (* y4 c) (* y5 a)))
10.0b
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 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:
9.0ms
(* (- (* x y) (* z t)) (- (* a b) (* c i)))
8.0ms
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
8.0ms
(* (- (* t y2) (* y y3)) (- (* y4 c) (* y5 a)))
10.0ms
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

series750.0ms

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

simplify42.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (25.0ms)

IterNodesCost
010761572
150021484

prune1.8s

Filtered
132 candidates to 100 candidates (75.8%)
Pruning

22 alts after pruning (22 fresh and 0 done)

PrunedKeptTotal
New11022132
Fresh000
Picked101
Done000
Total11122133

Merged error: 19.2b

Counts
133 → 22

localize69.0ms

Local error

Found 4 expressions with local error:

9.2b
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
9.2b
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
9.3b
(* (- (* t y2) (* y y3)) (- (* y4 c) (* y5 a)))
10.0b
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

rewrite46.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
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
8.0ms
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
16.0ms
(* (- (* t y2) (* y y3)) (- (* y4 c) (* y5 a)))
8.0ms
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

series681.0ms

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

simplify119.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (22.0ms)

IterNodesCost
08151572
140021452
250011452

prune1.9s

Filtered
132 candidates to 96 candidates (72.7%)
Pruning

21 alts after pruning (21 fresh and 0 done)

PrunedKeptTotal
New1311132
Fresh12021
Picked101
Done000
Total13321154

Merged error: 19.2b

Counts
154 → 21

localize70.0ms

Local error

Found 4 expressions with local error:

8.6b
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))
8.8b
(* (- (* x y) (* z t)) (- (* a b) (* c i)))
9.2b
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
9.3b
(* (- (* t y2) (* y y3)) (- (* y4 c) (* y5 a)))

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:
9.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))
9.0ms
(* (- (* x y) (* z t)) (- (* a b) (* c i)))
8.0ms
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
9.0ms
(* (- (* t y2) (* y y3)) (- (* y4 c) (* y5 a)))

series700.0ms

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

simplify41.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (26.0ms)

IterNodesCost
010801572
150021484

prune2.1s

Filtered
132 candidates to 100 candidates (75.8%)
Pruning

28 alts after pruning (28 fresh and 0 done)

PrunedKeptTotal
New1239132
Fresh11920
Picked101
Done000
Total12528153

Merged error: 17.6b

Counts
153 → 28

localize70.0ms

Local error

Found 4 expressions with local error:

9.3b
(* (- (* t y2) (* y y3)) (- (* y4 c) (* y5 a)))
10.0b
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))
10.0b
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))
10.0b
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 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:
8.0ms
(* (- (* t y2) (* y y3)) (- (* y4 c) (* y5 a)))
9.0ms
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))
9.0ms
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))
9.0ms
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))

series681.0ms

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

simplify81.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (14.0ms)

IterNodesCost
05541572
126961452
250021452

prune1.8s

Filtered
132 candidates to 96 candidates (72.7%)
Pruning

29 alts after pruning (28 fresh and 1 done)

PrunedKeptTotal
New1311132
Fresh02727
Picked011
Done000
Total13129160

Merged error: 17.6b

Counts
160 → 29

regimes7.9s

Accuracy

-2.3% (11.1b remaining)

Error of 27.8b against oracle of 16.8b and baseline of 27.6b

bsearch756.0ms

Steps
ItersRangePoint
10
1.8623864565188916e-30
2.3807989451055175e-18
1.0146580782469821e-23

simplify3.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0129117
1129117

end0.0ms

sample18.2s

Algorithm
intervals
Results
12.6s72152×body80valid