Details

Time bar (total: 37.9s)

analyze2.6s (6.8%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05334427
044
144
Search
TrueOtherFalseIter
0%99.8%0.2%0
0%99.8%0.2%1
0%99.8%0.2%2
0%99.8%0.2%3
0%99.8%0.2%4
0%99.8%0.2%5
0%99.8%0.2%6
0%99.8%0.2%7
0%98.2%1.8%8
0%94.3%5.7%9
0.4%93%6.6%10
7.4%83.3%9.3%11
12.4%75.2%12.4%12
14.4%68.9%16.7%13
16.8%65.4%17.8%14
Compiler

Compiled 41 to 33 computations (19.5% saved)

sample163.0ms (0.4%)

Algorithm
intervals
Results
28.0ms33×body1024valid
25.0ms179×body128valid
15.0ms21×body2048nan
15.0ms27×body1024nan
14.0ms19×body2048valid
11.0ms82×body128nan
8.0ms20×body512nan
5.0ms13×body512valid
3.0ms12×body256valid
3.0ms11×body256nan
Compiler

Compiled 81 to 69 computations (14.8% saved)

simplify40.0ms (0.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (34.0ms)

IterNodesCost
0561361

prune5.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New101
Fresh011
Picked000
Done000
Total112
Error
49.8b
Counts
2 → 1
Compiler

Compiled 80 to 59 computations (26.3% saved)

localize20.0ms (0.1%)

Local error

Found 4 expressions with local error:

6.3b
(*.f64 (-.f64 (pow.f64 B 2) (*.f64 (*.f64 4 A) C)) F)
15.8b
(sqrt.f64 (*.f64 (*.f64 2 (*.f64 (-.f64 (pow.f64 B 2) (*.f64 (*.f64 4 A) C)) F)) (+.f64 (+.f64 A C) (sqrt.f64 (+.f64 (pow.f64 (-.f64 A C) 2) (pow.f64 B 2))))))
17.0b
(/.f64 (neg.f64 (sqrt.f64 (*.f64 (*.f64 2 (*.f64 (-.f64 (pow.f64 B 2) (*.f64 (*.f64 4 A) C)) F)) (+.f64 (+.f64 A C) (sqrt.f64 (+.f64 (pow.f64 (-.f64 A C) 2) (pow.f64 B 2))))))) (-.f64 (pow.f64 B 2) (*.f64 (*.f64 4 A) C)))
35.0b
(sqrt.f64 (+.f64 (pow.f64 (-.f64 A C) 2) (pow.f64 B 2)))

rewrite811.0ms (2.1%)

Algorithm
rewrite-expression-head
Error
47.9b
Rules
66×sqrt-div_binary64_2141
40×associate-*r/_binary64_2066
39×*-un-lft-identity_binary64_2124
36×times-frac_binary64_2130
35×add-sqr-sqrt_binary64_2146
34×associate-*l/_binary64_2067
32×add-cube-cbrt_binary64_2159
31×flip3-+_binary64_2127 flip-+_binary64_2098
24×frac-add_binary64_2132 frac-times_binary64_2134
20×distribute-neg-frac_binary64_2088 associate-/l/_binary64_2071
17×pow1_binary64_2185
16×distribute-rgt-neg-in_binary64_2082 distribute-lft-neg-in_binary64_2081 flip3--_binary64_2128 flip--_binary64_2099
15×sqrt-prod_binary64_2140
12×associate-/l*_binary64_2069
add-exp-log_binary64_2162 add-cbrt-cube_binary64_2160
pow-prod-down_binary64_2195
sqrt-pow1_binary64_2142
add-log-exp_binary64_2163 unpow-prod-down_binary64_2203 neg-mul-1_binary64_2120
distribute-lft-out_binary64_2075 associate-/r*_binary64_2068 associate-*l*_binary64_2065 associate-*r*_binary64_2064
pow1/2_binary64_2204 associate-/r/_binary64_2070
distribute-lft-out--_binary64_2076 rem-sqrt-square_binary64_2137 div-exp_binary64_2175 cbrt-undiv_binary64_2158 frac-2neg_binary64_2135 neg-sub0_binary64_2119 div-sub_binary64_2129 clear-num_binary64_2123 div-inv_binary64_2121 distribute-frac-neg_binary64_2087 prod-exp_binary64_2173 cbrt-unprod_binary64_2157 unswap-sqr_binary64_2092 *-commutative_binary64_2055
Counts
4 → 158
Calls

4 calls:

32.0ms
(sqrt.f64 (*.f64 (*.f64 2 (*.f64 (-.f64 (pow.f64 B 2) (*.f64 (*.f64 4 A) C)) F)) (+.f64 (+.f64 A C) (sqrt.f64 (+.f64 (pow.f64 (-.f64 A C) 2) (pow.f64 B 2))))))
18.0ms
(/.f64 (neg.f64 (sqrt.f64 (*.f64 (*.f64 2 (*.f64 (-.f64 (pow.f64 B 2) (*.f64 (*.f64 4 A) C)) F)) (+.f64 (+.f64 A C) (sqrt.f64 (+.f64 (pow.f64 (-.f64 A C) 2) (pow.f64 B 2))))))) (-.f64 (pow.f64 B 2) (*.f64 (*.f64 4 A) C)))
12.0ms
(sqrt.f64 (+.f64 (pow.f64 (-.f64 A C) 2) (pow.f64 B 2)))
9.0ms
(*.f64 (-.f64 (pow.f64 B 2) (*.f64 (*.f64 4 A) C)) F)
Compiler

Compiled 11876 to 7641 computations (35.7% saved)

series15.5s (41%)

Error
27.1b
Counts
4 → 85
Calls

4 calls:

8.3s
(/.f64 (neg.f64 (sqrt.f64 (*.f64 (*.f64 2 (*.f64 (-.f64 (pow.f64 B 2) (*.f64 (*.f64 4 A) C)) F)) (+.f64 (+.f64 A C) (sqrt.f64 (+.f64 (pow.f64 (-.f64 A C) 2) (pow.f64 B 2))))))) (-.f64 (pow.f64 B 2) (*.f64 (*.f64 4 A) C)))
6.2s
(sqrt.f64 (*.f64 (*.f64 2 (*.f64 (-.f64 (pow.f64 B 2) (*.f64 (*.f64 4 A) C)) F)) (+.f64 (+.f64 A C) (sqrt.f64 (+.f64 (pow.f64 (-.f64 A C) 2) (pow.f64 B 2))))))
317.0ms
(sqrt.f64 (+.f64 (pow.f64 (-.f64 A C) 2) (pow.f64 B 2)))
315.0ms
(*.f64 (-.f64 (pow.f64 B 2) (*.f64 (*.f64 4 A) C)) F)
Compiler

Compiled 28233 to 20603 computations (27% saved)

simplify162.0ms (0.4%)

Algorithm
egg-herbie
Counts
243 → 243
Iterations

Useful iterations: 0 (31.0ms)

IterNodesCost
0530919013

prune1.2s (3.1%)

Pruning

16 alts after pruning (16 fresh and 0 done)

PrunedKeptTotal
New22716243
Fresh000
Picked101
Done000
Total22816244
Error
26.0b
Counts
244 → 16
Compiler

Compiled 18259 to 9504 computations (47.9% saved)

localize7.0ms (0%)

Local error

Found 2 expressions with local error:

0.5b
(*.f64 (sqrt.f64 2) (sqrt.f64 (*.f64 -1/2 (/.f64 F A))))
12.4b
(sqrt.f64 (*.f64 -1/2 (/.f64 F A)))

rewrite62.0ms (0.2%)

Algorithm
rewrite-expression-head
Error
25.9b
Rules
12×pow1_binary64_2185
add-sqr-sqrt_binary64_2146
pow-prod-down_binary64_2195 sqrt-pow1_binary64_2142 sqrt-prod_binary64_2140 associate-*l*_binary64_2065
add-cube-cbrt_binary64_2159 *-un-lft-identity_binary64_2124
add-exp-log_binary64_2162 add-cbrt-cube_binary64_2160 associate-*r*_binary64_2064
pow1/2_binary64_2204 associate-*r/_binary64_2066
add-log-exp_binary64_2163 sqrt-div_binary64_2141 unswap-sqr_binary64_2092
prod-exp_binary64_2173 cbrt-unprod_binary64_2157 sqrt-unprod_binary64_2144 *-commutative_binary64_2055
Counts
2 → 40
Calls

2 calls:

9.0ms
(*.f64 (sqrt.f64 2) (sqrt.f64 (*.f64 -1/2 (/.f64 F A))))
4.0ms
(sqrt.f64 (*.f64 -1/2 (/.f64 F A)))
Compiler

Compiled 641 to 475 computations (25.9% saved)

series113.0ms (0.3%)

Error
26.0b
Counts
2 → 12
Calls

2 calls:

62.0ms
(*.f64 (sqrt.f64 2) (sqrt.f64 (*.f64 -1/2 (/.f64 F A))))
44.0ms
(sqrt.f64 (*.f64 -1/2 (/.f64 F A)))
Compiler

Compiled 494 to 489 computations (1% saved)

simplify112.0ms (0.3%)

Algorithm
egg-herbie
Counts
52 → 52
Iterations

Useful iterations: 0 (101.0ms)

IterNodesCost
04850676
14850676

prune89.0ms (0.2%)

Pruning

25 alts after pruning (24 fresh and 1 done)

PrunedKeptTotal
New43952
Fresh01515
Picked011
Done000
Total432568
Error
25.9b
Counts
68 → 25
Compiler

Compiled 1322 to 1011 computations (23.5% saved)

localize5.0ms (0%)

Local error

Found 1 expressions with local error:

12.4b
(sqrt.f64 (neg.f64 (/.f64 F A)))

rewrite42.0ms (0.1%)

Algorithm
rewrite-expression-head
Error
22.7b
Rules
30×sqrt-prod_binary64_2140
18×times-frac_binary64_2130
17×add-sqr-sqrt_binary64_2146
16×add-cube-cbrt_binary64_2159 *-un-lft-identity_binary64_2124
13×distribute-rgt-neg-in_binary64_2082 distribute-lft-neg-in_binary64_2081
pow1_binary64_2185 div-inv_binary64_2121
pow1/2_binary64_2204 add-log-exp_binary64_2163 add-exp-log_binary64_2162 add-cbrt-cube_binary64_2160 sqrt-pow1_binary64_2142 distribute-neg-frac_binary64_2088 sqrt-div_binary64_2141 neg-mul-1_binary64_2120 rem-sqrt-square_binary64_2137
Counts
1 → 41
Calls

1 calls:

5.0ms
(sqrt.f64 (neg.f64 (/.f64 F A)))
Compiler

Compiled 547 to 221 computations (59.6% saved)

series42.0ms (0.1%)

Error
25.9b
Counts
1 → 6
Calls

1 calls:

38.0ms
(sqrt.f64 (neg.f64 (/.f64 F A)))
Compiler

Compiled 160 to 154 computations (3.8% saved)

simplify148.0ms (0.4%)

Algorithm
egg-herbie
Counts
47 → 47
Iterations

Useful iterations: 0 (136.0ms)

IterNodesCost
04604671
14604671

prune72.0ms (0.2%)

Pruning

25 alts after pruning (24 fresh and 1 done)

PrunedKeptTotal
New40747
Fresh61723
Picked011
Done101
Total472572
Error
22.7b
Counts
72 → 25
Compiler

Compiled 1143 to 697 computations (39% saved)

localize6.0ms (0%)

Local error

Found 2 expressions with local error:

0.1b
(sqrt.f64 (/.f64 -1 A))
0.3b
(*.f64 (sqrt.f64 F) (sqrt.f64 (/.f64 -1 A)))

rewrite87.0ms (0.2%)

Algorithm
rewrite-expression-head
Error
22.7b
Rules
36×add-sqr-sqrt_binary64_2146 sqrt-prod_binary64_2140
21×times-frac_binary64_2130
19×add-cube-cbrt_binary64_2159 *-un-lft-identity_binary64_2124
16×associate-*r*_binary64_2064
pow1_binary64_2185
unswap-sqr_binary64_2092 associate-*l*_binary64_2065
add-exp-log_binary64_2162 add-cbrt-cube_binary64_2160
pow1/2_binary64_2204 pow-prod-down_binary64_2195 sqrt-pow1_binary64_2142
add-log-exp_binary64_2163 sqrt-div_binary64_2141 div-inv_binary64_2121 rem-sqrt-square_binary64_2137
prod-exp_binary64_2173 cbrt-unprod_binary64_2157 sqrt-unprod_binary64_2144 associate-*r/_binary64_2066 *-commutative_binary64_2055
Counts
2 → 68
Calls

2 calls:

12.0ms
(*.f64 (sqrt.f64 F) (sqrt.f64 (/.f64 -1 A)))
3.0ms
(sqrt.f64 (/.f64 -1 A))
Compiler

Compiled 1023 to 688 computations (32.7% saved)

series64.0ms (0.2%)

Error
22.7b
Counts
2 → 9
Calls

2 calls:

48.0ms
(*.f64 (sqrt.f64 F) (sqrt.f64 (/.f64 -1 A)))
12.0ms
(sqrt.f64 (/.f64 -1 A))
Compiler

Compiled 277 to 270 computations (2.5% saved)

simplify94.0ms (0.2%)

Algorithm
egg-herbie
Counts
77 → 77
Iterations

Useful iterations: 0 (80.0ms)

IterNodesCost
04831989
14831989

prune63.0ms (0.2%)

Pruning

26 alts after pruning (24 fresh and 2 done)

PrunedKeptTotal
New72577
Fresh41923
Picked011
Done011
Total7626102
Error
22.7b
Counts
102 → 26
Compiler

Compiled 993 to 644 computations (35.1% saved)

regimes5.4s (14.1%)

Accuracy

Total 4.3b remaining (14.3%)

Threshold costs 0b (0%)

Compiler

Compiled 52997 to 39313 computations (25.8% saved)

bsearch16.0ms (0%)

Compiler

Compiled 40 to 32 computations (20% saved)

simplify34.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
0223389
1223389
Compiler

Compiled 504 to 348 computations (31% saved)

end0.0ms (0%)

sample11.0s (29%)

Algorithm
intervals
Results
798.0ms5512×body128valid
548.0ms879×body1024valid
515.0ms661×body2048valid
464.0ms773×body1024nan
443.0ms593×body2048nan
409.0ms2895×body128nan
262.0ms588×body512valid
259.0ms611×body512nan
98.0ms355×body256valid
90.0ms325×body256nan
5.0msbody4096valid
Compiler

Compiled 8259 to 6070 computations (26.5% saved)

Profiling

Loading profile data...