Details

Time bar (total: 3.9s)

analyze170.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)

sample14.0ms (0.4%)

Algorithm
intervals
Results
6.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
4.8b
Counts
2 → 1
Compiler

Compiled 14 to 12 computations (14.3% saved)

localize9.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

rewrite29.0ms (0.7%)

Algorithm
rewrite-expression-head
Error
4.8b
Rules
add-sqr-sqrt_binary64_14763
pow1_binary64_14802 add-exp-log_binary64_14779 add-cbrt-cube_binary64_14777 add-cube-cbrt_binary64_14776 *-un-lft-identity_binary64_14741 associate-*l*_binary64_14682 associate-*r*_binary64_14681
associate-*r/_binary64_14683
pow-prod-down_binary64_14812 prod-exp_binary64_14790 add-log-exp_binary64_14780 cbrt-unprod_binary64_14774 unswap-sqr_binary64_14709 distribute-rgt-in_binary64_14691 distribute-lft-in_binary64_14690 flip3-+_binary64_14744 flip-+_binary64_14715 *-commutative_binary64_14672
Counts
1 → 22
Calls

1 calls:

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

Compiled 318 to 166 computations (47.8% saved)

series90.0ms (2.3%)

Error
4.7b
Counts
1 → 9
Calls

1 calls:

84.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

prune30.0ms (0.8%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New27431
Fresh000
Picked011
Done000
Total27532
Error
4.7b
Counts
32 → 5
Compiler

Compiled 374 to 198 computations (47.1% 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))))
4.5b
(sqrt.f64 (+.f64 1 (*.f64 y y)))
4.5b
(sqrt.f64 (+.f64 1 (*.f64 y y)))

rewrite130.0ms (3.3%)

Algorithm
rewrite-expression-head
Error
4.7b
Rules
18×sqrt-div_binary64_14758
17×add-sqr-sqrt_binary64_14763
13×pow1_binary64_14802 sqrt-prod_binary64_14757
12×associate-*r*_binary64_14681
11×add-exp-log_binary64_14779 add-cbrt-cube_binary64_14777 add-cube-cbrt_binary64_14776 *-un-lft-identity_binary64_14741
10×associate-*r/_binary64_14683
flip3-+_binary64_14744 flip-+_binary64_14715
add-log-exp_binary64_14780 pow-prod-down_binary64_14812 prod-exp_binary64_14790 cbrt-unprod_binary64_14774 frac-times_binary64_14751 associate-*l*_binary64_14682
pow1/2_binary64_14821 sqrt-pow1_binary64_14759 rem-sqrt-square_binary64_14754 associate-*l/_binary64_14684 *-commutative_binary64_14672 unswap-sqr_binary64_14709
Counts
4 → 83
Calls

4 calls:

12.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)

series327.0ms (8.4%)

Error
4.7b
Counts
4 → 45
Calls

4 calls:

113.0ms
(*.f64 x (sqrt.f64 (+.f64 1 (*.f64 y y))))
85.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)))
45.0ms
(sqrt.f64 (+.f64 1 (*.f64 y y)))
Compiler

Compiled 1653 to 1248 computations (24.5% saved)

simplify92.0ms (2.4%)

Algorithm
egg-herbie
Counts
128 → 128
Iterations

Useful iterations: 0 (70.0ms)

IterNodesCost
052301823

