Details

Time bar (total: 12.0s)

analyze1.1s (9.1%)

Algorithm
search
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%62.4%12.6%5
25%56.2%18.8%6
28.1%50%22%7
28.1%46.8%25.1%8
29.7%41.4%29%9
29.7%39.4%30.9%10
31.1%35.8%33.1%11
31.1%34.4%34.5%12
31.5%32.9%35.6%13
31.5%32.1%36.4%14
Compiler

Compiled 14 to 12 computations (14.3% saved)

sample211.0ms (1.8%)

Algorithm
intervals
Results
45.0ms52×body1024nan
39.0ms56×body2048valid
38.0ms79×body1024valid
18.0ms52×body512valid
15.0ms83×body128overflowed
12.0ms20×body512nan
5.0msbody1024invalid
5.0ms10×body512invalid
5.0ms50×body128valid
4.0ms19×body256valid
4.0ms17×body256nan
3.0ms30×body128nan
1.0msbody2048nan
1.0msbody256invalid
1.0msbody128invalid
Compiler

Compiled 27 to 25 computations (7.4% saved)

simplify212.0ms (1.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (44.0ms)

IterNodesCost
0481419
1481419

prune3.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 34.8b

Counts
2 → 1
Compiler

Compiled 26 to 22 computations (15.4% saved)

localize8.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(pow.f64 (+.f64 x 1) (/.f64 1 n))
0.0b
(pow.f64 x (/.f64 1 n))
2.0b
(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))

rewrite32.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
33×add-sqr-sqrt_binary64_100
30×*-un-lft-identity_binary64_78
26×pow-unpow_binary64_155
21×add-cube-cbrt_binary64_113
20×unpow-prod-down_binary64_157
18×times-frac_binary64_84
sqr-pow_binary64_50 difference-of-squares_binary64_47
cancel-sign-sub-inv_binary64_44
add-log-exp_binary64_117 add-exp-log_binary64_116 pow1_binary64_139
add-cbrt-cube_binary64_114 distribute-lft-out--_binary64_30
pow-exp_binary64_146 pow-to-exp_binary64_147 div-inv_binary64_75 pow-pow_binary64_150 distribute-lft-out_binary64_29
flip3--_binary64_82 diff-log_binary64_170 flip--_binary64_53 sub-neg_binary64_71
Counts
3 → 85
Calls

3 calls:

12.0ms
(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))
7.0ms
(pow.f64 (+.f64 x 1) (/.f64 1 n))
4.0ms
(pow.f64 x (/.f64 1 n))

series454.0ms (3.8%)

Counts
3 → 9
Calls

3 calls:

262.0ms
(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (pow.f64 x (/.f64 1 n)))
105.0ms
(pow.f64 (+.f64 x 1) (/.f64 1 n))
86.0ms
(pow.f64 x (/.f64 1 n))

simplify96.0ms (0.8%)

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 0 (76.0ms)

IterNodesCost
048991701
148991701

