Details

Time bar (total: 4.8s)

analyze373.0ms (7.8%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
078220
178220
022
122
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
25%74.9%0.1%4
37.5%62.4%0.1%5
59.3%40.6%0.1%6
76.5%23.4%0.1%7
82%18%0.1%8
87.8%12.1%0.1%9
90.7%9.2%0.1%10
93.8%6.1%0.1%11
95.3%4.6%0.1%12
96.8%3.1%0.1%13
97.6%2.3%0.1%14
Compiler

Compiled 8 to 6 computations (25% saved)

sample20.0ms (0.4%)

Algorithm
intervals
Results
10.0ms256×body128valid
Compiler

Compiled 15 to 13 computations (13.3% saved)

simplify133.0ms (2.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (124.0ms)

IterNodesCost
078210
178210

prune4.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022
Error
0.0b
Counts
2 → 1
Compiler

Compiled 14 to 10 computations (28.6% saved)

localize8.0ms (0.2%)

Local error

Found 1 expressions with local error:

0.0b
(/.f64 (-.f64 x y) (+.f64 x y))

rewrite27.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
34×*-un-lft-identity_binary64_21902
22×add-sqr-sqrt_binary64_21924
20×times-frac_binary64_21908
12×add-cube-cbrt_binary64_21937
distribute-lft-out_binary64_21853
difference-of-squares_binary64_21871 distribute-lft-out--_binary64_21854 associate-/l*_binary64_21847
associate-/r*_binary64_21846
add-cbrt-cube_binary64_21938 add-exp-log_binary64_21940
associate-/r/_binary64_21848 associate-/l/_binary64_21849
clear-num_binary64_21901 div-inv_binary64_21899 flip3-+_binary64_21905 div-sub_binary64_21907 frac-2neg_binary64_21913 flip--_binary64_21877 pow1_binary64_21963 div-exp_binary64_21953 flip-+_binary64_21876 add-log-exp_binary64_21941 flip3--_binary64_21906 cbrt-undiv_binary64_21936
Counts
1 → 46
Calls

1 calls:

21.0ms
(/.f64 (-.f64 x y) (+.f64 x y))

series128.0ms (2.7%)

Counts
1 → 21
Calls

1 calls:

128.0ms
(/.f64 (-.f64 x y) (+.f64 x y))
Compiler

Compiled 312 to 288 computations (7.7% saved)

simplify111.0ms (2.3%)

Algorithm
egg-herbie
Counts
67 → 67
Iterations

Useful iterations: 0 (81.0ms)

IterNodesCost
053901071

prune88.0ms (1.8%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New64367
Fresh000
Picked011
Done000
Total64468
Error
0b
Counts
68 → 4
Compiler

Compiled 880 to 256 computations (70.9% saved)

localize16.0ms (0.3%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 x (+.f64 x y))
0.0b
(/.f64 y (+.f64 x y))
0.0b
(-.f64 (/.f64 x (+.f64 x y)) (/.f64 y (+.f64 x y)))

rewrite78.0ms (1.6%)

Algorithm
rewrite-expression-head
Rules
77×*-un-lft-identity_binary64_21902
52×times-frac_binary64_21908
43×add-sqr-sqrt_binary64_21924
31×add-cube-cbrt_binary64_21937
18×cancel-sign-sub-inv_binary64_21868
15×distribute-lft-out_binary64_21853
10×associate-/r/_binary64_21848
associate-/r*_binary64_21846
distribute-lft-out--_binary64_21854 add-cbrt-cube_binary64_21938 add-exp-log_binary64_21940
associate-/l*_binary64_21847
div-inv_binary64_21899 flip3-+_binary64_21905 flip-+_binary64_21876 add-log-exp_binary64_21941
difference-of-squares_binary64_21871
distribute-rgt-out--_binary64_21856 pow1_binary64_21963
clear-num_binary64_21901 frac-2neg_binary64_21913 div-exp_binary64_21953 cbrt-undiv_binary64_21936
sub-neg_binary64_21895 diff-log_binary64_21994 flip--_binary64_21877 frac-sub_binary64_21911 sub-div_binary64_21909 flip3--_binary64_21906
Counts
3 → 111
Calls

3 calls:

44.0ms
(-.f64 (/.f64 x (+.f64 x y)) (/.f64 y (+.f64 x y)))
9.0ms
(/.f64 x (+.f64 x y))
9.0ms
(/.f64 y (+.f64 x y))

series401.0ms (8.4%)

Counts
3 → 60
Calls

3 calls:

167.0ms
(-.f64 (/.f64 x (+.f64 x y)) (/.f64 y (+.f64 x y)))
124.0ms
(/.f64 y (+.f64 x y))
110.0ms
(/.f64 x (+.f64 x y))
Compiler

Compiled 1101 to 864 computations (21.5% saved)

simplify138.0ms (2.9%)

Algorithm
egg-herbie
Counts
171 → 171
Iterations

Useful iterations: 0 (82.0ms)

IterNodesCost
049932381
149932381

prune186.0ms (3.9%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New1710171
Fresh022
Picked011
Done011
Total1714175
Error
0b
Counts
175 → 4
Compiler

Compiled 2639 to 610 computations (76.9% saved)

localize13.0ms (0.3%)

Local error

Found 3 expressions with local error:

0.0b
(/.f64 (-.f64 x y) (+.f64 x y))
0.0b
(cbrt.f64 (pow.f64 (/.f64 (-.f64 x y) (+.f64 x y)) 3))
0.0b
(pow.f64 (/.f64 (-.f64 x y) (+.f64 x y)) 3)

rewrite95.0ms (2%)

Algorithm
rewrite-expression-head
Rules
150×*-un-lft-identity_binary64_21902
100×times-frac_binary64_21908
98×add-sqr-sqrt_binary64_21924
58×cbrt-prod_binary64_21933
56×add-cube-cbrt_binary64_21937
52×unpow-prod-down_binary64_21981 cube-prod_binary64_21930
26×distribute-lft-out_binary64_21853
21×difference-of-squares_binary64_21871 distribute-lft-out--_binary64_21854
10×associate-/r/_binary64_21848
add-cbrt-cube_binary64_21938 add-exp-log_binary64_21940
div-inv_binary64_21899 flip3-+_binary64_21905 flip-+_binary64_21876 associate-/l*_binary64_21847
pow1_binary64_21963 associate-/r*_binary64_21846
pow-unpow_binary64_21979 add-log-exp_binary64_21941
cube-div_binary64_21931 pow-exp_binary64_21970 sqr-pow_binary64_21874 div-exp_binary64_21953 rem-cube-cbrt_binary64_21925 cube-mult_binary64_21932 cbrt-undiv_binary64_21936 unpow3_binary64_21968 associate-/l/_binary64_21849
clear-num_binary64_21901 div-sub_binary64_21907 cbrt-div_binary64_21934 frac-2neg_binary64_21913 flip--_binary64_21877 pow1/3_binary64_21984 pow-pow_binary64_21974 flip3--_binary64_21906 rem-cbrt-cube_binary64_21926 pow-to-exp_binary64_21971
Counts
3 → 186
Calls

3 calls:

26.0ms
(cbrt.f64 (pow.f64 (/.f64 (-.f64 x y) (+.f64 x y)) 3))
19.0ms
(pow.f64 (/.f64 (-.f64 x y) (+.f64 x y)) 3)
15.0ms
(/.f64 (-.f64 x y) (+.f64 x y))

series547.0ms (11.4%)

Counts
3 → 63
Calls

3 calls:

217.0ms
(pow.f64 (/.f64 (-.f64 x y) (+.f64 x y)) 3)
172.0ms
(cbrt.f64 (pow.f64 (/.f64 (-.f64 x y) (+.f64 x y)) 3))
158.0ms
(/.f64 (-.f64 x y) (+.f64 x y))
Compiler

Compiled 1098 to 1014 computations (7.7% saved)

simplify184.0ms (3.8%)

Algorithm
egg-herbie
Counts
249 → 249
Iterations

Useful iterations: 0 (90.0ms)

IterNodesCost
049754720
149754720

prune321.0ms (6.7%)

Pruning

4 alts after pruning (1 fresh and 3 done)

PrunedKeptTotal
New2490249
Fresh011
Picked011
Done022
Total2494253
Error
0b
Counts
253 → 4
Compiler

Compiled 3867 to 1310 computations (66.1% saved)

localize13.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.0b
(sqrt.f64 (-.f64 x y))
0.0b
(sqrt.f64 (-.f64 x y))
0.1b
(*.f64 (sqrt.f64 (-.f64 x y)) (/.f64 (sqrt.f64 (-.f64 x y)) (+.f64 x y)))
0.2b
(/.f64 (sqrt.f64 (-.f64 x y)) (+.f64 x y))

rewrite104.0ms (2.2%)

Algorithm
rewrite-expression-head
Rules
102×*-un-lft-identity_binary64_21902
86×add-sqr-sqrt_binary64_21924
68×times-frac_binary64_21908
65×sqrt-prod_binary64_21918
44×add-cube-cbrt_binary64_21937
38×associate-*r*_binary64_21842
17×distribute-lft-out_binary64_21853
12×difference-of-squares_binary64_21871 distribute-lft-out--_binary64_21854
11×add-cbrt-cube_binary64_21938 add-exp-log_binary64_21940
10×sqrt-div_binary64_21919
pow1_binary64_21963 associate-*l*_binary64_21843 associate-/l*_binary64_21847
unswap-sqr_binary64_21870
flip--_binary64_21877 flip3--_binary64_21906
associate-/r/_binary64_21848 add-log-exp_binary64_21941 associate-/r*_binary64_21846
cbrt-unprod_binary64_21935 pow1/2_binary64_21982 div-inv_binary64_21899 flip3-+_binary64_21905 associate-*l/_binary64_21845 prod-exp_binary64_21951 frac-times_binary64_21912 div-exp_binary64_21953 flip-+_binary64_21876 rem-sqrt-square_binary64_21915 sqrt-pow1_binary64_21920 cbrt-undiv_binary64_21936 associate-/l/_binary64_21849
clear-num_binary64_21901 pow-prod-down_binary64_21973 associate-*r/_binary64_21844 frac-2neg_binary64_21913 *-commutative_binary64_21833
Counts
4 → 164
Calls

4 calls:

44.0ms
(*.f64 (sqrt.f64 (-.f64 x y)) (/.f64 (sqrt.f64 (-.f64 x y)) (+.f64 x y)))
17.0ms
(/.f64 (sqrt.f64 (-.f64 x y)) (+.f64 x y))
6.0ms
(sqrt.f64 (-.f64 x y))
6.0ms
(sqrt.f64 (-.f64 x y))

series385.0ms (8%)

Counts
4 → 42
Calls

4 calls:

132.0ms
(/.f64 (sqrt.f64 (-.f64 x y)) (+.f64 x y))
130.0ms
(*.f64 (sqrt.f64 (-.f64 x y)) (/.f64 (sqrt.f64 (-.f64 x y)) (+.f64 x y)))
64.0ms
(sqrt.f64 (-.f64 x y))
59.0ms
(sqrt.f64 (-.f64 x y))
Compiler

Compiled 1092 to 853 computations (21.9% saved)

simplify166.0ms (3.5%)

Algorithm
egg-herbie
Counts
206 → 206
Iterations

Useful iterations: 0 (99.0ms)

IterNodesCost
049653386
149653386

prune223.0ms (4.6%)

Pruning

4 alts after pruning (0 fresh and 4 done)

PrunedKeptTotal
New2060206
Fresh000
Picked011
Done033
Total2064210
Error
0b
Counts
210 → 4
Compiler

Compiled 3726 to 588 computations (84.2% saved)

regimes126.0ms (2.6%)

Accuracy

Total 0.0b remaining (90%)

Threshold costs 0.0b (90%)

Compiler

Compiled 512 to 319 computations (37.7% saved)

bsearch0.0ms (0%)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01913
11913

end0.0ms (0%)

sample904.0ms (18.8%)

Algorithm
intervals
Results
321.0ms8000×body128valid
Compiler

Compiled 173 to 109 computations (37% saved)

Profiling

Loading profile data...