Details

Time bar (total: 54.5s)

sample1.2s

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

prune12.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 25.8b

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

rewrite72.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
8×distribute-rgt-in sub-neg distribute-lft-in associate-*r/ associate-*l/
4×pow-prod-down prod-exp *-commutative cbrt-unprod add-log-exp unswap-sqr
Counts
4 → 120
Calls
4 calls:
20.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)))
16.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))

series676.0ms

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

simplify44.0ms

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 1 (28.0ms)

IterNodesCost
010761572
150011484

prune1.8s

Pruning

21 alts after pruning (21 fresh and 0 done)

Merged error: 17.0b

localize68.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
8×frac-times associate-*l/
6×pow-prod-down prod-exp cbrt-unprod
4×distribute-rgt-in sub-neg distribute-lft-in associate-*r/ *-commutative add-log-exp
3×unswap-sqr
1×distribute-lft-neg-in neg-mul-1 distribute-rgt-neg-in distribute-rgt-neg-out
Counts
4 → 104
Calls
4 calls:
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)))
12.0ms
(* (- (* t y2) (* y y3)) (* y4 c))

series533.0ms

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

simplify113.0ms

Algorithm
egg-herbie
Counts
116 → 116
Iterations

Useful iterations: 1 (22.0ms)

IterNodesCost
08181157
139901036
250011036

prune1.7s

Pruning

20 alts after pruning (20 fresh and 0 done)

Merged error: 16.1b

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

rewrite66.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
8×associate-*l/
6×distribute-rgt-in sub-neg distribute-lft-in associate-*r/
4×pow-prod-down prod-exp *-commutative cbrt-unprod add-log-exp unswap-sqr
1×distribute-lft-neg-in neg-mul-1 distribute-rgt-neg-in distribute-rgt-neg-out
Counts
4 → 114
Calls
4 calls:
16.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)))
19.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))

series634.0ms

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

simplify125.0ms

Algorithm
egg-herbie
Counts
126 → 126
Iterations

Useful iterations: 1 (25.0ms)

IterNodesCost
09701383
147961269
250011269

prune2.0s

Pruning

18 alts after pruning (18 fresh and 0 done)

Merged error: 15.9b

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

rewrite62.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
8×associate-*l/
6×distribute-rgt-in sub-neg distribute-lft-in associate-*r/
4×pow-prod-down prod-exp *-commutative cbrt-unprod add-log-exp unswap-sqr
1×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)))

series601.0ms

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

simplify132.0ms

Algorithm
egg-herbie
Counts
126 → 126
Iterations

Useful iterations: 1 (27.0ms)

IterNodesCost
09761383
148111269
250021269

prune1.7s

Pruning

22 alts after pruning (22 fresh and 0 done)

Merged error: 14.1b

regimes6.3s

Accuracy

-3% (12.1b remaining)

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

bsearch1.7s

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

sample34.6s

Algorithm
intervals
Results
29.0s72049×body80valid