Details

Time bar (total: 5.0s)

analyze3.0ms (0.1%)

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
0%100%0%1
50%50%0%2
50%25%25%3
50%0%50%4
Compiler

Compiled 8 to 7 computations (12.5% saved)

sample71.0ms (1.4%)

Algorithm
intervals
Results
30.0ms64×body1024valid
17.0ms149×body128valid
8.0ms25×body512valid
4.0msbody2048valid
2.0ms13×body256valid
Compiler

Compiled 15 to 14 computations (6.7% saved)

simplify309.0ms (6.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (8.0ms)

IterNodesCost
07111
17111

prune4.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 26.3b

Counts
2 → 1
Compiler

Compiled 14 to 12 computations (14.3% saved)

localize12.0ms (0.2%)

Local error

Found 2 expressions with local error:

3.4b
(-.f64 (log.f64 (+.f64 N 1)) (log.f64 N))
3.5b
(log.f64 (+.f64 N 1))

rewrite28.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity_binary64_77
11×log-prod_binary64_160
pow1_binary64_135 add-sqr-sqrt_binary64_98
add-cube-cbrt_binary64_109 log-pow_binary64_163
associate--l+_binary64_16 distribute-lft-out--_binary64_31 log-div_binary64_161
add-exp-log_binary64_112 associate--r+_binary64_15
add-cbrt-cube_binary64_110 associate--l-_binary64_17 add-log-exp_binary64_113 flip-+_binary64_51 flip3-+_binary64_80 distribute-lft-out_binary64_30
rem-log-exp_binary64_115 sub-neg_binary64_70 flip--_binary64_52 difference-of-squares_binary64_46 flip3--_binary64_81 diff-log_binary64_166
Counts
2 → 40
Calls

2 calls:

16.0ms
(-.f64 (log.f64 (+.f64 N 1)) (log.f64 N))
7.0ms
(log.f64 (+.f64 N 1))

series128.0ms (2.6%)

Counts
2 → 6
Calls

2 calls:

82.0ms
(-.f64 (log.f64 (+.f64 N 1)) (log.f64 N))
45.0ms
(log.f64 (+.f64 N 1))

simplify186.0ms (3.7%)

Algorithm
egg-herbie
Counts
46 → 46
Iterations

Useful iterations: 0 (163.0ms)

IterNodesCost
04866648
14866648

prune105.0ms (2.1%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New42446
Fresh000
Picked101
Done000
Total43447

Merged error: 0.0b

Counts
47 → 4
Compiler

Compiled 630 to 418 computations (33.7% saved)

localize9.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(/.f64 (+.f64 N 1) N)
3.5b
(log.f64 (/.f64 (+.f64 N 1) N))

rewrite29.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
33×*-un-lft-identity_binary64_77
24×times-frac_binary64_83
19×add-cube-cbrt_binary64_109 add-sqr-sqrt_binary64_98
16×log-prod_binary64_160
add-exp-log_binary64_112 distribute-lft-out_binary64_30
add-cbrt-cube_binary64_110 associate-/l*_binary64_24
associate-/r*_binary64_23 pow1_binary64_135
rem-log-exp_binary64_115 add-log-exp_binary64_113 div-exp_binary64_125 associate-/l/_binary64_26 div-inv_binary64_74
flip-+_binary64_51 cbrt-undiv_binary64_108 flip3-+_binary64_80 log-div_binary64_161 clear-num_binary64_76 log-pow_binary64_163 frac-2neg_binary64_88
Counts
2 → 60
Calls

2 calls:

11.0ms
(/.f64 (+.f64 N 1) N)
10.0ms
(log.f64 (/.f64 (+.f64 N 1) N))

series188.0ms (3.8%)

Counts
2 → 6
Calls

2 calls:

113.0ms
(/.f64 (+.f64 N 1) N)
75.0ms
(log.f64 (/.f64 (+.f64 N 1) N))

simplify132.0ms (2.6%)

Algorithm
egg-herbie
Counts
66 → 66
Iterations

Useful iterations: 0 (104.0ms)

IterNodesCost
05305940

prune91.0ms (1.8%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New65166
Fresh123
Picked101
Done000
Total67370

Merged error: 0.0b

Counts
70 → 3
Compiler

Compiled 817 to 554 computations (32.2% saved)

localize14.0ms (0.3%)

Local error

Found 2 expressions with local error:

0.1b
(*.f64 (+.f64 N 1) (/.f64 1 N))
5.7b
(log.f64 (*.f64 (+.f64 N 1) (/.f64 1 N)))

rewrite43.0ms (0.9%)

Algorithm
rewrite-expression-head
Rules
21×add-exp-log_binary64_112
17×add-sqr-sqrt_binary64_98
13×*-un-lft-identity_binary64_77 associate-*r*_binary64_19
11×times-frac_binary64_83
10×add-cube-cbrt_binary64_109
prod-exp_binary64_123
add-cbrt-cube_binary64_110 pow1_binary64_135
log-div_binary64_161
rem-log-exp_binary64_115
associate-*l*_binary64_20 flip-+_binary64_51 frac-times_binary64_87 flip3-+_binary64_80 associate-*l/_binary64_22 div-exp_binary64_125
unswap-sqr_binary64_45
pow-prod-down_binary64_145 add-log-exp_binary64_113 cbrt-unprod_binary64_107 1-exp_binary64_118 rec-exp_binary64_124 associate-*r/_binary64_21 log-pow_binary64_163 un-div-inv_binary64_75
log-prod_binary64_160 cbrt-undiv_binary64_108 *-commutative_binary64_10 distribute-lft-out_binary64_30 div-inv_binary64_74
Counts
2 → 62
Calls

2 calls:

20.0ms
(*.f64 (+.f64 N 1) (/.f64 1 N))
14.0ms
(log.f64 (*.f64 (+.f64 N 1) (/.f64 1 N)))

series181.0ms (3.6%)

Counts
2 → 6
Calls

2 calls:

105.0ms
(*.f64 (+.f64 N 1) (/.f64 1 N))
76.0ms
(log.f64 (*.f64 (+.f64 N 1) (/.f64 1 N)))

simplify145.0ms (2.9%)

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 0 (122.0ms)

IterNodesCost
04909743
14909743

prune96.0ms (1.9%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New68068
Fresh022
Picked011
Done000
Total68371

Merged error: 0.0b

Counts
71 → 3
Compiler

Compiled 794 to 585 computations (26.3% saved)

localize19.0ms (0.4%)

Local error

Found 4 expressions with local error:

0.0b
(log.f64 (log.f64 (+.f64 N 1)))
0.7b
(exp.f64 (log.f64 (log.f64 (+.f64 N 1))))
3.5b
(log.f64 (+.f64 N 1))
23.3b
(-.f64 (exp.f64 (log.f64 (log.f64 (+.f64 N 1)))) (log.f64 N))

rewrite41.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
16×log-prod_binary64_160
14×*-un-lft-identity_binary64_77
13×add-sqr-sqrt_binary64_98
10×pow1_binary64_135
add-cube-cbrt_binary64_109
add-exp-log_binary64_112 log-pow_binary64_163
add-log-exp_binary64_113 exp-sum_binary64_120
add-cbrt-cube_binary64_110 exp-prod_binary64_126
associate--r+_binary64_15
rem-log-exp_binary64_115 distribute-lft-out--_binary64_31 difference-of-squares_binary64_46 log-div_binary64_161
flip-+_binary64_51 flip3-+_binary64_80 sub-neg_binary64_70 flip--_binary64_52 flip3--_binary64_81 diff-log_binary64_166 rem-exp-log_binary64_114 distribute-lft-out_binary64_30
Counts
4 → 62
Calls

4 calls:

15.0ms
(-.f64 (exp.f64 (log.f64 (log.f64 (+.f64 N 1)))) (log.f64 N))
7.0ms
(log.f64 (+.f64 N 1))
5.0ms
(exp.f64 (log.f64 (log.f64 (+.f64 N 1))))
3.0ms
(log.f64 (log.f64 (+.f64 N 1)))

series465.0ms (9.3%)

Counts
4 → 12
Calls

4 calls:

184.0ms
(-.f64 (exp.f64 (log.f64 (log.f64 (+.f64 N 1)))) (log.f64 N))
126.0ms
(exp.f64 (log.f64 (log.f64 (+.f64 N 1))))
108.0ms
(log.f64 (log.f64 (+.f64 N 1)))
46.0ms
(log.f64 (+.f64 N 1))

simplify167.0ms (3.3%)

Algorithm
egg-herbie
Counts
74 → 74
Iterations

Useful iterations: 0 (138.0ms)

IterNodesCost
048301015
148301015

prune112.0ms (2.2%)

Pruning

3 alts after pruning (1 fresh and 2 done)

PrunedKeptTotal
New74074
Fresh011
Picked011
Done011
Total74377

Merged error: 0.0b

Counts
77 → 3
Compiler

Compiled 1025 to 689 computations (32.8% saved)

regimes28.0ms (0.6%)

Compiler

Compiled 34 to 29 computations (14.7% saved)

bsearch29.0ms (0.6%)

Steps
ItersRangePoint
8
1.3787683654321679
38690.63582523804
3446.0082892192754
Compiler

Compiled 1 to 1 computations (0% saved)

simplify4.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
05043
15043

end0.0ms (0%)

sample2.4s (47.3%)

Algorithm
intervals
Results
948.0ms2038×body1024valid
473.0ms4296×body128valid
293.0ms984×body512valid
176.0ms232×body2048valid
80.0ms450×body256valid
Compiler

Compiled 68 to 57 computations (16.2% saved)

Profiling

Loading profile data...