Details

Time bar (total: 9.6s)

analyze808.0ms (8.4%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0481096
1481096
033
133
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
12.5%87.4%0.1%5
18.7%81.1%0.1%6
21.8%71.8%6.4%7
31.2%62.4%6.4%8
35.9%55.4%8.7%9
37.8%48.8%13.4%10
42.7%42.3%15%11
47.7%34.2%18.1%12
49.1%30.4%20.5%13
51.9%25.8%22.3%14
Symmetry
Compiler

Compiled 18 to 15 computations (16.7% saved)

sample40.0ms (0.4%)

Algorithm
intervals
Results
8.0ms166×body128valid
7.0ms31×body2048valid
6.0ms31×body1024valid
4.0ms13×body4096valid
2.0ms11×body512valid
1.0ms21×body128nan
1.0ms12×body128invalid
0.0msbody256valid
Compiler

Compiled 35 to 32 computations (8.6% saved)

simplify338.0ms (3.5%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (333.0ms)

IterNodesCost
0183424
1183424

prune4.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112
Error
35.4b
Counts
2 → 1
Compiler

Compiled 32 to 26 computations (18.8% saved)

localize11.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.1b
(/.f64 (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))) a)
0.6b
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
1.3b
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
22.5b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))

rewrite143.0ms (1.5%)

Algorithm
rewrite-expression-head
Error
35.2b
Rules
24×*-un-lft-identity_binary64_1101
15×add-sqr-sqrt_binary64_1123
14×add-cube-cbrt_binary64_1136
12×times-frac_binary64_1107
add-log-exp_binary64_1140
add-exp-log_binary64_1139 add-cbrt-cube_binary64_1137
pow1_binary64_1162 distribute-lft-out_binary64_1052
associate-/l*_binary64_1046
sqrt-prod_binary64_1117 associate-/r*_binary64_1045
flip3--_binary64_1105 sqrt-div_binary64_1118 flip--_binary64_1076 flip3-+_binary64_1104 flip-+_binary64_1075 associate-/l/_binary64_1048
pow1/2_binary64_1181 sqrt-pow1_binary64_1119 rem-sqrt-square_binary64_1114 sum-log_binary64_1192 +-commutative_binary64_1031 diff-log_binary64_1193 sub-neg_binary64_1094 cancel-sign-sub-inv_binary64_1067 div-exp_binary64_1152 cbrt-undiv_binary64_1135 frac-2neg_binary64_1112 clear-num_binary64_1100 div-inv_binary64_1098
Counts
4 → 72
Calls

4 calls:

12.0ms
(/.f64 (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))) a)
7.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
5.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
4.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
Compiler

Compiled 2053 to 1050 computations (48.9% saved)

series679.0ms (7.1%)

Error
5.5b
Counts
4 → 70
Calls

4 calls:

185.0ms
(/.f64 (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))) a)
167.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
143.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
126.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
Compiler

Compiled 3077 to 2341 computations (23.9% saved)

simplify69.0ms (0.7%)

Algorithm
egg-herbie
Counts
142 → 142
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
052432757

prune147.0ms (1.5%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New1348142
Fresh000
Picked011
Done000
Total1349143
Error
5.3b
Counts
143 → 9
Compiler

Compiled 2901 to 1519 computations (47.6% saved)

localize12.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.7b
(-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
4.8b
(/.f64 (/.f64 (*.f64 4 (*.f64 a c)) (-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))) a)
11.2b
(/.f64 (*.f64 4 (*.f64 a c)) (-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))))
22.5b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))

rewrite266.0ms (2.8%)

Algorithm
rewrite-expression-head
Error
5.3b
Rules
66×times-frac_binary64_1107
59×add-sqr-sqrt_binary64_1123
44×*-un-lft-identity_binary64_1101
30×add-cube-cbrt_binary64_1136
27×add-exp-log_binary64_1139 add-cbrt-cube_binary64_1137
14×difference-of-squares_binary64_1070
13×sqrt-prod_binary64_1117 associate-/l*_binary64_1046
10×div-exp_binary64_1152 cbrt-undiv_binary64_1135 associate-/r/_binary64_1047
associate-/r*_binary64_1045
flip3--_binary64_1105 flip--_binary64_1076 distribute-lft-out--_binary64_1053
add-log-exp_binary64_1140 prod-exp_binary64_1150 cbrt-unprod_binary64_1134 div-inv_binary64_1098 cancel-sign-sub-inv_binary64_1067
pow1_binary64_1162
sqrt-div_binary64_1118 frac-2neg_binary64_1112 clear-num_binary64_1100
pow1/2_binary64_1181 sqrt-pow1_binary64_1119 rem-sqrt-square_binary64_1114 associate-/l/_binary64_1048 diff-log_binary64_1193 sub-neg_binary64_1094
Counts
4 → 136
Calls

4 calls:

16.0ms
(/.f64 (/.f64 (*.f64 4 (*.f64 a c)) (-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))) a)
13.0ms
(/.f64 (*.f64 4 (*.f64 a c)) (-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))))
10.0ms
(-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
4.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
Compiler

Compiled 5265 to 2649 computations (49.7% saved)

series994.0ms (10.4%)

Error
5.3b
Counts
4 → 70
Calls

4 calls:

347.0ms
(/.f64 (*.f64 4 (*.f64 a c)) (-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))))
314.0ms
(/.f64 (/.f64 (*.f64 4 (*.f64 a c)) (-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))) a)
141.0ms
(-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
125.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
Compiler

Compiled 4287 to 3065 computations (28.5% saved)

simplify106.0ms (1.1%)

Algorithm
egg-herbie
Counts
206 → 206
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
049496059
149496059

prune273.0ms (2.8%)

Pruning

8 alts after pruning (6 fresh and 2 done)

PrunedKeptTotal
New2051206
Fresh257
Picked011
Done011
Total2078215
Error
5.3b
Counts
215 → 8
Compiler

Compiled 5879 to 3030 computations (48.5% saved)

localize13.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.1b
(/.f64 c (-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))))
0.6b
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
0.7b
(-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
22.5b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))

