Details

Time bar (total: 38.2s)

sample560.0ms

Algorithm
intervals
Results
367.0ms2183×body80valid

simplify43.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
013247
135047
2175847
3500147

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

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

series671.0ms

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

simplify43.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (24.0ms)

IterNodesCost
010791572
150021484

prune1.9s

Pruning

16 alts after pruning (16 fresh and 0 done)

Merged error: 18.9b

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

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

series789.0ms

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

simplify42.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (27.0ms)

IterNodesCost
010821572
150011484

prune2.0s

Pruning

20 alts after pruning (20 fresh and 0 done)

Merged error: 16.8b

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

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

series674.0ms

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

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

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

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

series684.0ms

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

simplify116.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (22.0ms)

IterNodesCost
08281572
140301452
250011452

prune1.9s

Pruning

18 alts after pruning (18 fresh and 0 done)

Merged error: 16.8b

regimes5.3s

Accuracy

-29% (13.3b remaining)

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

bsearch2.9s

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

simplify7.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0205295
1207295
2207295

end0.0ms

sample18.0s

Algorithm
intervals
Results
12.3s73092×body80valid