Details

Time bar (total: 53.2s)

sample1.0s

Algorithm
intervals
Results
823.0ms2447×body80valid

simplify52.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 3 (50.0ms)

IterNodesCost
014547
139245
2193045
3500144

prune26.0ms

Pruning

1 alts after pruning (1 fresh and 0 done)

Merged error: 23.6b

localize65.0ms

Local error

Found 4 expressions with local error:

8.4b
(* (- (* x y) (* z t)) (- (* a b) (* c i)))
9.4b
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))
9.6b
(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))
10.6b
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))

rewrite73.0ms

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

series648.0ms

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

simplify48.0ms

Algorithm
egg-herbie
Counts
148 → 148
Iterations

Useful iterations: 1 (31.0ms)

IterNodesCost
011811700
150011612

prune2.2s

Pruning

25 alts after pruning (25 fresh and 0 done)

Merged error: 15.5b

localize70.0ms

Local error

Found 4 expressions with local error:

9.4b
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))
9.6b
(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))
10.6b
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))
48.4b
(fma (- i) c (* i c))

rewrite59.0ms

Algorithm
rewrite-expression-head
Rules
18×flip3-- flip--
16×add-sqr-sqrt
12×frac-times
10×pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
distribute-rgt-in distribute-lft-in associate-*r* associate-*l*
sub-neg associate-*r/ prod-diff associate-*l/
expm1-log1p-u log1p-expm1-u add-log-exp
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
fma-udef
Counts
4 → 112
Calls
4 calls:
16.0ms
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))
24.0ms
(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))
16.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))
0.0ms
(fma (- i) c (* i c))

series511.0ms

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

simplify125.0ms

Algorithm
egg-herbie
Counts
124 → 124
Iterations

Useful iterations: 1 (25.0ms)

IterNodesCost
09191325
142521228
250011228

prune2.1s

Pruning

24 alts after pruning (24 fresh and 0 done)

Merged error: 15.5b

localize73.0ms

Local error

Found 4 expressions with local error:

6.2b
(* (- (* k y2) (* j y3)) (- (* y4 y1) (* y5 y0)))
9.4b
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))
9.6b
(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))
10.6b
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))

rewrite74.0ms

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

series670.0ms

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

simplify45.0ms

Algorithm
egg-herbie
Counts
148 → 148
Iterations

Useful iterations: 1 (28.0ms)

IterNodesCost
011821700
150021612

prune2.8s

Pruning

30 alts after pruning (30 fresh and 0 done)

Merged error: 13.3b

localize81.0ms

Local error

Found 4 expressions with local error:

9.4b
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))
9.6b
(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))
10.6b
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))
46.8b
(fma (- y0) y5 (* y0 y5))

rewrite53.0ms

Algorithm
rewrite-expression-head
Rules
18×flip3-- flip--
16×add-sqr-sqrt
12×frac-times
10×pow1 add-exp-log add-cube-cbrt *-un-lft-identity add-cbrt-cube
distribute-rgt-in distribute-lft-in associate-*r* associate-*l*
sub-neg associate-*r/ prod-diff associate-*l/
expm1-log1p-u log1p-expm1-u add-log-exp
pow-prod-down prod-exp *-commutative cbrt-unprod unswap-sqr
fma-udef
Counts
4 → 112
Calls
4 calls:
16.0ms
(* (- (* t j) (* y k)) (- (* y4 b) (* y5 i)))
16.0ms
(* (- (* x y2) (* z y3)) (- (* y0 c) (* y1 a)))
17.0ms
(* (- (* x j) (* z k)) (- (* y0 b) (* y1 i)))
0.0ms
(fma (- y0) y5 (* y0 y5))

series511.0ms

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

simplify117.0ms

Algorithm
egg-herbie
Counts
124 → 124
Iterations

Useful iterations: 1 (23.0ms)

IterNodesCost
09201325
142531228
250011228

prune1.8s

Pruning

29 alts after pruning (29 fresh and 0 done)

Merged error: 13.3b

regimes8.3s

Accuracy

-11.9% (11.8b remaining)

Error of 27.9b against oracle of 16.1b and baseline of 26.6b

bsearch1.6s

Steps
ItersRangePoint
3
-4.735450291760466e-200
-3.8651002296440794e-200
-4.572259655113644e-200
10
-5.364362643508602e+169
-4.874783554553727e+154
-2.497361411564061e+158

simplify4.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0148164
1152164
2152164

end0.0ms

sample30.0s

Algorithm
intervals
Results
24.3s73159×body80valid