Details

Time bar (total: 11.3s)

analyze908.0ms (8%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
04877216
14877216
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
12.5%87.4%0.1%6
20.3%73.3%6.4%7
27.3%66.3%6.4%8
38.2%53%8.7%9
46%40.6%13.4%10
49.9%35.1%15%11
54.9%26.9%18.1%12
57.4%22%20.6%13
59.7%18%22.4%14
Compiler

Compiled 39 to 27 computations (30.8% saved)

sample44.0ms (0.4%)

Algorithm
intervals
Results
22.0ms256×body128valid
4.0ms19×body128nan
1.0ms13×body128invalid
Compiler

Compiled 77 to 56 computations (27.3% saved)

simplify349.0ms (3.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (342.0ms)

IterNodesCost
0297754
1297754

prune8.0ms (0.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 72 to 50 computations (30.6% saved)

localize23.0ms (0.2%)

Local error

Found 4 expressions with local error:

1.1b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 4 a)))) b)
1.4b
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 4 a)))))
23.7b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 4 a))))
23.7b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 4 a))))
Compiler

Compiled 765 to 1275 computations (-66.7% saved)

rewrite150.0ms (1.3%)

Algorithm
rewrite-expression-head
Error
19.8b
Rules
13×add-sqr-sqrt_binary64
11×*-un-lft-identity_binary64
add-log-exp_binary64
add-cube-cbrt_binary64 sqrt-prod_binary64
pow1_binary64
add-exp-log_binary64 add-cbrt-cube_binary64 sqrt-div_binary64
flip3--_binary64 flip--_binary64 cancel-sign-sub-inv_binary64
pow1/2_binary64 sqrt-pow1_binary64 rem-sqrt-square_binary64 difference-of-squares_binary64
sum-log_binary64 flip3-+_binary64 flip-+_binary64 distribute-lft-out_binary64 +-commutative_binary64 diff-log_binary64 sub-neg_binary64 distribute-lft-out--_binary64
Counts
4 → 59
Calls

4 calls:

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

Compiled 2821 to 1660 computations (41.2% saved)

series806.0ms (7.1%)

Error
5.0b
Counts
4 → 74
Calls

4 calls:

190.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 4 a))))
176.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 4 a)))) b)
172.0ms
(+.f64 b (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 4 a)))))
156.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 4 a))))
Compiler

Compiled 7324 to 5040 computations (31.2% saved)

simplify69.0ms (0.6%)

Algorithm
egg-herbie
Counts
133 → 133
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
049872510
149872510

prune239.0ms (2.1%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New1285133
Fresh000
Picked101
Done000
Total1295134
Error
5.0b
Counts
134 → 5
Compiler

Compiled 5469 to 3100 computations (43.3% saved)

localize24.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 4 a)))) b) (*.f64 2 a))
0.4b
(-.f64 (*.f64 b b) (*.f64 c (*.f64 4 a)))
1.1b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 4 a)))) b)
23.7b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 4 a))))
Compiler

Compiled 765 to 1275 computations (-66.7% saved)

rewrite163.0ms (1.4%)

Algorithm
rewrite-expression-head
Error
4.9b
Rules
21×add-sqr-sqrt_binary64
14×*-un-lft-identity_binary64
add-exp-log_binary64 add-cbrt-cube_binary64
add-log-exp_binary64 add-cube-cbrt_binary64
sqrt-prod_binary64 difference-of-squares_binary64 times-frac_binary64 associate-/l*_binary64
pow1_binary64
flip3--_binary64 flip--_binary64 cancel-sign-sub-inv_binary64
distribute-lft-out--_binary64
sqrt-div_binary64 diff-log_binary64 sub-neg_binary64 div-exp_binary64 cbrt-undiv_binary64 associate-/l/_binary64
pow1/2_binary64 sqrt-pow1_binary64 rem-sqrt-square_binary64 prod-exp_binary64 cbrt-unprod_binary64 frac-2neg_binary64 div-sub_binary64 clear-num_binary64 div-inv_binary64 associate-/r*_binary64
Counts
4 → 74
Calls

4 calls:

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

Compiled 2914 to 1592 computations (45.4% saved)

series803.0ms (7.1%)

Error
4.9b
Counts
4 → 72
Calls

4 calls:

222.0ms
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 4 a)))) b) (*.f64 2 a))
168.0ms
(-.f64 (*.f64 b b) (*.f64 c (*.f64 4 a)))
167.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 4 a)))) b)
161.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 4 a))))
Compiler

Compiled 5217 to 3573 computations (31.5% saved)

simplify55.0ms (0.5%)

Algorithm
egg-herbie
Counts
146 → 146
Iterations

Useful iterations: 0 (25.0ms)

IterNodesCost
051512990

prune204.0ms (1.8%)

Pruning

8 alts after pruning (8 fresh and 0 done)

PrunedKeptTotal
New1406146
Fresh224
Picked101
Done000
Total1438151
Error
4.8b
Counts
151 → 8
Compiler

Compiled 4813 to 2477 computations (48.5% saved)

localize21.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.2b
(*.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 4 a)))) b) (/.f64 1/2 a))
0.4b
(-.f64 (*.f64 b b) (*.f64 c (*.f64 4 a)))
1.1b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 4 a)))) b)
23.7b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 4 a))))
Compiler

