Details

Time bar (total: 3.9s)

analyze172.0ms (4.4%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
05120
15120
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
0%99.9%0.1%4
25%74.9%0.1%5
37.5%62.4%0.1%6
43.7%43.7%12.6%7
53.1%34.3%12.6%8
57.8%23.4%18.8%9
63.2%18%18.8%10
66%12.1%22%11
68.9%9.2%22%12
70.3%6.1%23.5%13
71.9%4.6%23.5%14
Compiler

Compiled 8 to 7 computations (12.5% saved)

sample19.0ms (0.5%)

Algorithm
intervals
Results
10.0ms256×body128valid
0.0msbody128invalid
Compiler

Compiled 15 to 15 computations (0% saved)

simplify7.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
03210
13210

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 14 to 12 computations (14.3% saved)

localize4.0ms (0.1%)

Local error

Found 1 expressions with local error:

5.3b
(*.f64 x (+.f64 1 (*.f64 y y)))

rewrite29.0ms (0.7%)

Algorithm
rewrite-expression-head
Error
5.5b
Rules
add-sqr-sqrt_binary64_13740
pow1_binary64_13779 add-exp-log_binary64_13756 add-cbrt-cube_binary64_13754 add-cube-cbrt_binary64_13753 *-un-lft-identity_binary64_13718 associate-*l*_binary64_13659 associate-*r*_binary64_13658
associate-*r/_binary64_13660
pow-prod-down_binary64_13789 prod-exp_binary64_13767 add-log-exp_binary64_13757 cbrt-unprod_binary64_13751 unswap-sqr_binary64_13686 distribute-rgt-in_binary64_13668 distribute-lft-in_binary64_13667 flip3-+_binary64_13721 flip-+_binary64_13692 *-commutative_binary64_13649
Counts
1 → 22
Calls

1 calls:

6.0ms
(*.f64 x (+.f64 1 (*.f64 y y)))
Compiler

Compiled 318 to 166 computations (47.8% saved)

series84.0ms (2.2%)

Error
5.5b
Counts
1 → 9
Calls

1 calls:

78.0ms
(*.f64 x (+.f64 1 (*.f64 y y)))
Compiler

Compiled 148 to 125 computations (15.5% saved)

simplify74.0ms (1.9%)

Algorithm
egg-herbie
Counts
31 → 31
Iterations

Useful iterations: 0 (65.0ms)

IterNodesCost
04921343
14921343

prune31.0ms (0.8%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New26531
Fresh000
Picked011
Done000
Total26632
Error
5.4b
Counts
32 → 6
Compiler

Compiled 402 to 217 computations (46% saved)

localize7.0ms (0.2%)

Local error

Found 4 expressions with local error:

0.0b
(*.f64 x (sqrt.f64 (+.f64 1 (*.f64 y y))))
0.1b
(*.f64 (*.f64 x (sqrt.f64 (+.f64 1 (*.f64 y y)))) (sqrt.f64 (+.f64 1 (*.f64 y y))))
5.2b
(sqrt.f64 (+.f64 1 (*.f64 y y)))
5.2b
(sqrt.f64 (+.f64 1 (*.f64 y y)))

rewrite123.0ms (3.1%)

Algorithm
rewrite-expression-head
Error
5.4b
Rules
18×sqrt-div_binary64_13735
17×add-sqr-sqrt_binary64_13740
13×pow1_binary64_13779 sqrt-prod_binary64_13734
12×associate-*r*_binary64_13658
11×add-exp-log_binary64_13756 add-cbrt-cube_binary64_13754 add-cube-cbrt_binary64_13753 *-un-lft-identity_binary64_13718
10×associate-*r/_binary64_13660
flip3-+_binary64_13721 flip-+_binary64_13692
add-log-exp_binary64_13757 pow-prod-down_binary64_13789 prod-exp_binary64_13767 cbrt-unprod_binary64_13751 frac-times_binary64_13728 associate-*l*_binary64_13659
pow1/2_binary64_13798 sqrt-pow1_binary64_13736 rem-sqrt-square_binary64_13731 associate-*l/_binary64_13661 *-commutative_binary64_13649 unswap-sqr_binary64_13686
Counts
4 → 83
Calls

4 calls:

11.0ms
(*.f64 (*.f64 x (sqrt.f64 (+.f64 1 (*.f64 y y)))) (sqrt.f64 (+.f64 1 (*.f64 y y))))
7.0ms
(*.f64 x (sqrt.f64 (+.f64 1 (*.f64 y y))))
3.0ms
(sqrt.f64 (+.f64 1 (*.f64 y y)))
3.0ms
(sqrt.f64 (+.f64 1 (*.f64 y y)))
Compiler

Compiled 2138 to 1212 computations (43.3% saved)

series332.0ms (8.5%)

Error
5.4b
Counts
4 → 45
Calls

4 calls:

116.0ms
(*.f64 x (sqrt.f64 (+.f64 1 (*.f64 y y))))
84.0ms
(*.f64 (*.f64 x (sqrt.f64 (+.f64 1 (*.f64 y y)))) (sqrt.f64 (+.f64 1 (*.f64 y y))))
46.0ms
(sqrt.f64 (+.f64 1 (*.f64 y y)))
46.0ms
(sqrt.f64 (+.f64 1 (*.f64 y y)))
Compiler

Compiled 1653 to 1248 computations (24.5% saved)

simplify95.0ms (2.4%)

Algorithm
egg-herbie
Counts
128 → 128
Iterations

Useful iterations: 0 (74.0ms)

IterNodesCost
049981823
149981823

prune120.0ms (3.1%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New1280128
Fresh044
Picked011
Done011
Total1286134
Error
5.4b
Counts
134 → 6
Compiler

Compiled 2386 to 1411 computations (40.9% saved)

localize8.0ms (0.2%)

Local error

Found 4 expressions with local error:

1.8b
(*.f64 x (*.f64 (cbrt.f64 (+.f64 1 (*.f64 y y))) (cbrt.f64 (+.f64 1 (*.f64 y y)))))
5.4b
(cbrt.f64 (+.f64 1 (*.f64 y y)))
5.4b
(cbrt.f64 (+.f64 1 (*.f64 y y)))
5.4b
(cbrt.f64 (+.f64 1 (*.f64 y y)))

rewrite115.0ms (2.9%)

Algorithm
rewrite-expression-head
Error
5.4b
Rules
18×cbrt-div_binary64_13750
10×associate-*r/_binary64_13660
pow1_binary64_13779 add-exp-log_binary64_13756 flip3-+_binary64_13721 flip-+_binary64_13692 cbrt-prod_binary64_13749 add-sqr-sqrt_binary64_13740
add-cube-cbrt_binary64_13753 *-un-lft-identity_binary64_13718
add-cbrt-cube_binary64_13754
add-log-exp_binary64_13757 frac-times_binary64_13728
pow1/3_binary64_13800 pow-prod-down_binary64_13789 prod-exp_binary64_13767 cbrt-unprod_binary64_13751 associate-*l*_binary64_13659
associate-*l/_binary64_13661
unswap-sqr_binary64_13686 associate-*r*_binary64_13658 *-commutative_binary64_13649
Counts
4 → 66
Calls

4 calls:

11.0ms
(*.f64 x (*.f64 (cbrt.f64 (+.f64 1 (*.f64 y y))) (cbrt.f64 (+.f64 1 (*.f64 y y)))))
2.0ms
(cbrt.f64 (+.f64 1 (*.f64 y y)))
2.0ms
(cbrt.f64 (+.f64 1 (*.f64 y y)))
2.0ms
(cbrt.f64 (+.f64 1 (*.f64 y y)))
Compiler

Compiled 2168 to 1224 computations (43.5% saved)

series688.0ms (17.5%)

Error
5.4b
Counts
4 → 51
Calls

4 calls:

291.0ms
(*.f64 x (*.f64 (cbrt.f64 (+.f64 1 (*.f64 y y))) (cbrt.f64 (+.f64 1 (*.f64 y y)))))
109.0ms
(cbrt.f64 (+.f64 1 (*.f64 y y)))
109.0ms
(cbrt.f64 (+.f64 1 (*.f64 y y)))
105.0ms
(cbrt.f64 (+.f64 1 (*.f64 y y)))
Compiler

Compiled 3186 to 2462 computations (22.7% saved)

simplify101.0ms (2.6%)

Algorithm
egg-herbie
Counts
117 → 117
Iterations

Useful iterations: 0 (78.0ms)

IterNodesCost
048632241
148632241

prune158.0ms (4%)

Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New1170117
Fresh033
Picked011
Done022
Total1176123
Error
5.4b
Counts
123 → 6
Compiler

Compiled 3335 to 2049 computations (38.6% saved)

localize10.0ms (0.3%)

Local error

Found 3 expressions with local error:

0.0b
(-.f64 1 (*.f64 y y))
1.9b
(*.f64 x (-.f64 1 (pow.f64 y 4)))
9.4b
(/.f64 (*.f64 x (-.f64 1 (pow.f64 y 4))) (-.f64 1 (*.f64 y y)))

rewrite126.0ms (3.2%)

Algorithm
rewrite-expression-head
Error
5.4b
Rules
23×add-sqr-sqrt_binary64_13740
19×*-un-lft-identity_binary64_13718
15×cancel-sign-sub-inv_binary64_13684
12×difference-of-squares_binary64_13687
11×add-cube-cbrt_binary64_13753
10×add-exp-log_binary64_13756 add-cbrt-cube_binary64_13754 associate-*r*_binary64_13658
distribute-rgt-in_binary64_13668 unpow-prod-down_binary64_13797 distribute-lft-in_binary64_13667
pow1_binary64_13779 add-log-exp_binary64_13757 times-frac_binary64_13724 associate-/r*_binary64_13662
flip3--_binary64_13722 associate-*r/_binary64_13660 flip--_binary64_13693 sqr-pow_binary64_13690
sub-neg_binary64_13711 associate-*l*_binary64_13659
prod-exp_binary64_13767 div-exp_binary64_13769 cbrt-undiv_binary64_13752 cbrt-unprod_binary64_13751 associate-/l/_binary64_13665 associate-/r/_binary64_13664
frac-2neg_binary64_13729 clear-num_binary64_13717 div-inv_binary64_13715 associate-/l*_binary64_13663 pow-prod-down_binary64_13789 unswap-sqr_binary64_13686 distribute-lft-out--_binary64_13670 *-commutative_binary64_13649 diff-log_binary64_13810
Counts
3 → 86
Calls

3 calls:

12.0ms
(/.f64 (*.f64 x (-.f64 1 (pow.f64 y 4))) (-.f64 1 (*.f64 y y)))
10.0ms
(*.f64 x (-.f64 1 (pow.f64 y 4)))
3.0ms
(-.f64 1 (*.f64 y y))
Compiler

Compiled 1852 to 1232 computations (33.5% saved)

series367.0ms (9.4%)

Error
5.4b
Counts
3 → 24
Calls

3 calls:

199.0ms
(/.f64 (*.f64 x (-.f64 1 (pow.f64 y 4))) (-.f64 1 (*.f64 y y)))
117.0ms
(*.f64 x (-.f64 1 (pow.f64 y 4)))
36.0ms
(-.f64 1 (*.f64 y y))
Compiler

Compiled 689 to 551 computations (20% saved)

simplify63.0ms (1.6%)

Algorithm
egg-herbie
Counts
110 → 110
Iterations

Useful iterations: 0 (46.0ms)

IterNodesCost
050401448

prune93.0ms (2.4%)

Pruning

6 alts after pruning (2 fresh and 4 done)

PrunedKeptTotal
New1100110
Fresh022
Picked011
Done033
Total1106116
Error
5.4b
Counts
116 → 6
Compiler

Compiled 1783 to 1121 computations (37.1% saved)

regimes266.0ms (6.8%)

Accuracy

Total 0.2b remaining (3.7%)

Threshold costs 0.2b (3.7%)

Compiler

Compiled 2727 to 1961 computations (28.1% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0910
1910

end0.0ms (0%)

sample823.0ms (21%)

Algorithm
intervals
Results
172.0ms8000×body128valid
9.0ms168×body128invalid
Compiler

Compiled 434 to 316 computations (27.2% saved)

Profiling

Loading profile data...