Details

Time bar (total: 14.4s)

analyze1.2s (8.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)

sample80.0ms (0.6%)

Algorithm
intervals
Results
23.0ms51×body2048valid
14.0ms147×body128valid
9.0ms26×body1024valid
6.0ms11×body4096valid
4.0ms14×body512valid
2.0ms22×body128nan
1.0msbody256valid
1.0ms10×body128invalid
Compiler

Compiled 35 to 32 computations (8.6% saved)

simplify544.0ms (3.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (534.0ms)

IterNodesCost
0183424
1183424

prune7.0ms (0%)

Pruning

1 alts after pruning (1 fresh and 0 done)

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

Compiled 32 to 26 computations (18.8% saved)

localize21.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.1b
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))) b) (*.f64 a 2))
1.2b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))) b)
1.6b
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
22.9b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))

rewrite64.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
21×add-sqr-sqrt_binary64_782
14×*-un-lft-identity_binary64_760
add-exp-log_binary64_798 add-cbrt-cube_binary64_796
add-cube-cbrt_binary64_795 add-log-exp_binary64_799
sqrt-prod_binary64_776 difference-of-squares_binary64_729 associate-/l*_binary64_705 times-frac_binary64_766
pow1_binary64_821
cancel-sign-sub-inv_binary64_726 flip--_binary64_735 flip3--_binary64_764
distribute-lft-out--_binary64_712
diff-log_binary64_852 cbrt-undiv_binary64_794 associate-/l/_binary64_707 sqrt-div_binary64_777 div-exp_binary64_811 sub-neg_binary64_753
rem-sqrt-square_binary64_773 frac-2neg_binary64_771 prod-exp_binary64_809 sqrt-pow1_binary64_778 associate-/r*_binary64_704 div-inv_binary64_757 div-sub_binary64_765 cbrt-unprod_binary64_793 pow1/2_binary64_840 clear-num_binary64_759
Counts
4 → 74
Calls

4 calls:

23.0ms
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))) b) (*.f64 a 2))
14.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))) b)
8.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
8.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))

series1.1s (7.8%)

Counts
4 → 71
Calls

4 calls:

350.0ms
(/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))) b) (*.f64 a 2))
266.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
259.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))) b)
244.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
Compiler

Compiled 2110 to 1780 computations (15.6% saved)

simplify120.0ms (0.8%)

Algorithm
egg-herbie
Counts
145 → 145
Iterations

Useful iterations: 0 (71.0ms)

IterNodesCost
056542921

prune306.0ms (2.1%)

Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New13411145
Fresh000
Picked101
Done000
Total13511146
Error
4.5b
Counts
146 → 11
Compiler

Compiled 3086 to 1650 computations (46.5% saved)

localize6.0ms (0%)

rewrite0.0ms (0%)

Algorithm
rewrite-expression-head
Rules
Counts
0 → 0

series0.0ms (0%)

Counts
0 → 0

simplify11.0ms (0.1%)

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
000

prune21.0ms (0.1%)

Pruning

11 alts after pruning (10 fresh and 1 done)

PrunedKeptTotal
New000
Fresh01010
Picked011
Done000
Total01111
Error
4.5b
Counts
11 → 11
Compiler

Compiled 217 to 160 computations (26.3% saved)

localize23.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.1b
(/.f64 1 (/.f64 a (/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))) b) 2)))
1.2b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))) b)
1.6b
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
22.9b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))

rewrite178.0ms (1.2%)

Algorithm
rewrite-expression-head
Rules
693×times-frac_binary64_766
439×add-sqr-sqrt_binary64_782
364×*-un-lft-identity_binary64_760
290×add-cube-cbrt_binary64_795
74×difference-of-squares_binary64_729
71×associate-/r*_binary64_704
40×sqrt-prod_binary64_776
37×distribute-lft-out--_binary64_712
25×add-exp-log_binary64_798
17×div-inv_binary64_757
15×div-exp_binary64_811
13×add-cbrt-cube_binary64_796
add-log-exp_binary64_799
cbrt-undiv_binary64_794 pow1_binary64_821
associate-/r/_binary64_706
cancel-sign-sub-inv_binary64_726
associate-/l*_binary64_705 rec-exp_binary64_810 1-exp_binary64_804 flip--_binary64_735 flip3--_binary64_764
diff-log_binary64_852 sqrt-div_binary64_777 sub-neg_binary64_753
rem-sqrt-square_binary64_773 frac-2neg_binary64_771 sqrt-pow1_binary64_778 inv-pow_binary64_845 pow1/2_binary64_840 clear-num_binary64_759 pow-flip_binary64_834
Counts
4 → 356
Calls

