Details

Time bar (total: 3.5s)

analyze128.0ms (3.6%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01320
11320
022
122
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
25%74.9%0.1%3
25%74.9%0.1%4
43.7%56.2%0.1%5
46.8%53.1%0.1%6
78%21.9%0.1%7
82.7%17.2%0.1%8
89%10.9%0.1%9
91.3%8.6%0.1%10
94.4%5.5%0.1%11
95.6%4.3%0.1%12
97.2%2.7%0.1%13
97.8%2.1%0.1%14
Compiler

Compiled 8 to 7 computations (12.5% saved)

sample14.0ms (0.4%)

Algorithm
intervals
Results
5.0ms256×body128valid
Compiler

Compiled 15 to 15 computations (0% saved)

simplify7.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
01010
11010

prune2.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 12 computations (14.3% saved)

localize4.0ms (0.1%)

Local error

Found 1 expressions with local error:

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

rewrite49.0ms (1.4%)

Algorithm
rewrite-expression-head
Error
0b
Rules
31×*-un-lft-identity_binary64_4852
16×times-frac_binary64_4858
11×add-cube-cbrt_binary64_4887 add-sqr-sqrt_binary64_4874
10×distribute-lft-out_binary64_4803
associate-/l*_binary64_4797 associate-/r*_binary64_4796
add-exp-log_binary64_4890 add-cbrt-cube_binary64_4888
flip3-+_binary64_4855 associate-/l/_binary64_4799 flip-+_binary64_4826 associate-/r/_binary64_4798
pow1_binary64_4913 div-exp_binary64_4903 add-log-exp_binary64_4891 cbrt-undiv_binary64_4886 frac-2neg_binary64_4863 clear-num_binary64_4851 div-inv_binary64_4849
Counts
1 → 40
Calls

1 calls:

8.0ms
(/.f64 (+.f64 x y) (+.f64 y 1))
Compiler

Compiled 618 to 329 computations (46.8% saved)

series103.0ms (2.9%)

Error
0.0b
Counts
1 → 18
Calls

1 calls:

87.0ms
(/.f64 (+.f64 x y) (+.f64 y 1))
Compiler

Compiled 489 to 360 computations (26.4% saved)

simplify74.0ms (2.1%)

Algorithm
egg-herbie
Counts
58 → 58
Iterations

Useful iterations: 0 (61.0ms)

IterNodesCost
04948978
14948978

prune46.0ms (1.3%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New55358
Fresh000
Picked101
Done000
Total56359
Error
0b
Counts
59 → 3
Compiler

Compiled 807 to 425 computations (47.3% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

rewrite67.0ms (1.9%)

Algorithm
rewrite-expression-head
Error
0b
Rules
36×*-un-lft-identity_binary64_4852
24×times-frac_binary64_4858
20×add-cube-cbrt_binary64_4887 add-sqr-sqrt_binary64_4874
distribute-lft-out_binary64_4803 associate-/r*_binary64_4796
add-exp-log_binary64_4890 add-cbrt-cube_binary64_4888 associate-/l*_binary64_4797
associate-/r/_binary64_4798
pow1_binary64_4913 div-exp_binary64_4903 add-log-exp_binary64_4891 cbrt-undiv_binary64_4886 frac-2neg_binary64_4863 clear-num_binary64_4851 div-inv_binary64_4849 flip3-+_binary64_4855 flip-+_binary64_4826
Counts
2 → 66
Calls

2 calls:

5.0ms
(/.f64 y (+.f64 y 1))
5.0ms
(/.f64 x (+.f64 y 1))
Compiler

Compiled 1204 to 792 computations (34.2% saved)

series98.0ms (2.8%)

Error
0b
Counts
2 → 21
Calls

2 calls:

56.0ms
(/.f64 x (+.f64 y 1))
28.0ms
(/.f64 y (+.f64 y 1))
Compiler

Compiled 626 to 472 computations (24.6% saved)

simplify64.0ms (1.8%)

Algorithm
egg-herbie
Counts
87 → 87
Iterations

Useful iterations: 0 (48.0ms)

IterNodesCost
050871038

prune70.0ms (2%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New87087
Fresh022
Picked011
Done000
Total87390
Error
0b
Counts
90 → 3
Compiler

Compiled 1405 to 894 computations (36.4% saved)

localize7.0ms (0.2%)

Local error

Found 4 expressions with local error:

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

rewrite713.0ms (20.2%)

Algorithm
rewrite-expression-head
Error
0b
Rules
498×*-un-lft-identity_binary64_4852
490×times-frac_binary64_4858
296×sqrt-prod_binary64_4868
224×add-sqr-sqrt_binary64_4874
222×add-cube-cbrt_binary64_4887
138×distribute-lft-out_binary64_4803
38×associate-/l*_binary64_4797
24×sqrt-div_binary64_4869
20×associate-/r/_binary64_4798
14×associate-/r*_binary64_4796
13×flip3-+_binary64_4855 flip-+_binary64_4826
11×add-exp-log_binary64_4890 add-cbrt-cube_binary64_4888
10×div-inv_binary64_4849
pow1_binary64_4913
div-exp_binary64_4903 add-log-exp_binary64_4891 cbrt-undiv_binary64_4886
associate-/l/_binary64_4799
frac-2neg_binary64_4863 clear-num_binary64_4851 pow1/2_binary64_4932 sqrt-pow1_binary64_4870 rem-sqrt-square_binary64_4865
Counts
4 → 383
Calls

4 calls:

23.0ms
(/.f64 (/.f64 (+.f64 y x) (sqrt.f64 (+.f64 y 1))) (sqrt.f64 (+.f64 y 1)))
9.0ms
(/.f64 (+.f64 y x) (sqrt.f64 (+.f64 y 1)))
6.0ms
(sqrt.f64 (+.f64 y 1))
3.0ms
(sqrt.f64 (+.f64 y 1))
Compiler

Compiled 10711 to 7128 computations (33.5% saved)

series263.0ms (7.5%)

Error
0b
Counts
4 → 42
Calls

4 calls:

108.0ms
(/.f64 (+.f64 y x) (sqrt.f64 (+.f64 y 1)))
90.0ms
(/.f64 (/.f64 (+.f64 y x) (sqrt.f64 (+.f64 y 1))) (sqrt.f64 (+.f64 y 1)))
17.0ms
(sqrt.f64 (+.f64 y 1))
16.0ms
(sqrt.f64 (+.f64 y 1))
Compiler

Compiled 1457 to 1112 computations (23.7% saved)

simplify188.0ms (5.3%)

Algorithm
egg-herbie
Counts
425 → 425
Iterations

Useful iterations: 0 (81.0ms)

IterNodesCost
0494011679
1494011679

prune561.0ms (15.9%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New4250425
Fresh011
Picked011
Done011
Total4253428
Error
0b
Counts
428 → 3
Compiler

Compiled 9140 to 5663 computations (38% saved)

localize4.0ms (0.1%)

Local error

Found 1 expressions with local error:

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

rewrite14.0ms (0.4%)

Algorithm
rewrite-expression-head
Error
0b
Rules
add-log-exp_binary64_4891
diff-log_binary64_4944
sum-log_binary64_4943 pow1_binary64_4913 add-exp-log_binary64_4890 add-cbrt-cube_binary64_4888 add-cube-cbrt_binary64_4887 add-sqr-sqrt_binary64_4874 flip3--_binary64_4856 *-un-lft-identity_binary64_4852 sub-neg_binary64_4845 flip--_binary64_4827 cancel-sign-sub-inv_binary64_4818 associate--l+_binary64_4789
Counts
1 → 14
Calls

1 calls:

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

Compiled 205 to 51 computations (75.1% saved)

series77.0ms (2.2%)

Error
0b
Counts
1 → 12
Calls

1 calls:

69.0ms
(-.f64 (+.f64 y x) (*.f64 y x))
Compiler

Compiled 178 to 111 computations (37.6% saved)

simplify64.0ms (1.8%)

Algorithm
egg-herbie
Counts
26 → 26
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
06022308

prune12.0ms (0.3%)

Pruning

3 alts after pruning (0 fresh and 3 done)

PrunedKeptTotal
New26026
Fresh000
Picked011
Done022
Total26329
Error
0b
Counts
29 → 3
Compiler

Compiled 248 to 43 computations (82.7% saved)

regimes135.0ms (3.8%)

Accuracy

Total 0.0b remaining (100%)

Threshold costs 0.0b (100%)

Compiler

Compiled 995 to 786 computations (21% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
01116
11116

end0.0ms (0%)

sample750.0ms (21.3%)

Algorithm
intervals
Results
186.0ms8000×body128valid
Compiler

Compiled 312 to 249 computations (20.2% saved)

Profiling

Loading profile data...