prune123.0ms (1%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New90494
Fresh000
Picked101
Done000
Total91495

Merged error: 21.7b

Counts
95 → 4
Compiler

Compiled 1974 to 1361 computations (31.1% saved)

localize11.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(pow.f64 (+.f64 x 1) (/.f64 1 n))
0.0b
(exp.f64 (/.f64 (log.f64 x) n))
0.3b
(/.f64 (log.f64 x) n)
2.2b
(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (exp.f64 (/.f64 (log.f64 x) n)))

rewrite37.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
35×add-sqr-sqrt_binary64_100
34×*-un-lft-identity_binary64_78
33×times-frac_binary64_84
30×add-cube-cbrt_binary64_113
16×exp-prod_binary64_130
13×pow-unpow_binary64_155
12×pow1_binary64_139
add-log-exp_binary64_117 add-exp-log_binary64_116 log-pow_binary64_167
add-cbrt-cube_binary64_114
unpow-prod-down_binary64_157
div-inv_binary64_75 associate-/l*_binary64_23
associate-/r*_binary64_22 difference-of-squares_binary64_47 cancel-sign-sub-inv_binary64_44
sqr-pow_binary64_50
pow-exp_binary64_146 pow-to-exp_binary64_147 cbrt-undiv_binary64_112 div-exp_binary64_129 distribute-lft-out--_binary64_30 flip3--_binary64_82 diff-log_binary64_170 rem-exp-log_binary64_118 frac-2neg_binary64_89 exp-to-pow_binary64_140 pow-pow_binary64_150 flip--_binary64_53 clear-num_binary64_77 distribute-lft-out_binary64_29 sub-neg_binary64_71
Counts
4 → 102
Calls

4 calls:

11.0ms
(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (exp.f64 (/.f64 (log.f64 x) n)))
7.0ms
(pow.f64 (+.f64 x 1) (/.f64 1 n))
5.0ms
(exp.f64 (/.f64 (log.f64 x) n))
4.0ms
(/.f64 (log.f64 x) n)

series529.0ms (4.4%)

Counts
4 → 12
Calls

4 calls:

276.0ms
(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (exp.f64 (/.f64 (log.f64 x) n)))
107.0ms
(pow.f64 (+.f64 x 1) (/.f64 1 n))
83.0ms
(exp.f64 (/.f64 (log.f64 x) n))
63.0ms
(/.f64 (log.f64 x) n)

simplify96.0ms (0.8%)

Algorithm
egg-herbie
Counts
114 → 114
Iterations

Useful iterations: 0 (72.0ms)

IterNodesCost
048981754
148981754

prune112.0ms (0.9%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New1113114
Fresh123
Picked101
Done000
Total1135118

Merged error: 21.7b

Counts
118 → 5
Compiler

Compiled 2324 to 1187 computations (48.9% saved)

localize15.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(pow.f64 (+.f64 x 1) (/.f64 1 n))
0.0b
(exp.f64 (/.f64 (log.f64 x) n))
0.3b
(/.f64 (log.f64 x) n)
2.2b
(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (exp.f64 (/.f64 (log.f64 x) n)))

rewrite38.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
35×add-sqr-sqrt_binary64_100
34×*-un-lft-identity_binary64_78
33×times-frac_binary64_84
30×add-cube-cbrt_binary64_113
16×exp-prod_binary64_130
13×pow-unpow_binary64_155
12×pow1_binary64_139
add-log-exp_binary64_117 add-exp-log_binary64_116 log-pow_binary64_167
add-cbrt-cube_binary64_114
unpow-prod-down_binary64_157
div-inv_binary64_75 associate-/l*_binary64_23
associate-/r*_binary64_22 difference-of-squares_binary64_47 cancel-sign-sub-inv_binary64_44
sqr-pow_binary64_50
pow-exp_binary64_146 pow-to-exp_binary64_147 cbrt-undiv_binary64_112 div-exp_binary64_129 distribute-lft-out--_binary64_30 flip3--_binary64_82 diff-log_binary64_170 rem-exp-log_binary64_118 frac-2neg_binary64_89 exp-to-pow_binary64_140 pow-pow_binary64_150 flip--_binary64_53 clear-num_binary64_77 distribute-lft-out_binary64_29 sub-neg_binary64_71
Counts
4 → 102
Calls

4 calls:

12.0ms
(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (exp.f64 (/.f64 (log.f64 x) n)))
7.0ms
(pow.f64 (+.f64 x 1) (/.f64 1 n))
5.0ms
(exp.f64 (/.f64 (log.f64 x) n))
4.0ms
(/.f64 (log.f64 x) n)

series503.0ms (4.2%)

Counts
4 → 12
Calls

4 calls:

263.0ms
(-.f64 (pow.f64 (+.f64 x 1) (/.f64 1 n)) (exp.f64 (/.f64 (log.f64 x) n)))
101.0ms
(pow.f64 (+.f64 x 1) (/.f64 1 n))
81.0ms
(exp.f64 (/.f64 (log.f64 x) n))
57.0ms
(/.f64 (log.f64 x) n)

simplify91.0ms (0.8%)

Algorithm
egg-herbie
Counts
114 → 114
Iterations

Useful iterations: 0 (69.0ms)

IterNodesCost
048981754
148981754

prune136.0ms (1.1%)

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New1104114
Fresh134
Picked011
Done000
Total1118119

Merged error: 21.7b

Counts
119 → 8
Compiler

Compiled 2747 to 1582 computations (42.4% saved)

localize14.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.4b
(/.f64 1 (*.f64 x n))
0.7b
(/.f64 (log.f64 x) (*.f64 x (*.f64 n n)))
2.0b
(-.f64 (/.f64 1 (*.f64 x n)) (/.f64 1/2 (*.f64 x (*.f64 x n))))
8.5b
(*.f64 x (*.f64 n n))

rewrite43.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
29×add-exp-log_binary64_116
23×add-cbrt-cube_binary64_114
16×*-un-lft-identity_binary64_78
14×add-sqr-sqrt_binary64_100 pow1_binary64_139
12×times-frac_binary64_84
11×add-cube-cbrt_binary64_113
prod-exp_binary64_127
cbrt-unprod_binary64_111 div-exp_binary64_129 associate-/l*_binary64_23 cancel-sign-sub-inv_binary64_44
add-log-exp_binary64_117
cbrt-undiv_binary64_112
div-inv_binary64_75 pow-prod-down_binary64_149
associate-*l*_binary64_19 distribute-lft-out--_binary64_30
frac-2neg_binary64_89 1-exp_binary64_122 pow-flip_binary64_152 rec-exp_binary64_128 associate-/r*_binary64_22 clear-num_binary64_77 log-pow_binary64_167
*-commutative_binary64_9 inv-pow_binary64_163 frac-sub_binary64_87 flip3--_binary64_82 diff-log_binary64_170 associate-*r*_binary64_18 flip--_binary64_53 unswap-sqr_binary64_46 difference-of-squares_binary64_47 sub-neg_binary64_71
Counts
4 → 95
Calls

4 calls:

13.0ms
(-.f64 (/.f64 1 (*.f64 x n)) (/.f64 1/2 (*.f64 x (*.f64 x n))))
8.0ms
(/.f64 (log.f64 x) (*.f64 x (*.f64 n n)))
6.0ms
(*.f64 x (*.f64 n n))
5.0ms
(/.f64 1 (*.f64 x n))

series209.0ms (1.7%)

Counts
4 → 12
Calls

4 calls:

90.0ms
(/.f64 (log.f64 x) (*.f64 x (*.f64 n n)))
54.0ms
(-.f64 (/.f64 1 (*.f64 x n)) (/.f64 1/2 (*.f64 x (*.f64 x n))))
47.0ms
(*.f64 x (*.f64 n n))
18.0ms
(/.f64 1 (*.f64 x n))

simplify57.0ms (0.5%)

Algorithm
egg-herbie
Counts
107 → 107
Iterations

Useful iterations: 0 (37.0ms)

IterNodesCost
049301417
149301417

prune108.0ms (0.9%)

Pruning

12 alts after pruning (11 fresh and 1 done)

PrunedKeptTotal
New1025107
Fresh066
Picked101
Done011
Total10312115

Merged error: 21.4b

Counts
115 → 12
Compiler

Compiled 2739 to 924 computations (66.3% saved)

regimes428.0ms (3.6%)

Compiler

Compiled 3914 to 2836 computations (27.5% saved)

bsearch114.0ms (1%)

Steps
ItersRangePoint
7
0.14960664165121668
8.621168846379732
8.437394065986364
8
-15431541351.58284
-1569999.7168058404
-124899201.97469188
Compiler

Compiled 1 to 2 computations (-100% saved)

simplify3.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
073125
173125

end0.0ms (0%)

sample7.3s (60.3%)

Algorithm
intervals
Results
1.4s2635×body1024valid
1.3s1482×body1024nan
1.2s1707×body2048valid
480.0ms2570×body128overflowed
434.0ms1220×body512valid
387.0ms751×body512nan
181.0ms1885×body128valid
166.0ms174×body1024invalid
128.0ms252×body512invalid
118.0ms553×body256valid
91.0ms368×body256nan
62.0ms813×body128nan
46.0ms168×body256invalid
37.0ms260×body128invalid
10.0msbody2048nan
Compiler

Compiled 1002 to 710 computations (29.1% saved)

Profiling

Loading profile data...