rewrite153.0ms (1.6%)

Algorithm
rewrite-expression-head
Error
5.3b
Rules
39×add-sqr-sqrt_binary64_1123
28×*-un-lft-identity_binary64_1101
18×add-cube-cbrt_binary64_1136 times-frac_binary64_1107
11×sqrt-prod_binary64_1117
10×difference-of-squares_binary64_1070
add-log-exp_binary64_1140
cancel-sign-sub-inv_binary64_1067
add-exp-log_binary64_1139 add-cbrt-cube_binary64_1137 associate-/r*_binary64_1045
pow1_binary64_1162 distribute-lft-out--_binary64_1053
flip3--_binary64_1105 flip--_binary64_1076
associate-/l*_binary64_1046
sqrt-div_binary64_1118 diff-log_binary64_1193 sub-neg_binary64_1094 associate-/r/_binary64_1047
pow1/2_binary64_1181 sqrt-pow1_binary64_1119 rem-sqrt-square_binary64_1114 div-exp_binary64_1152 cbrt-undiv_binary64_1135 frac-2neg_binary64_1112 clear-num_binary64_1100 div-inv_binary64_1098
Counts
4 → 88
Calls

4 calls:

9.0ms
(/.f64 c (-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))))
8.0ms
(-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
5.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
4.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
Compiler

Compiled 2944 to 1670 computations (43.3% saved)

series780.0ms (8.1%)

Error
5.3b
Counts
4 → 71
Calls

4 calls:

268.0ms
(/.f64 c (-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))))
165.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
158.0ms
(-.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
123.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
Compiler

Compiled 3942 to 3126 computations (20.7% saved)

simplify77.0ms (0.8%)

Algorithm
egg-herbie
Counts
159 → 159
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
049943480
149943480

prune181.0ms (1.9%)

Pruning

8 alts after pruning (5 fresh and 3 done)

PrunedKeptTotal
New1590159
Fresh055
Picked011
Done022
Total1598167
Error
5.3b
Counts
167 → 8
Compiler

Compiled 4049 to 2384 computations (41.1% saved)

localize5.0ms (0%)

Local error

Found 1 expressions with local error:

0.0b
(*.f64 2 (/.f64 c b))

rewrite34.0ms (0.3%)

Algorithm
rewrite-expression-head
Error
5.3b
Rules
14×add-sqr-sqrt_binary64_1123
13×associate-*r*_binary64_1041
10×times-frac_binary64_1107
add-cube-cbrt_binary64_1136 *-un-lft-identity_binary64_1101
add-exp-log_binary64_1139 add-cbrt-cube_binary64_1137
pow1_binary64_1162 associate-*l*_binary64_1042
prod-exp_binary64_1150 cbrt-unprod_binary64_1134 unswap-sqr_binary64_1069
pow-prod-down_binary64_1172 div-exp_binary64_1152 add-log-exp_binary64_1140 cbrt-undiv_binary64_1135 associate-*r/_binary64_1043 div-inv_binary64_1098 *-commutative_binary64_1032
Counts
1 → 32
Calls

1 calls:

8.0ms
(*.f64 2 (/.f64 c b))
Compiler

Compiled 437 to 259 computations (40.7% saved)

series64.0ms (0.7%)

Error
5.3b
Counts
1 → 6
Calls

1 calls:

60.0ms
(*.f64 2 (/.f64 c b))
Compiler

Compiled 126 to 124 computations (1.6% saved)

simplify84.0ms (0.9%)

Algorithm
egg-herbie
Counts
38 → 38
Iterations

Useful iterations: 0 (76.0ms)

IterNodesCost
04974369
14974369

prune25.0ms (0.3%)

Pruning

10 alts after pruning (6 fresh and 4 done)

PrunedKeptTotal
New36238
Fresh044
Picked011
Done033
Total361046
Error
5.3b
Counts
46 → 10
Compiler

Compiled 432 to 248 computations (42.6% saved)

regimes1.4s (14.4%)

Accuracy

Total 1.5b remaining (22.4%)

Threshold costs 0b (0%)

Compiler

Compiled 7836 to 5726 computations (26.9% saved)

bsearch119.0ms (1.2%)

Steps
ItersRangePoint
8
2.1003686100253152e+22
1.822742175881618e+25
1.8042819818410436e+25
9
5.722025691574056e-255
8.551686186721416e-249
1.5126179102014787e-251
10
-2.151171211119653e+160
-1.0565256005736422e+149
-1.5124621562905613e+151
Compiler

Compiled 1 to 3 computations (-200% saved)

simplify4.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
010895
110895
Removed

()

end0.0ms (0%)

sample2.8s (29%)

Algorithm
intervals
Results
267.0ms5262×body128valid
267.0ms1091×body2048valid
140.0ms710×body1024valid
120.0ms398×body4096valid
53.0ms357×body512valid
31.0ms674×body128nan
21.0ms378×body128invalid
17.0ms182×body256valid
Compiler

Compiled 2073 to 1508 computations (27.3% saved)

Profiling

Loading profile data...