Details

Time bar (total: 12.5s)

analyze668.0ms (5.3%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0513296
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
Compiler

Compiled 18 to 15 computations (16.7% saved)

sample44.0ms (0.4%)

Algorithm
intervals
Results
9.0ms38×body2048valid
8.0ms164×body128valid
7.0ms23×body1024valid
4.0ms13×body4096valid
2.0ms11×body512valid
1.0ms22×body128nan
1.0ms18×body128invalid
1.0msbody256valid
Compiler

Compiled 35 to 32 computations (8.6% saved)

simplify314.0ms (2.5%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (308.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.5b
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 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b) (*.f64 a 2))
0.8b
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
1.1b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
24.4b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))

rewrite151.0ms (1.2%)

Algorithm
rewrite-expression-head
Error
35.2b
Rules
21×add-sqr-sqrt_binary64_2146
14×*-un-lft-identity_binary64_2124
add-exp-log_binary64_2162 add-cbrt-cube_binary64_2160
add-log-exp_binary64_2163 add-cube-cbrt_binary64_2159
sqrt-prod_binary64_2140 difference-of-squares_binary64_2093 times-frac_binary64_2130 associate-/l*_binary64_2069
pow1_binary64_2185
flip3--_binary64_2128 flip--_binary64_2099 cancel-sign-sub-inv_binary64_2090
distribute-lft-out--_binary64_2076
sqrt-div_binary64_2141 diff-log_binary64_2216 sub-neg_binary64_2117 div-exp_binary64_2175 cbrt-undiv_binary64_2158 associate-/l/_binary64_2071
pow1/2_binary64_2204 sqrt-pow1_binary64_2142 rem-sqrt-square_binary64_2137 prod-exp_binary64_2173 cbrt-unprod_binary64_2157 frac-2neg_binary64_2135 div-sub_binary64_2129 clear-num_binary64_2123 div-inv_binary64_2121 associate-/r*_binary64_2068
Counts
4 → 74
Calls

4 calls:

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

Compiled 2100 to 1220 computations (41.9% saved)

series767.0ms (6.1%)

Error
5.9b
Counts
4 → 72
Calls

4 calls:

226.0ms
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b) (*.f64 a 2))
159.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
158.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
154.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
Compiler

Compiled 3270 to 2476 computations (24.3% saved)

simplify58.0ms (0.5%)

Algorithm
egg-herbie
Counts
146 → 146
Iterations

Useful iterations: 0 (26.0ms)

IterNodesCost
050892996

prune163.0ms (1.3%)

Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New13511146
Fresh000
Picked011
Done000
Total13512147
Error
5.9b
Counts
147 → 12
Compiler

Compiled 3140 to 1707 computations (45.6% saved)

localize12.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.2b
(/.f64 1 (/.f64 a (/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))) b) 2)))
0.8b
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
1.1b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))) b)
24.4b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))

rewrite902.0ms (7.2%)

Algorithm
rewrite-expression-head
Error
5.9b
Rules
693×times-frac_binary64_2130
439×add-sqr-sqrt_binary64_2146
364×*-un-lft-identity_binary64_2124
290×add-cube-cbrt_binary64_2159
74×difference-of-squares_binary64_2093
71×associate-/r*_binary64_2068
40×sqrt-prod_binary64_2140
37×distribute-lft-out--_binary64_2076
25×add-exp-log_binary64_2162
17×div-inv_binary64_2121
15×div-exp_binary64_2175
13×add-cbrt-cube_binary64_2160
add-log-exp_binary64_2163
pow1_binary64_2185 cbrt-undiv_binary64_2158
associate-/r/_binary64_2070
cancel-sign-sub-inv_binary64_2090
flip3--_binary64_2128 flip--_binary64_2099 1-exp_binary64_2168 rec-exp_binary64_2174 associate-/l*_binary64_2069
sqrt-div_binary64_2141 diff-log_binary64_2216 sub-neg_binary64_2117
pow1/2_binary64_2204 sqrt-pow1_binary64_2142 rem-sqrt-square_binary64_2137 inv-pow_binary64_2209 pow-flip_binary64_2198 frac-2neg_binary64_2135 clear-num_binary64_2123
Counts
4 → 356
Calls

4 calls:

25.0ms
(/.f64 1 (/.f64 a (/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))) b) 2)))
9.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))) b)
5.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
5.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
Compiler

Compiled 14021 to 8305 computations (40.8% saved)

series796.0ms (6.3%)

Error
5.9b
Counts
4 → 72
Calls

4 calls:

234.0ms
(/.f64 1 (/.f64 a (/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))) b) 2)))
174.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))) b)
161.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
160.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
Compiler

Compiled 3540 to 2746 computations (22.4% saved)

simplify201.0ms (1.6%)

Algorithm
egg-herbie
Counts
428 → 428
Iterations

Useful iterations: 0 (60.0ms)

IterNodesCost
0496417303
1496417303

prune858.0ms (6.8%)

