Details

Time bar (total: 9.6s)

analyze762.0ms (8%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04879216
14879216
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
0%99.9%0.1%5
18.7%81.1%0.1%6
26.5%67.1%6.4%7
35.1%58.5%6.4%8
41.3%49.9%8.7%9
46.4%40.2%13.4%10
50.8%34.2%15%11
55.2%26.7%18.1%12
57.4%22%20.6%13
59.8%17.9%22.3%14
Compiler

Compiled 39 to 27 computations (30.8% saved)

sample39.0ms (0.4%)

Algorithm
intervals
Results
23.0ms256×body128valid
2.0ms23×body128nan
1.0ms11×body128invalid
Compiler

Compiled 77 to 56 computations (27.3% saved)

simplify381.0ms (4%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (375.0ms)

IterNodesCost
0421954
1421954

prune6.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 72 to 50 computations (30.6% saved)

localize21.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.7b
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))
1.3b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
24.0b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
24.0b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
Compiler

Compiled 765 to 1275 computations (-66.7% saved)

rewrite152.0ms (1.6%)

Algorithm
rewrite-expression-head
Error
21.4b
Rules
13×add-sqr-sqrt_binary64_100
11×*-un-lft-identity_binary64_78
add-log-exp_binary64_117
add-cube-cbrt_binary64_113 sqrt-prod_binary64_94
pow1_binary64_139
add-exp-log_binary64_116 add-cbrt-cube_binary64_114 sqrt-div_binary64_95
flip3--_binary64_82 flip--_binary64_53 cancel-sign-sub-inv_binary64_44
pow1/2_binary64_158 sqrt-pow1_binary64_96 rem-sqrt-square_binary64_91 difference-of-squares_binary64_47
diff-log_binary64_170 sub-neg_binary64_71 distribute-lft-out--_binary64_30 sum-log_binary64_169 flip3-+_binary64_81 flip-+_binary64_52 distribute-lft-out_binary64_29 +-commutative_binary64_8
Counts
4 → 59
Calls

4 calls:

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

Compiled 2821 to 1660 computations (41.2% saved)

series652.0ms (6.8%)

Error
6.4b
Counts
4 → 62
Calls

4 calls:

174.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
147.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
138.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))
102.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
Compiler

Compiled 6090 to 4189 computations (31.2% saved)

simplify42.0ms (0.4%)

Algorithm
egg-herbie
Counts
121 → 121
Iterations

Useful iterations: 0 (19.0ms)

IterNodesCost
050362106

prune206.0ms (2.2%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New1165121
Fresh000
Picked101
Done000
Total1175122
Error
6.3b
Counts
122 → 5
Compiler

Compiled 4880 to 2783 computations (43% saved)

localize21.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(/.f64 (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) a)
0.4b
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
0.7b
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))
24.0b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
Compiler

Compiled 765 to 1275 computations (-66.7% saved)

rewrite146.0ms (1.5%)

Algorithm
rewrite-expression-head
Error
6.3b
Rules
24×*-un-lft-identity_binary64_78
15×add-sqr-sqrt_binary64_100
14×add-cube-cbrt_binary64_113
12×times-frac_binary64_84
add-log-exp_binary64_117
add-exp-log_binary64_116 add-cbrt-cube_binary64_114
pow1_binary64_139 distribute-lft-out_binary64_29
associate-/l*_binary64_23
sqrt-prod_binary64_94 associate-/r*_binary64_22
flip3--_binary64_82 sqrt-div_binary64_95 flip--_binary64_53 flip3-+_binary64_81 flip-+_binary64_52 associate-/l/_binary64_25
pow1/2_binary64_158 sqrt-pow1_binary64_96 rem-sqrt-square_binary64_91 sum-log_binary64_169 +-commutative_binary64_8 diff-log_binary64_170 sub-neg_binary64_71 cancel-sign-sub-inv_binary64_44 div-exp_binary64_129 cbrt-undiv_binary64_112 frac-2neg_binary64_89 clear-num_binary64_77 div-inv_binary64_75
Counts
4 → 72
Calls

4 calls:

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

Compiled 2917 to 1612 computations (44.7% saved)

series611.0ms (6.4%)

Error
6.3b
Counts
4 → 60
Calls

4 calls:

164.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
153.0ms
(/.f64 (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) a)
130.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))
101.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
Compiler

Compiled 4265 to 2971 computations (30.3% saved)

simplify64.0ms (0.7%)

Algorithm
egg-herbie
Counts
132 → 132
Iterations

Useful iterations: 0 (38.0ms)

IterNodesCost
050402461

prune191.0ms (2%)

Pruning

7 alts after pruning (7 fresh and 0 done)

PrunedKeptTotal
New1284132
Fresh134
Picked101
Done000
Total1307137
Error
6.3b
Counts
137 → 7
Compiler

Compiled 4355 to 2288 computations (47.5% saved)

localize25.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.1b
(/.f64 1 (/.f64 a (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))))
0.4b
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
0.7b
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
24.0b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
Compiler

Compiled 765 to 1275 computations (-66.7% saved)

rewrite296.0ms (3.1%)

