Details

Time bar (total: 2.9s)

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

sample37.0ms (1.3%)

Algorithm
intervals
Results
14.0ms60×body1024valid
8.0ms142×body128valid
4.0ms11×body2048valid
4.0ms28×body512valid
1.0ms15×body256valid
Compiler

Compiled 15 to 14 computations (6.7% saved)

simplify168.0ms (5.8%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
07111
17111

prune6.0ms (0.2%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 28.1b

Counts
2 → 1
Compiler

Compiled 14 to 12 computations (14.3% saved)

localize7.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

rewrite16.0ms (0.5%)

Algorithm
rewrite-expression-head
Rules
14×*-un-lft-identity_binary64_79
11×log-prod_binary64_165
add-sqr-sqrt_binary64_101 pow1_binary64_140
add-cube-cbrt_binary64_114 log-pow_binary64_168
associate--l+_binary64_16 distribute-lft-out--_binary64_31 log-div_binary64_166 cancel-sign-sub-inv_binary64_45
add-exp-log_binary64_117 associate--r+_binary64_15
add-cbrt-cube_binary64_115 associate--l-_binary64_17 flip-+_binary64_53 add-log-exp_binary64_118 flip3-+_binary64_82 distribute-lft-out_binary64_30
rem-log-exp_binary64_120 flip--_binary64_54 difference-of-squares_binary64_48 diff-log_binary64_171 flip3--_binary64_83 sub-neg_binary64_72
Counts
2 → 44
Calls

2 calls:

9.0ms
(-.f64 (log.f64 (+.f64 N 1)) (log.f64 N))
4.0ms
(log.f64 (+.f64 N 1))

series71.0ms (2.5%)

Counts
2 → 6
Calls

2 calls:

47.0ms
(-.f64 (log.f64 (+.f64 N 1)) (log.f64 N))
24.0ms
(log.f64 (+.f64 N 1))

simplify69.0ms (2.4%)

Algorithm
egg-herbie
Counts
50 → 50
Iterations

Useful iterations: 0 (58.0ms)

IterNodesCost
05011673

prune165.0ms (5.7%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New46450
Fresh000
Picked101
Done000
Total47451

Merged error: 0.0b

Counts
51 → 4
Compiler

Compiled 2057 to 1600 computations (22.2% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

rewrite16.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
33×*-un-lft-identity_binary64_79
24×times-frac_binary64_85
19×add-cube-cbrt_binary64_114 add-sqr-sqrt_binary64_101
16×log-prod_binary64_165
add-exp-log_binary64_117 distribute-lft-out_binary64_30
add-cbrt-cube_binary64_115 associate-/l*_binary64_24
associate-/r*_binary64_23 pow1_binary64_140
rem-log-exp_binary64_120 div-exp_binary64_130 div-inv_binary64_76 add-log-exp_binary64_118 associate-/l/_binary64_26
cbrt-undiv_binary64_113 flip-+_binary64_53 log-div_binary64_166 clear-num_binary64_78 log-pow_binary64_168 flip3-+_binary64_82 frac-2neg_binary64_90
Counts
2 → 60
Calls

2 calls:

6.0ms
(/.f64 (+.f64 N 1) N)
5.0ms
(log.f64 (/.f64 (+.f64 N 1) N))

series118.0ms (4.1%)

Counts
2 → 6
Calls

2 calls:

68.0ms
(/.f64 (+.f64 N 1) N)
49.0ms
(log.f64 (/.f64 (+.f64 N 1) N))

simplify75.0ms (2.6%)

Algorithm
egg-herbie
Counts
66 → 66
Iterations

Useful iterations: 0 (61.0ms)

IterNodesCost
05428940

prune95.0ms (3.3%)

Pruning

5 alts after pruning (4 fresh and 1 done)

PrunedKeptTotal
New63366
Fresh213
Picked011
Done000
Total65570

Merged error: 0.0b

Counts
70 → 5
Compiler

Compiled 1344 to 961 computations (28.5% saved)

localize6.0ms (0.2%)

Local error

Found 3 expressions with local error:

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

rewrite49.0ms (1.7%)

Algorithm
rewrite-expression-head
Rules
204×times-frac_binary64_85
156×*-un-lft-identity_binary64_79
106×add-cube-cbrt_binary64_114 add-sqr-sqrt_binary64_101
59×log-prod_binary64_165
28×add-exp-log_binary64_117
25×distribute-lft-out_binary64_30
22×associate-/r*_binary64_23
18×associate-/r/_binary64_25
15×div-exp_binary64_130
10×add-cbrt-cube_binary64_115 div-inv_binary64_76
flip-+_binary64_53 flip3-+_binary64_82
rem-log-exp_binary64_120
associate-/l*_binary64_24 pow1_binary64_140
cbrt-undiv_binary64_113 1-exp_binary64_123 rec-exp_binary64_129
add-log-exp_binary64_118 log-pow_binary64_168
inv-pow_binary64_164 clear-num_binary64_78 frac-2neg_binary64_90 pow-flip_binary64_153
log-rec_binary64_167 log-div_binary64_166
Counts
3 → 207
Calls

3 calls:

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

series137.0ms (4.8%)

Counts
3 → 9
Calls

3 calls:

63.0ms
(/.f64 1 (/.f64 N (+.f64 N 1)))
47.0ms
(log.f64 (/.f64 1 (/.f64 N (+.f64 N 1))))
27.0ms
(/.f64 N (+.f64 N 1))

simplify103.0ms (3.6%)

Algorithm
egg-herbie
Counts
216 → 216
Iterations

Useful iterations: 0 (60.0ms)

IterNodesCost
049593803
149593803

prune203.0ms (7%)

Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New2151216
Fresh033
Picked101
Done101
Total2174221

Merged error: 0.0b

Counts
221 → 4
Compiler

Compiled 3266 to 2326 computations (28.8% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

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

rewrite17.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
33×*-un-lft-identity_binary64_79
24×times-frac_binary64_85
19×add-cube-cbrt_binary64_114 add-sqr-sqrt_binary64_101
18×log-prod_binary64_165
add-exp-log_binary64_117 distribute-lft-out_binary64_30
associate-/r*_binary64_23 add-cbrt-cube_binary64_115 associate-/r/_binary64_25
associate-/l*_binary64_24 pow1_binary64_140
rem-log-exp_binary64_120 div-exp_binary64_130 flip-+_binary64_53 div-inv_binary64_76 add-log-exp_binary64_118 flip3-+_binary64_82
cbrt-undiv_binary64_113 log-div_binary64_166 clear-num_binary64_78 log-pow_binary64_168 frac-2neg_binary64_90
Counts
2 → 62
Calls

2 calls:

6.0ms
(/.f64 N (+.f64 N 1))
6.0ms
(log.f64 (/.f64 N (+.f64 N 1)))

series76.0ms (2.6%)

Counts
2 → 6
Calls

2 calls:

48.0ms
(log.f64 (/.f64 N (+.f64 N 1)))
27.0ms
(/.f64 N (+.f64 N 1))

simplify88.0ms (3.1%)

Algorithm
egg-herbie
Counts
68 → 68
Iterations

Useful iterations: 0 (73.0ms)

IterNodesCost
04917995
14917995

prune59.0ms (2.1%)

Pruning

4 alts after pruning (3 fresh and 1 done)

PrunedKeptTotal
New67168
Fresh123
Picked011
Done000
Total68472

Merged error: 0.0b

Counts
72 → 4
Compiler

Compiled 959 to 670 computations (30.1% saved)

regimes18.0ms (0.6%)

Compiler

Compiled 56 to 43 computations (23.2% saved)

bsearch18.0ms (0.6%)

Steps
ItersRangePoint
9
247.75516650173577
543114540.1748827
9699.45720400611
Compiler

Compiled 1 to 1 computations (0% saved)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
04539
14539

end0.0ms (0%)

sample1.2s (43.4%)

Algorithm
intervals
Results
461.0ms1947×body1024valid
247.0ms4291×body128valid
152.0ms1002×body512valid
110.0ms269×body2048valid
48.0ms491×body256valid
Compiler

Compiled 88 to 69 computations (21.6% saved)

Profiling

Loading profile data...