prune122.0ms (3.1%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New1271128
Fresh033
Picked011
Done011
Total1276133
Error
4.7b
Counts
133 → 6
Compiler

Compiled 2382 to 1409 computations (40.8% saved)

localize9.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite146.0ms (3.7%)

Algorithm
rewrite-expression-head
Error
4.7b
Rules
24×sqrt-div_binary64_14758
18×sqrt-prod_binary64_14757
13×add-sqr-sqrt_binary64_14763
12×pow1_binary64_14802
10×add-cube-cbrt_binary64_14776 *-un-lft-identity_binary64_14741
add-exp-log_binary64_14779 add-cbrt-cube_binary64_14777 flip3-+_binary64_14744 flip-+_binary64_14715 associate-*r*_binary64_14681
associate-*r/_binary64_14683
add-log-exp_binary64_14780 frac-times_binary64_14751
pow1/2_binary64_14821 sqrt-pow1_binary64_14759 rem-sqrt-square_binary64_14754 pow-prod-down_binary64_14812 prod-exp_binary64_14790 cbrt-unprod_binary64_14774
associate-*l/_binary64_14684
associate-*l*_binary64_14682 *-commutative_binary64_14672
Counts
4 → 77
Calls

4 calls:

13.0ms
(*.f64 (*.f64 x (sqrt.f64 (+.f64 1 (*.f64 y y)))) (sqrt.f64 (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)))
3.0ms
(sqrt.f64 (+.f64 1 (*.f64 y y)))
Compiler

Compiled 2697 to 1616 computations (40.1% saved)

series524.0ms (13.4%)

Error
4.7b
Counts
4 → 46
Calls

4 calls:

325.0ms
(*.f64 (*.f64 x (sqrt.f64 (+.f64 1 (*.f64 y y)))) (sqrt.f64 (sqrt.f64 (+.f64 1 (*.f64 y y)))))
52.0ms
(sqrt.f64 (+.f64 1 (*.f64 y y)))
46.0ms
(sqrt.f64 (+.f64 1 (*.f64 y y)))
43.0ms
(sqrt.f64 (+.f64 1 (*.f64 y y)))
Compiler

Compiled 2739 to 2062 computations (24.7% saved)

simplify73.0ms (1.9%)

Algorithm
egg-herbie
Counts
123 → 123
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
049052053
149052053

prune173.0ms (4.4%)

Pruning

6 alts after pruning (3 fresh and 3 done)

PrunedKeptTotal
New1230123
Fresh033
Picked011
Done022
Total1236129
Error
4.7b
Counts
129 → 6
Compiler

Compiled 3482 to 2209 computations (36.6% saved)

localize9.0ms (0.2%)

Local error

Found 2 expressions with local error:

2.4b
(*.f64 x (-.f64 1 (pow.f64 y 4)))
9.6b
(/.f64 (*.f64 x (-.f64 1 (pow.f64 y 4))) (-.f64 1 (*.f64 y y)))

rewrite107.0ms (2.8%)

Algorithm
rewrite-expression-head
Error
4.7b
Rules
21×add-sqr-sqrt_binary64_14763
17×*-un-lft-identity_binary64_14741
14×cancel-sign-sub-inv_binary64_14707
10×add-cube-cbrt_binary64_14776 difference-of-squares_binary64_14710 associate-*r*_binary64_14681
add-exp-log_binary64_14779 add-cbrt-cube_binary64_14777
distribute-rgt-in_binary64_14691 unpow-prod-down_binary64_14820 distribute-lft-in_binary64_14690
times-frac_binary64_14747 associate-/r*_binary64_14685
pow1_binary64_14802 associate-*r/_binary64_14683 sqr-pow_binary64_14713
flip3--_binary64_14745 flip--_binary64_14716 associate-*l*_binary64_14682
prod-exp_binary64_14790 div-exp_binary64_14792 add-log-exp_binary64_14780 cbrt-undiv_binary64_14775 cbrt-unprod_binary64_14774 associate-/l/_binary64_14688 associate-/r/_binary64_14687 sub-neg_binary64_14734
frac-2neg_binary64_14752 clear-num_binary64_14740 div-inv_binary64_14738 associate-/l*_binary64_14686 pow-prod-down_binary64_14812 unswap-sqr_binary64_14709 distribute-lft-out--_binary64_14693 *-commutative_binary64_14672
Counts
2 → 72
Calls

2 calls:

14.0ms
(/.f64 (*.f64 x (-.f64 1 (pow.f64 y 4))) (-.f64 1 (*.f64 y y)))
11.0ms
(*.f64 x (-.f64 1 (pow.f64 y 4)))
Compiler

Compiled 1581 to 1060 computations (33% saved)

series327.0ms (8.4%)

Error
4.7b
Counts
2 → 18
Calls

2 calls:

191.0ms
(/.f64 (*.f64 x (-.f64 1 (pow.f64 y 4))) (-.f64 1 (*.f64 y y)))
125.0ms
(*.f64 x (-.f64 1 (pow.f64 y 4)))
Compiler

Compiled 502 to 389 computations (22.5% saved)

simplify65.0ms (1.7%)

Algorithm
egg-herbie
Counts
90 → 90
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
061771258

prune265.0ms (6.8%)

Pruning

6 alts after pruning (2 fresh and 4 done)

PrunedKeptTotal
New90090
Fresh022
Picked011
Done033
Total90696
Error
4.7b
Counts
96 → 6
Compiler

Compiled 1465 to 914 computations (37.6% saved)

regimes252.0ms (6.5%)

Accuracy

Total 0.2b remaining (3.6%)

Threshold costs 0.2b (3.6%)

Compiler

Compiled 2613 to 1900 computations (27.3% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01210
11210

end0.0ms (0%)

sample843.0ms (21.6%)

Algorithm
intervals
Results
182.0ms8000×body128valid
9.0ms185×body128invalid
Compiler

Compiled 462 to 338 computations (26.8% saved)

Profiling

Loading profile data...