Details

Time bar (total: 12.4s)

analyze759.0ms (6.1%)

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.3%)

Algorithm
intervals
Results
23.0ms256×body128valid
2.0ms30×body128nan
1.0ms14×body128invalid
Compiler

Compiled 77 to 56 computations (27.3% saved)

simplify366.0ms (3%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (360.0ms)

IterNodesCost
0421954
1421954

prune5.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New011
Fresh101
Picked000
Done000
Total112
Error
19.9b
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.8b
(+.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)
22.8b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
22.8b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
Compiler

Compiled 765 to 1275 computations (-66.7% saved)

rewrite139.0ms (1.1%)

Algorithm
rewrite-expression-head
Error
19.8b
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))))
4.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)

series624.0ms (5%)

Error
4.6b
Counts
4 → 62
Calls

4 calls:

149.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))) b)
137.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
136.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))
122.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
Compiler

Compiled 6081 to 4178 computations (31.3% saved)

simplify83.0ms (0.7%)

Algorithm
egg-herbie
Counts
121 → 121
Iterations

Useful iterations: 0 (61.0ms)

IterNodesCost
050412031

prune214.0ms (1.7%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New1138121
Fresh000
Picked101
Done000
Total1148122
Error
4.6b
Counts
122 → 8
Compiler

Compiled 4948 to 2831 computations (42.8% saved)

localize28.0ms (0.2%)

Local error

Found 4 expressions with local error:

12.5b
(+.f64 b (*.f64 (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))) (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))))
22.8b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
22.8b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
22.8b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
Compiler

Compiled 765 to 1275 computations (-66.7% saved)

rewrite148.0ms (1.2%)

Algorithm
rewrite-expression-head
Error
4.6b
Rules
10×add-sqr-sqrt_binary64_100
sqrt-prod_binary64_94
pow1_binary64_139 add-cube-cbrt_binary64_113 *-un-lft-identity_binary64_78
add-log-exp_binary64_117 sqrt-div_binary64_95
add-exp-log_binary64_116 add-cbrt-cube_binary64_114
pow1/2_binary64_158 sqrt-pow1_binary64_96 flip3--_binary64_82 flip--_binary64_53 rem-sqrt-square_binary64_91
sum-log_binary64_169 flip3-+_binary64_81 flip-+_binary64_52 +-commutative_binary64_8
Counts
4 → 56
Calls

4 calls:

7.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 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)))
3.0ms
(+.f64 b (*.f64 (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))) (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))))
Compiler

Compiled 3535 to 1950 computations (44.8% saved)

series2.3s (18.7%)

Error
4.6b
Counts
4 → 58
Calls

4 calls:

1.8s
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
157.0ms
(+.f64 b (*.f64 (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))) (sqrt.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))))
136.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
105.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
Compiler

Compiled 7089 to 4632 computations (34.7% saved)

simplify57.0ms (0.5%)

Algorithm
egg-herbie
Counts
114 → 114
Iterations

Useful iterations: 0 (34.0ms)

IterNodesCost
051331781

prune221.0ms (1.8%)

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New1140114
Fresh077
Picked011
Done000
Total1148122
Error
4.6b
Counts
122 → 8
Compiler

Compiled 5780 to 3242 computations (43.9% 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.2b
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
0.8b
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))
22.8b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
Compiler

Compiled 765 to 1275 computations (-66.7% saved)

rewrite142.0ms (1.1%)

Algorithm
rewrite-expression-head
Error
4.6b
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)
8.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))
4.0ms
(-.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)

series691.0ms (5.6%)

Error
4.6b
Counts
4 → 66
Calls

4 calls:

198.0ms
(/.f64 (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))) a)
167.0ms
(-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))
133.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c))))
121.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 (*.f64 4 a) c)))
Compiler

Compiled 4797 to 3337 computations (30.4% saved)

simplify85.0ms (0.7%)

Algorithm
egg-herbie
Counts
138 → 138
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
049712630
149712630

prune188.0ms (1.5%)

Pruning

9 alts after pruning (8 fresh and 1 done)

PrunedKeptTotal
New1344138
Fresh246
Picked101
Done011
Total1379146
Error
4.6b
Counts
146 → 9
Compiler

Compiled 4603 to 2419 computations (47.4% saved)

localize23.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.2b
(/.f64 1 (/.f64 a (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))))
0.2b
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
0.8b
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
22.8b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
Compiler

Compiled 765 to 1275 computations (-66.7% saved)

rewrite284.0ms (2.3%)

Algorithm
rewrite-expression-head
Error
4.6b
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)

series751.0ms (6.1%)

Error
4.6b
Counts
4 → 66
Calls

4 calls:

236.0ms
(/.f64 1 (/.f64 a (+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))))
175.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
135.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))))
120.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
Compiler

Compiled 5043 to 3585 computations (28.9% saved)

simplify187.0ms (1.5%)

Algorithm
egg-herbie
Counts
201 → 201
Iterations

Useful iterations: 0 (106.0ms)

IterNodesCost
049295116
149295116

prune417.0ms (3.4%)

Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New1992201
Fresh167
Picked011
Done011
Total20010210
Error
4.6b
Counts
210 → 10
Compiler

Compiled 7290 to 3877 computations (46.8% saved)

regimes1.1s (8.8%)

Accuracy

Total 2.1b remaining (26.8%)

Threshold costs 0b (0%)

Compiler

Compiled 9598 to 6730 computations (29.9% 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
0155474
1155474

end0.0ms (0%)

sample3.5s (28.1%)

Algorithm
intervals
Results
792.0ms8000×body128valid
63.0ms673×body128nan
43.0ms360×body128invalid
Compiler

Compiled 2731 to 1885 computations (31% saved)

Profiling

Loading profile data...