Algorithm
rewrite-expression-head
Error
6.3b
Rules
102×times-frac_binary64_84
82×*-un-lft-identity_binary64_78
57×add-sqr-sqrt_binary64_100
56×add-cube-cbrt_binary64_113
18×associate-/r*_binary64_22
15×add-exp-log_binary64_116
13×distribute-lft-out_binary64_29
add-cbrt-cube_binary64_114 associate-/r/_binary64_24
add-log-exp_binary64_117
div-exp_binary64_129
pow1_binary64_139
flip3-+_binary64_81 flip-+_binary64_52 div-inv_binary64_75
sqrt-prod_binary64_94 cbrt-undiv_binary64_112 associate-/l*_binary64_23
flip3--_binary64_82 sqrt-div_binary64_95 flip--_binary64_53 1-exp_binary64_122 rec-exp_binary64_128
pow1/2_binary64_158 sqrt-pow1_binary64_96 rem-sqrt-square_binary64_91 sum-log_binary64_169 +-commutative_binary64_8 diff-log_binary64_170 sub-neg_binary64_71 cancel-sign-sub-inv_binary64_44 inv-pow_binary64_163 pow-flip_binary64_152 frac-2neg_binary64_89 clear-num_binary64_77
Counts
4 → 135
Calls

4 calls:

11.0ms
(/.f64 1 (/.f64 a (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))))
6.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
4.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 6210 to 3403 computations (45.2% saved)

series619.0ms (6.5%)

Error
6.3b
Counts
4 → 60
Calls

4 calls:

171.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
149.0ms
(/.f64 1 (/.f64 a (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))))
133.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
100.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
Compiler

Compiled 4503 to 3211 computations (28.7% saved)

simplify105.0ms (1.1%)

Algorithm
egg-herbie
Counts
195 → 195
Iterations

Useful iterations: 0 (57.0ms)

IterNodesCost
049454947
149454947

prune338.0ms (3.5%)

Pruning

7 alts after pruning (6 fresh and 1 done)

PrunedKeptTotal
New1950195
Fresh066
Picked011
Done000
Total1957202
Error
6.3b
Counts
202 → 7
Compiler

Compiled 7293 to 3921 computations (46.2% saved)

localize22.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.2b
(*.f64 (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (/.f64 1 a))
0.4b
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
0.7b
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))
24.0b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
Compiler

Compiled 765 to 1275 computations (-66.7% saved)

rewrite167.0ms (1.7%)

Algorithm
rewrite-expression-head
Error
6.3b
Rules
21×add-sqr-sqrt_binary64_100
18×*-un-lft-identity_binary64_78
13×add-exp-log_binary64_116 add-cube-cbrt_binary64_113 associate-*r*_binary64_18
11×times-frac_binary64_84
add-cbrt-cube_binary64_114
add-log-exp_binary64_117
pow1_binary64_139
prod-exp_binary64_127 associate-*l*_binary64_19
sqrt-prod_binary64_94 flip3-+_binary64_81 flip-+_binary64_52 unswap-sqr_binary64_46
flip3--_binary64_82 sqrt-div_binary64_95 flip--_binary64_53 distribute-lft-out_binary64_29 div-exp_binary64_129 cbrt-unprod_binary64_111 frac-times_binary64_88 associate-*l/_binary64_21
pow1/2_binary64_158 sqrt-pow1_binary64_96 rem-sqrt-square_binary64_91 sum-log_binary64_169 +-commutative_binary64_8 diff-log_binary64_170 sub-neg_binary64_71 cancel-sign-sub-inv_binary64_44 pow-prod-down_binary64_149 1-exp_binary64_122 rec-exp_binary64_128 cbrt-undiv_binary64_112 un-div-inv_binary64_76 associate-*r/_binary64_20 div-inv_binary64_75 *-commutative_binary64_9
Counts
4 → 80
Calls

4 calls:

13.0ms
(*.f64 (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (/.f64 1 a))
6.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))
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 3377 to 1964 computations (41.8% saved)

series589.0ms (6.1%)

Error
6.3b
Counts
4 → 60
Calls

4 calls:

153.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
142.0ms
(*.f64 (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) (/.f64 1 a))
128.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))
99.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
Compiler

Compiled 4503 to 3218 computations (28.5% saved)

simplify82.0ms (0.9%)

Algorithm
egg-herbie
Counts
140 → 140
Iterations

Useful iterations: 0 (54.0ms)

IterNodesCost
049402501
149402501

prune199.0ms (2.1%)

Pruning

7 alts after pruning (5 fresh and 2 done)

PrunedKeptTotal
New1400140
Fresh055
Picked011
Done011
Total1407147
Error
6.3b
Counts
147 → 7
Compiler

Compiled 4508 to 2455 computations (45.5% saved)

regimes909.0ms (9.5%)

Accuracy

Total 1.3b remaining (19%)

Threshold costs 0b (0%)

Compiler

Compiled 9602 to 6710 computations (30.1% saved)

bsearch7.0ms (0.1%)

Compiler

Compiled 38 to 26 computations (31.6% saved)

simplify7.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
0161459
1161459

end0.0ms (0%)

sample2.9s (30.5%)

Algorithm
intervals
Results
681.0ms8000×body128valid
51.0ms659×body128nan
30.0ms378×body128invalid
Compiler

Compiled 2722 to 1870 computations (31.3% saved)

Profiling

Loading profile data...