Details

Time bar (total: 20.1s)

analyze2.5s (12.4%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0524238
022
122
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%3
0%99.9%0.1%4
0%99.9%0.1%4
25%62.4%12.6%5
25%62.4%12.6%5
25%56.2%18.8%6
25%56.2%18.8%6
28.1%50%22%7
28.1%50%22%7
28.1%46.8%25.1%8
28.1%46.8%25.1%8
29.7%41.4%29%9
29.7%41.4%29%9
29.7%39.4%30.9%10
29.7%39.4%30.9%10
31.1%35.8%33.1%11
31.1%35.8%33.1%11
31.1%34.4%34.5%12
31.1%34.4%34.5%12
31.5%32.9%35.6%13
31.5%32.9%35.6%13
31.5%32.1%36.4%14
31.5%32.1%36.4%14
Compiler

Compiled 28 to 24 computations (14.3% saved)

sample3.5s (17.6%)

Algorithm
intervals
Results
103.0ms182×body1024valid
87.0ms111×body1024nan
66.0ms110×body2048valid
40.0ms228×body128overflowed
27.0ms408×body128nan
25.0ms69×body512valid
20.0ms39×body512nan
16.0ms99×body128invalid
12.0ms14×body1024invalid
11.0ms118×body128valid
7.0ms33×body256valid
6.0ms12×body512invalid
5.0ms20×body256nan
2.0msbody256invalid
Compiler

Compiled 10667 to 10665 computations (0% saved)

simplify49.0ms (0.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (43.0ms)

IterNodesCost
0483119
1483119

prune3.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 26 to 22 computations (15.4% saved)

localize7.0ms (0%)

Local error

Found 2 expressions with local error:

0.2b
(pow.f64 (+.f64 x 1) (/.f64 1 n))
1.9b
(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))

rewrite106.0ms (0.5%)

Algorithm
rewrite-expression-head
Error
33.4b
Rules
24×add-sqr-sqrt_binary64_100
21×*-un-lft-identity_binary64_78
17×unpow-prod-down_binary64_157
13×pow-unpow_binary64_155
12×add-cube-cbrt_binary64_113
difference-of-squares_binary64_47 times-frac_binary64_84
sqr-pow_binary64_50
cancel-sign-sub-inv_binary64_44
add-log-exp_binary64_117
pow1_binary64_139 add-exp-log_binary64_116 distribute-lft-out--_binary64_30
add-cbrt-cube_binary64_114 distribute-lft-out_binary64_29
diff-log_binary64_170 flip3--_binary64_82 sub-neg_binary64_71 flip--_binary64_53 div-inv_binary64_75 pow-pow_binary64_150 pow-to-exp_binary64_147 pow-exp_binary64_146
Counts
2 → 58
Calls

2 calls:

10.0ms
(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))
5.0ms
(pow.f64 (+.f64 x 1) (/.f64 1 n))
Compiler

Compiled 1379 to 1002 computations (27.3% saved)

series514.0ms (2.6%)

Error
1.3b
Counts
2 → 24
Calls

2 calls:

373.0ms
(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))
84.0ms
(pow.f64 (+.f64 x 1) (/.f64 1 n))
Compiler

Compiled 2032 to 1578 computations (22.3% saved)

simplify45.0ms (0.2%)

Algorithm
egg-herbie
Counts
82 → 82
Iterations

Useful iterations: 0 (23.0ms)

IterNodesCost
050722214

prune128.0ms (0.6%)

Pruning

6 alts after pruning (6 fresh and 0 done)

PrunedKeptTotal
New76682
Fresh000
Picked101
Done000
Total77683
Error
1.3b
Counts
83 → 6
Compiler

Compiled 2172 to 1425 computations (34.4% saved)

localize8.0ms (0%)

Local error

Found 3 expressions with local error:

0.2b
(/.f64 (-.f64 (log.f64 (+.f64 1 x)) (log.f64 x)) n)
3.7b
(log.f64 (+.f64 1 x))
4.8b
(-.f64 (log.f64 (+.f64 1 x)) (log.f64 x))

rewrite141.0ms (0.7%)