Compiled 765 to 1275 computations (-66.7% saved)

rewrite162.0ms (1.4%)

Algorithm
rewrite-expression-head
Error
4.8b
Rules
28×add-sqr-sqrt_binary64
18×*-un-lft-identity_binary64
14×add-cube-cbrt_binary64
13×associate-*r*_binary64
10×times-frac_binary64
add-exp-log_binary64 add-cbrt-cube_binary64
add-log-exp_binary64
pow1_binary64
associate-*l*_binary64
flip3--_binary64 flip--_binary64 sqrt-prod_binary64
difference-of-squares_binary64 cancel-sign-sub-inv_binary64
sqrt-div_binary64 diff-log_binary64 sub-neg_binary64 distribute-lft-out--_binary64 prod-exp_binary64 cbrt-unprod_binary64 frac-times_binary64 unswap-sqr_binary64 associate-*l/_binary64
pow1/2_binary64 sqrt-pow1_binary64 rem-sqrt-square_binary64 pow-prod-down_binary64 div-exp_binary64 cbrt-undiv_binary64 associate-*r/_binary64 div-inv_binary64 *-commutative_binary64
Counts
4 → 83
Calls

4 calls:

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

Compiled 3279 to 1800 computations (45.1% saved)

series801.0ms (7.1%)

Error
4.8b
Counts
4 → 72
Calls

4 calls:

227.0ms
(*.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 4 a)))) b) (/.f64 1/2 a))
169.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 4 a)))) b)
166.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 c (*.f64 4 a))))
162.0ms
(-.f64 (*.f64 b b) (*.f64 c (*.f64 4 a)))
Compiler

Compiled 5217 to 3573 computations (31.5% saved)

simplify60.0ms (0.5%)

Algorithm
egg-herbie
Counts
155 → 155
Iterations

Useful iterations: 0 (27.0ms)

IterNodesCost
051013242

prune225.0ms (2%)

Pruning

10 alts after pruning (9 fresh and 1 done)

PrunedKeptTotal
New1523155
Fresh167
Picked011
Done000
Total15310163
Error
4.8b
Counts
163 → 10
Compiler

Compiled 5168 to 2673 computations (48.3% saved)

localize27.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.5b
(*.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))))))
11.1b
(-.f64 (*.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)))))) b)
23.7b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
23.7b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
Compiler

Compiled 765 to 1275 computations (-66.7% saved)

rewrite370.0ms (3.3%)

Algorithm
rewrite-expression-head
Error
4.8b
Rules
76×sqrt-prod_binary64
60×add-sqr-sqrt_binary64
34×sqrt-pow1_binary64
29×pow1_binary64
28×sqrt-div_binary64
19×add-cube-cbrt_binary64 *-un-lft-identity_binary64
18×pow1/2_binary64
15×swap-sqr_binary64
10×rem-sqrt-square_binary64
flip3--_binary64 flip--_binary64 pow-prod-up_binary64 unswap-sqr_binary64 associate-*l*_binary64 associate-*r*_binary64
add-log-exp_binary64 add-exp-log_binary64 add-cbrt-cube_binary64
pow-prod-down_binary64 pow-sqr_binary64
sqr-abs_binary64 frac-times_binary64
cancel-sign-sub-inv_binary64
associate-*l/_binary64 associate-*r/_binary64
diff-log_binary64 sub-neg_binary64 difference-of-squares_binary64 pow2_binary64 pow-plus_binary64 prod-exp_binary64 cbrt-unprod_binary64 sqrt-unprod_binary64 rem-square-sqrt_binary64 *-commutative_binary64
Counts
4 → 132
Calls

4 calls:

19.0ms
(*.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))))))
17.0ms
(-.f64 (*.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)))))) b)
4.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))))
Compiler

Compiled 7276 to 3773 computations (48.1% saved)

series726.0ms (6.4%)

Error
4.8b
Counts
4 → 65
Calls

4 calls:

206.0ms
(*.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))))))
176.0ms
(-.f64 (*.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)))))) b)
138.0ms
(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 6021 to 4043 computations (32.9% saved)

simplify79.0ms (0.7%)

Algorithm
egg-herbie
Counts
197 → 197
Iterations

Useful iterations: 0 (37.0ms)

IterNodesCost
051913970

prune309.0ms (2.7%)

Pruning

10 alts after pruning (8 fresh and 2 done)

PrunedKeptTotal
New1970197
Fresh088
Picked011
Done011
Total19710207
Error
4.8b
Counts
207 → 10
Compiler

Compiled 7662 to 3974 computations (48.1% saved)

regimes1.3s (11.7%)

Accuracy

Total 1.5b remaining (22.1%)

Threshold costs 0b (0%)

Compiler

Compiled 12626 to 8794 computations (30.4% saved)

bsearch10.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
0183465
1183465

end0.0ms (0%)

sample3.4s (29.8%)

Algorithm
intervals
Results
684.0ms8000×body128valid
64.0ms742×body128nan
30.0ms370×body128invalid
Compiler

Compiled 3484 to 2388 computations (31.5% saved)

Profiling

Loading profile data...