Details

Time bar (total: 54.6s)

sample1.3s

Algorithm
intervals
Results
1.0s2578×body80valid

simplify47.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
013247
135047
2175847
3500147

prune16.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 25.8b

localize62.0ms

Local error

Found 4 expressions with local error:

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

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

series680.0ms

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

simplify39.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (24.0ms)

IterNodesCost
010761572
150011484

prune2.0s

Pruning

21 alts after pruning (21 fresh and 0 done)

Merged error: 17.0b

localize69.0ms

Local error

Found 4 expressions with local error:

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

rewrite58.0ms

Algorithm
rewrite-expression-head
Rules
17×add-sqr-sqrt
15×pow1 add-exp-log add-cbrt-cube
14×flip3-- flip--
13×associate-*r*
12×associate-*l*
11×add-cube-cbrt *-un-lft-identity
frac-times associate-*l/
pow-prod-down prod-exp cbrt-unprod
distribute-rgt-in sub-neg distribute-lft-in associate-*r/ *-commutative add-log-exp
unswap-sqr
distribute-lft-neg-in neg-mul-1 distribute-rgt-neg-in distribute-rgt-neg-out
Counts
4 → 104
Calls
4 calls:
10.0ms
(* (- (* t y2) (* y y3)) (- (* y5 a)))
16.0ms
(* (- (* x y) (* z t)) (- (* a b) (* c i)))
16.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))
12.0ms
(* (- (* t y2) (* y y3)) (* y4 c))

series510.0ms

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

simplify104.0ms

Algorithm
egg-herbie
Counts
116 → 116
Iterations

Useful iterations: 1 (20.0ms)

IterNodesCost
08181157
139901036
250011036

prune1.6s

Pruning

20 alts after pruning (20 fresh and 0 done)

Merged error: 16.1b

localize71.0ms

Local error

Found 4 expressions with local error:

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

rewrite67.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
19×flip3-- flip--
15×associate-*r*
12×pow1 add-exp-log frac-times add-cube-cbrt *-un-lft-identity associate-*l* add-cbrt-cube
associate-*l/
distribute-rgt-in sub-neg distribute-lft-in associate-*r/
pow-prod-down prod-exp *-commutative cbrt-unprod add-log-exp unswap-sqr
distribute-lft-neg-in neg-mul-1 distribute-rgt-neg-in distribute-rgt-neg-out
Counts
4 → 114
Calls
4 calls:
21.0ms
(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))
11.0ms
(* (- (* t y2) (* y y3)) (- (* y5 a)))
16.0ms
(* (- (* x y) (* z t)) (- (* a b) (* c i)))
16.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))

series587.0ms

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

simplify118.0ms

Algorithm
egg-herbie
Counts
126 → 126
Iterations

Useful iterations: 1 (22.0ms)

IterNodesCost
09701383
147961269
250011269

prune1.8s

Pruning

18 alts after pruning (18 fresh and 0 done)

Merged error: 15.9b

localize74.0ms

Local error

Found 4 expressions with local error:

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

rewrite61.0ms

Algorithm
rewrite-expression-head
Rules
20×add-sqr-sqrt
19×flip3-- flip--
15×associate-*r*
12×pow1 add-exp-log frac-times add-cube-cbrt *-un-lft-identity associate-*l* add-cbrt-cube
associate-*l/
distribute-rgt-in sub-neg distribute-lft-in associate-*r/
pow-prod-down prod-exp *-commutative cbrt-unprod add-log-exp unswap-sqr
distribute-lft-neg-in neg-mul-1 distribute-rgt-neg-in distribute-rgt-neg-out
Counts
4 → 114
Calls
4 calls:
16.0ms
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))
11.0ms
(* (- (* t y2) (* y y3)) (- (* y5 a)))
16.0ms
(* (- (* x y) (* z t)) (- (* a b) (* c i)))
16.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))

series604.0ms

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

simplify130.0ms

Algorithm
egg-herbie
Counts
126 → 126
Iterations

Useful iterations: 1 (25.0ms)

IterNodesCost
09761383
148111269
250021269

prune1.7s

Pruning

22 alts after pruning (22 fresh and 0 done)

Merged error: 14.1b

regimes6.0s

Accuracy

-3% (12.1b remaining)

Error of 28.1b against oracle of 16.0b and baseline of 27.8b

bsearch1.8s

Steps
ItersRangePoint
9
2.295684773148593e-47
6.985046646946798e-42
7.282659641587957e-47
9
-1.4932581189909144e-176
-2.3729756012427483e-182
-1.389845984472355e-180

simplify4.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0153107
1161107
2162107
3162107

end0.0ms

sample35.1s

Algorithm
intervals
Results
29.4s72049×body80valid