Pruning

12 alts after pruning (10 fresh and 2 done)

PrunedKeptTotal
New4262428
Fresh2810
Picked011
Done011
Total42812440
Error
5.9b
Counts
440 → 12
Compiler

Compiled 13823 to 7693 computations (44.3% saved)

localize20.0ms (0.2%)

Local error

Found 4 expressions with local error:

1.1b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))) b)
1.1b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
24.4b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
24.4b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))

rewrite137.0ms (1.1%)

Algorithm
rewrite-expression-head
Error
5.9b
Rules
18×add-sqr-sqrt_binary64_2146
12×*-un-lft-identity_binary64_2124
add-log-exp_binary64_2163 add-cube-cbrt_binary64_2159 sqrt-prod_binary64_2140
pow1_binary64_2185 cancel-sign-sub-inv_binary64_2090
add-exp-log_binary64_2162 add-cbrt-cube_binary64_2160 flip3--_binary64_2128 sqrt-div_binary64_2141 flip--_binary64_2099 difference-of-squares_binary64_2093
pow1/2_binary64_2204 sqrt-pow1_binary64_2142 rem-sqrt-square_binary64_2137 diff-log_binary64_2216 sub-neg_binary64_2117 distribute-lft-out--_binary64_2076
Counts
4 → 64
Calls

4 calls:

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

Compiled 2732 to 1506 computations (44.9% saved)

series770.0ms (6.1%)

Error
5.9b
Counts
4 → 74
Calls

4 calls:

177.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
169.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
166.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))) b)
160.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
Compiler

Compiled 6506 to 4474 computations (31.2% saved)

simplify66.0ms (0.5%)

Algorithm
egg-herbie
Counts
138 → 138
Iterations

Useful iterations: 0 (35.0ms)

IterNodesCost
050832720

prune213.0ms (1.7%)

Pruning

12 alts after pruning (9 fresh and 3 done)

PrunedKeptTotal
New1380138
Fresh099
Picked011
Done022
Total13812150
Error
5.9b
Counts
150 → 12
Compiler

Compiled 5000 to 2740 computations (45.2% saved)

localize23.0ms (0.2%)

Local error

Found 4 expressions with local error:

1.1b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
24.4b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
24.4b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
24.4b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))

rewrite171.0ms (1.4%)

Algorithm
rewrite-expression-head
Error
5.9b
Rules
15×add-sqr-sqrt_binary64_2146
10×sqrt-prod_binary64_2140 *-un-lft-identity_binary64_2124
add-cube-cbrt_binary64_2159
pow1_binary64_2185
add-log-exp_binary64_2163 sqrt-div_binary64_2141
add-exp-log_binary64_2162 add-cbrt-cube_binary64_2160 flip3--_binary64_2128 flip--_binary64_2099
pow1/2_binary64_2204 sqrt-pow1_binary64_2142 rem-sqrt-square_binary64_2137 cancel-sign-sub-inv_binary64_2090
difference-of-squares_binary64_2093
diff-log_binary64_2216 sub-neg_binary64_2117 distribute-lft-out--_binary64_2076
Counts
4 → 62
Calls

4 calls:

11.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
4.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
4.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
4.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
Compiler

Compiled 3504 to 1972 computations (43.7% saved)

series874.0ms (7%)

Error
5.9b
Counts
4 → 77
Calls

4 calls:

189.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
181.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
181.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
173.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
Compiler

Compiled 9393 to 6098 computations (35.1% saved)

simplify63.0ms (0.5%)

Algorithm
egg-herbie
Counts
139 → 139
Iterations

Useful iterations: 0 (35.0ms)

IterNodesCost
050832710

prune315.0ms (2.5%)

Pruning

12 alts after pruning (8 fresh and 4 done)

PrunedKeptTotal
New1390139
Fresh088
Picked011
Done033
Total13912151
Error
5.9b
Counts
151 → 12
Compiler

Compiled 6872 to 3757 computations (45.3% saved)

regimes1.6s (12.6%)

Accuracy

Total 4.5b remaining (45.2%)

Threshold costs 0b (0%)

Compiler

Compiled 10100 to 7730 computations (23.5% saved)

bsearch60.0ms (0.5%)

Steps
ItersRangePoint
7
8.646895483593871e-43
2.8841321560675714e-41
9.354693495133569e-43
8
-1.3481696438732638e+147
-2.8744800158599896e+144
-4.4035815120185316e+145
Compiler

Compiled 1 to 3 computations (-200% saved)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
08652
18652

end0.0ms (0%)

sample3.3s (26.3%)

Algorithm
intervals
Results
296.0ms1173×body2048valid
264.0ms5176×body128valid
142.0ms715×body1024valid
109.0ms368×body4096valid
54.0ms366×body512valid
34.0ms661×body128nan
19.0ms202×body256valid
18.0ms373×body128invalid
Compiler

Compiled 2610 to 1993 computations (23.6% saved)

Profiling

Loading profile data...