Algorithm
rewrite-expression-head
Error
1.2b
Rules
44×*-un-lft-identity_binary64_78
30×add-sqr-sqrt_binary64_100
25×pow1_binary64_139
24×times-frac_binary64_84
22×log-pow_binary64_167
20×add-cube-cbrt_binary64_113 distribute-lft-out--_binary64_30
11×log-prod_binary64_164
associate-/l*_binary64_23
add-exp-log_binary64_116
add-cbrt-cube_binary64_114 difference-of-squares_binary64_47
cancel-sign-sub-inv_binary64_44 log-div_binary64_165 associate--l+_binary64_15
add-log-exp_binary64_117 associate--r+_binary64_14 associate-/r*_binary64_22
flip3--_binary64_82 flip--_binary64_53 flip3-+_binary64_81 associate--l-_binary64_16 flip-+_binary64_52 distribute-lft-out_binary64_29 associate-/l/_binary64_25
diff-log_binary64_170 sub-neg_binary64_71 rem-log-exp_binary64_119 div-exp_binary64_129 cbrt-undiv_binary64_112 frac-2neg_binary64_89 div-sub_binary64_83 clear-num_binary64_77 div-inv_binary64_75
Counts
3 → 94
Calls

3 calls:

10.0ms
(/.f64 (-.f64 (log.f64 (+.f64 1 x)) (log.f64 x)) n)
7.0ms
(-.f64 (log.f64 (+.f64 1 x)) (log.f64 x))
3.0ms
(log.f64 (+.f64 1 x))
Compiler

Compiled 1606 to 980 computations (39% saved)

series493.0ms (2.5%)

Error
0.6b
Counts
3 → 32
Calls

3 calls:

340.0ms
(/.f64 (-.f64 (log.f64 (+.f64 1 x)) (log.f64 x)) n)
83.0ms
(-.f64 (log.f64 (+.f64 1 x)) (log.f64 x))
37.0ms
(log.f64 (+.f64 1 x))
Compiler

Compiled 1071 to 841 computations (21.5% saved)

simplify107.0ms (0.5%)

Algorithm
egg-herbie
Counts
126 → 126
Iterations

Useful iterations: 0 (83.0ms)

IterNodesCost
049152200
149152200

prune142.0ms (0.7%)

Pruning

11 alts after pruning (11 fresh and 0 done)

PrunedKeptTotal
New1188126
Fresh235
Picked101
Done000
Total12111132
Error
0.5b
Counts
132 → 11
Compiler

Compiled 2122 to 1275 computations (39.9% saved)

localize9.0ms (0%)

Local error

Found 3 expressions with local error:

0.2b
(*.f64 (-.f64 (log.f64 (+.f64 1 x)) (log.f64 x)) (/.f64 1 n))
3.7b
(log.f64 (+.f64 1 x))
4.8b
(-.f64 (log.f64 (+.f64 1 x)) (log.f64 x))

rewrite126.0ms (0.6%)

Algorithm
rewrite-expression-head
Error
0.5b
Rules
28×*-un-lft-identity_binary64_78
26×add-sqr-sqrt_binary64_100
15×pow1_binary64_139 add-cube-cbrt_binary64_113
13×add-exp-log_binary64_116 associate-*r*_binary64_18
11×log-prod_binary64_164 times-frac_binary64_84
10×log-pow_binary64_167
add-cbrt-cube_binary64_114 distribute-lft-out--_binary64_30 associate-*l*_binary64_19
cancel-sign-sub-inv_binary64_44 log-div_binary64_165 associate--l+_binary64_15 prod-exp_binary64_127
add-log-exp_binary64_117 flip3--_binary64_82 flip--_binary64_53 associate--r+_binary64_14 unswap-sqr_binary64_46
difference-of-squares_binary64_47 flip3-+_binary64_81 associate--l-_binary64_16 flip-+_binary64_52 distribute-lft-out_binary64_29 div-exp_binary64_129 cbrt-unprod_binary64_111 frac-times_binary64_88 associate-*l/_binary64_21
diff-log_binary64_170 sub-neg_binary64_71 rem-log-exp_binary64_119 pow-prod-down_binary64_149 1-exp_binary64_122 rec-exp_binary64_128 cbrt-undiv_binary64_112 un-div-inv_binary64_76 associate-*r/_binary64_20 div-inv_binary64_75 *-commutative_binary64_9
Counts
3 → 89
Calls

3 calls:

11.0ms
(*.f64 (-.f64 (log.f64 (+.f64 1 x)) (log.f64 x)) (/.f64 1 n))
7.0ms
(-.f64 (log.f64 (+.f64 1 x)) (log.f64 x))
3.0ms
(log.f64 (+.f64 1 x))
Compiler

Compiled 1702 to 1147 computations (32.6% saved)

series453.0ms (2.3%)

Error
0.5b
Counts
3 → 32
Calls

3 calls:

305.0ms
(*.f64 (-.f64 (log.f64 (+.f64 1 x)) (log.f64 x)) (/.f64 1 n))
87.0ms
(-.f64 (log.f64 (+.f64 1 x)) (log.f64 x))
32.0ms
(log.f64 (+.f64 1 x))
Compiler

