Details

Time bar (total: 37.3s)

sample609.0ms

Algorithm
intervals
Results
395.0ms2441×body80valid

simplify51.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
013247
135047
2175847
3500147

prune13.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 25.3b

localize62.0ms

Local error

Found 4 expressions with local error:

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

series646.0ms

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

simplify39.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (24.0ms)

IterNodesCost
010811572
150011484

prune1.8s

Pruning

21 alts after pruning (21 fresh and 0 done)

Merged error: 16.6b

localize74.0ms

Local error

Found 4 expressions with local error:

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

series668.0ms

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

simplify48.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (31.0ms)

IterNodesCost
010821572
150021484

prune2.1s

Pruning

23 alts after pruning (23 fresh and 0 done)

Merged error: 15.0b

localize69.0ms

Local error

Found 4 expressions with local error:

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

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

series684.0ms

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

simplify53.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (31.0ms)

IterNodesCost
010841572
150011484

prune2.1s

Pruning

23 alts after pruning (22 fresh and 1 done)

Merged error: 15.0b

localize73.0ms

Local error

Found 4 expressions with local error:

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

series883.0ms

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

simplify116.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (23.0ms)

IterNodesCost
08181572
139971452
250011452

prune1.7s

Pruning

23 alts after pruning (22 fresh and 1 done)

Merged error: 15.0b

regimes6.1s

Accuracy

-5.2% (11.3b remaining)

Error of 27.3b against oracle of 16.0b and baseline of 26.7b

bsearch1.8s

Steps
ItersRangePoint
9
6.746182592402155e-19
2.9185210330914926e-12
3.143007355839779e-17
5
6.6521291560969684e-77
2.5191173307673496e-76
2.3962185992380315e-76
11
-1.4886254488119294e+19
-3.594605456216601e-07
-2.558593165328101e+17

simplify4.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0179219
1179219

end0.0ms

sample17.4s

Algorithm
intervals
Results
11.8s71287×body80valid