4 calls:

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

series1.1s (7.9%)

Counts
4 → 71
Calls

4 calls:

341.0ms
(/.f64 1 (/.f64 a (/.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))) b) 2)))
278.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
270.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
255.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))) b)
Compiler

Compiled 2270 to 1940 computations (14.5% saved)

simplify344.0ms (2.4%)

Algorithm
egg-herbie
Counts
427 → 427
Iterations

Useful iterations: 0 (101.0ms)

IterNodesCost
0500117228

prune1.6s (10.8%)

Pruning

11 alts after pruning (9 fresh and 2 done)

PrunedKeptTotal
New4234427
Fresh459
Picked011
Done011
Total42711438
Error
4.5b
Counts
438 → 11
Compiler

Compiled 13750 to 7643 computations (44.4% saved)

localize21.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.2b
(*.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))) b) (/.f64 1/2 a))
1.2b
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))) b)
1.6b
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
22.9b
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))

rewrite76.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
28×add-sqr-sqrt_binary64_782
18×*-un-lft-identity_binary64_760
14×add-cube-cbrt_binary64_795
13×associate-*r*_binary64_700
10×times-frac_binary64_766
add-exp-log_binary64_798 add-cbrt-cube_binary64_796
add-log-exp_binary64_799
pow1_binary64_821
associate-*l*_binary64_701
sqrt-prod_binary64_776 flip--_binary64_735 flip3--_binary64_764
cancel-sign-sub-inv_binary64_726 difference-of-squares_binary64_729
diff-log_binary64_852 unswap-sqr_binary64_728 associate-*l/_binary64_703 prod-exp_binary64_809 sqrt-div_binary64_777 distribute-lft-out--_binary64_712 frac-times_binary64_770 cbrt-unprod_binary64_793 sub-neg_binary64_753
rem-sqrt-square_binary64_773 cbrt-undiv_binary64_794 sqrt-pow1_binary64_778 div-inv_binary64_757 associate-*r/_binary64_702 pow1/2_binary64_840 div-exp_binary64_811 pow-prod-down_binary64_831 *-commutative_binary64_691
Counts
4 → 83
Calls

4 calls:

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

series1.2s (8.2%)

Counts
4 → 71
Calls

4 calls:

371.0ms
(*.f64 (-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))) b) (/.f64 1/2 a))
279.0ms
(-.f64 (sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))) b)
269.0ms
(-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c)))
264.0ms
(sqrt.f64 (-.f64 (*.f64 b b) (*.f64 4 (*.f64 a c))))
Compiler

Compiled 2110 to 1780 computations (15.6% saved)

simplify132.0ms (0.9%)

Algorithm
egg-herbie
Counts
154 → 154
Iterations

Useful iterations: 0 (73.0ms)

IterNodesCost
049513167
149513167

prune248.0ms (1.7%)

Pruning

11 alts after pruning (8 fresh and 3 done)

PrunedKeptTotal
New1540154
Fresh088
Picked011
Done022
Total15411165
Error
4.5b
Counts
165 → 11
Compiler

Compiled 3097 to 1615 computations (47.9% saved)

regimes1.7s (11.6%)

Accuracy

Total 4.2b remaining (43.2%)

Threshold costs 0b (0%)

Compiler

Compiled 4224 to 3302 computations (21.8% saved)

bsearch118.0ms (0.8%)

Steps
ItersRangePoint
9
7.072286000611734e-94
2.5277660571473974e-85
8.363763603956312e-87
8
-5.813356729419318e+127
-3.685760725423458e+124
-1.1308221896935463e+125
Compiler

Compiled 1 to 3 computations (-200% saved)

simplify6.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
010158
110158

end0.0ms (0%)

sample4.2s (29.2%)

Algorithm
intervals
Results
554.0ms5253×body128valid
549.0ms1118×body2048valid
293.0ms724×body1024valid
241.0ms385×body4096valid
105.0ms351×body512valid
64.0ms661×body128nan
36.0ms354×body128invalid
34.0ms169×body256valid
Compiler

Compiled 1145 to 885 computations (22.7% saved)

Profiling

Loading profile data...