Details

Time bar (total: 38.8s)

sample587.0ms

Algorithm
intervals
Results
369.0ms2183×body80valid

simplify45.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
013247
135047
2175847
3500147

prune14.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 27.6b

localize62.0ms

Local error

Found 4 expressions with local error:

8.2b
(* (- (* t y2) (* y y3)) (- (* y4 c) (* y5 a)))
8.3b
(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))
9.1b
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
9.1b
(* (- (* x y) (* z t)) (- (* a b) (* c i)))

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

series704.0ms

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

simplify41.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (26.0ms)

IterNodesCost
010791572
150021484

prune1.9s

Pruning

16 alts after pruning (16 fresh and 0 done)

Merged error: 18.9b

localize71.0ms

Local error

Found 4 expressions with local error:

8.1b
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))
8.3b
(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))
9.1b
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
9.1b
(* (- (* x y) (* z t)) (- (* a b) (* c i)))

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

series693.0ms

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

simplify41.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (26.0ms)

IterNodesCost
010821572
150011484

prune2.0s

Pruning

20 alts after pruning (20 fresh and 0 done)

Merged error: 16.8b

localize66.0ms

Local error

Found 4 expressions with local error:

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

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

series705.0ms

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

simplify111.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (21.0ms)

IterNodesCost
08281572
140301452
250011452

prune2.0s

Pruning

19 alts after pruning (19 fresh and 0 done)

Merged error: 16.8b

localize82.0ms

Local error

Found 4 expressions with local error:

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

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

series715.0ms

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

simplify118.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (21.0ms)

IterNodesCost
08281572
140301452
250011452

prune2.0s

Pruning

18 alts after pruning (18 fresh and 0 done)

Merged error: 16.8b

regimes5.4s

Accuracy

-29% (13.3b remaining)

Error of 30.2b against oracle of 16.9b and baseline of 27.2b

bsearch2.8s

Steps
ItersRangePoint
7
3.277578332257498e+209
2.2852823442035863e+211
1.3684848252489064e+211
8
6.08977692219251e-54
1.4819449101760105e-50
5.00975925647042e-52
9
4.795763914314545e-148
1.439052447375511e-142
1.0718132790979475e-146
6
4.577861773240815e-157
2.061267199122201e-156
6.02979551995023e-157
6
1.1029617608118949e-285
1.1944733143566805e-284
1.2167100925639136e-285

simplify5.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0205295
1207295
2207295

end0.0ms

sample18.3s

Algorithm
intervals
Results
12.1s73092×body80valid