Compiled 1149 to 920 computations (19.9% saved)

simplify65.0ms (0.3%)

Algorithm
egg-herbie
Counts
121 → 121
Iterations

Useful iterations: 0 (42.0ms)

IterNodesCost
052711941

prune139.0ms (0.7%)

Pruning

13 alts after pruning (12 fresh and 1 done)

PrunedKeptTotal
New1192121
Fresh01010
Picked011
Done000
Total11913132
Error
0.5b
Counts
132 → 13
Compiler

Compiled 2166 to 1404 computations (35.2% saved)

localize16.0ms (0.1%)

Local error

Found 4 expressions with local error:

3.7b
(log.f64 (+.f64 x 1))
3.7b
(log.f64 (+.f64 1 x))
4.8b
(-.f64 (log.f64 (+.f64 x 1)) (log.f64 x))
4.8b
(-.f64 (log.f64 (+.f64 1 x)) (log.f64 x))

rewrite164.0ms (0.8%)

Algorithm
rewrite-expression-head
Error
0.5b
Rules
28×*-un-lft-identity_binary64_78
22×log-prod_binary64_164
16×pow1_binary64_139 add-sqr-sqrt_binary64_100
12×add-cube-cbrt_binary64_113 log-pow_binary64_167
cancel-sign-sub-inv_binary64_44 distribute-lft-out--_binary64_30 log-div_binary64_165 associate--l+_binary64_15
add-exp-log_binary64_116 associate--r+_binary64_14
add-log-exp_binary64_117 add-cbrt-cube_binary64_114 flip3-+_binary64_81 associate--l-_binary64_16 flip-+_binary64_52 distribute-lft-out_binary64_29
diff-log_binary64_170 flip3--_binary64_82 sub-neg_binary64_71 flip--_binary64_53 difference-of-squares_binary64_47 rem-log-exp_binary64_119
Counts
4 → 88
Calls

4 calls:

8.0ms
(-.f64 (log.f64 (+.f64 1 x)) (log.f64 x))
7.0ms
(-.f64 (log.f64 (+.f64 x 1)) (log.f64 x))
3.0ms
(log.f64 (+.f64 x 1))
3.0ms
(log.f64 (+.f64 1 x))
Compiler

Compiled 2270 to 1495 computations (34.1% saved)

series310.0ms (1.5%)

Error
0.5b
Counts
4 → 36
Calls

4 calls:

91.0ms
(-.f64 (log.f64 (+.f64 x 1)) (log.f64 x))
88.0ms
(-.f64 (log.f64 (+.f64 1 x)) (log.f64 x))
43.0ms
(log.f64 (+.f64 x 1))
41.0ms
(log.f64 (+.f64 1 x))
Compiler

Compiled 1940 to 1494 computations (23% saved)

simplify82.0ms (0.4%)

Algorithm
egg-herbie
Counts
124 → 124
Iterations

Useful iterations: 0 (61.0ms)

IterNodesCost
048921588
148921588

prune176.0ms (0.9%)

Pruning

13 alts after pruning (11 fresh and 2 done)

PrunedKeptTotal
New1240124
Fresh01111
Picked011
Done011
Total12413137
Error
0.5b
Counts
137 → 13
Compiler

Compiled 2928 to 1869 computations (36.2% saved)

regimes1.3s (6.7%)

Accuracy

Total 7.5b remaining (96.5%)

Threshold costs 0b (0%)

Compiler

Compiled 9978 to 7675 computations (23.1% saved)

bsearch319.0ms (1.6%)

Steps
ItersRangePoint
8
2.4609341586870244
2978.127578955399
1756.5102279376447
9
1.1562405202038933e-219
2.363475866044591e-214
1.1684408779336648e-219
7
9.287588578446714e-241
1.203475736882155e-238
8.455740874394612e-239
Compiler

Compiled 1 to 2 computations (-100% saved)

simplify4.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
092150
192150

end0.0ms (0%)

sample9.1s (45.4%)

Algorithm
intervals
Results
1.5s2655×body1024valid
1.1s1443×body1024nan
1.0s1754×body2048valid
621.0ms3928×body128overflowed
449.0ms1184×body512valid
347.0ms753×body512nan
338.0ms6578×body128nan
213.0ms1622×body128invalid
173.0ms1840×body128valid
141.0ms154×body1024invalid
135.0ms250×body512invalid
126.0ms567×body256valid
72.0ms304×body256nan
47.0ms171×body256invalid
6.0msbody2048nan
Compiler

Compiled 2463 to 1882 computations (23.6% saved)

Profiling

Loading profile data...