Details

Time bar (total: 2.3s)

analyze2.0ms

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

sample39.0ms

Algorithm
intervals
Results
14.0ms63×body1024valid
7.0ms139×body128valid
5.0ms31×body512valid
2.0ms19×body256valid
2.0ms4×body2048valid

simplify11.0ms

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (4.0ms)

IterNodesCost
07111
17111

prune1.0ms

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 27.9b

Counts
2 → 1

localize6.0ms

Local error

Found 2 expressions with local error:

2.3b
(-.f64 (log.f64 (+.f64 N 1)) (log.f64 N))
4.7b
(log.f64 (+.f64 N 1))

rewrite14.0ms

Algorithm
rewrite-expression-head
Rules
13×*-un-lft-identity_binary64
11×log-prod_binary64
7×pow1_binary64 add-sqr-sqrt_binary64
5×add-cube-cbrt_binary64 log-pow_binary64
4×distribute-lft-out--_binary64 log-div_binary64 associate--l+_binary64
3×associate--r+_binary64 add-exp-log_binary64
2×flip3-+_binary64 add-log-exp_binary64 associate--l-_binary64 distribute-lft-out_binary64 add-cbrt-cube_binary64 flip-+_binary64
1×sub-neg_binary64 flip3--_binary64 diff-log_binary64 rem-log-exp_binary64 difference-of-squares_binary64 flip--_binary64
Counts
2 → 40
Calls
2 calls:
8.0ms
(-.f64 (log.f64 (+.f64 N 1)) (log.f64 N))
3.0ms
(log.f64 (+.f64 N 1))

series71.0ms

Counts
2 → 6
Calls
2 calls:
47.0ms
(-.f64 (log.f64 (+.f64 N 1)) (log.f64 N))
24.0ms
(log.f64 (+.f64 N 1))

simplify71.0ms

Algorithm
egg-herbie
Counts
46 → 46
Iterations

Useful iterations: 0 (61.0ms)

IterNodesCost
04882648
14882648

prune48.0ms

Filtered
33 candidates to 46 candidates (-39.4%)
Pruning

4 alts after pruning (4 fresh and 0 done)

PrunedKeptTotal
New42446
Fresh000
Picked101
Done000
Total43447

Merged error: 0.1b

Counts
47 → 4

localize4.0ms

Local error

Found 2 expressions with local error:

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

rewrite17.0ms

Algorithm
rewrite-expression-head
Rules
33×*-un-lft-identity_binary64
24×times-frac_binary64
19×add-cube-cbrt_binary64 add-sqr-sqrt_binary64
16×log-prod_binary64
7×distribute-lft-out_binary64 add-exp-log_binary64
4×add-cbrt-cube_binary64 associate-/l*_binary64
3×associate-/r*_binary64 pow1_binary64
2×associate-/l/_binary64 add-log-exp_binary64 rem-log-exp_binary64 div-inv_binary64 div-exp_binary64
1×flip3-+_binary64 cbrt-undiv_binary64 log-pow_binary64 clear-num_binary64 frac-2neg_binary64 log-div_binary64 flip-+_binary64
Counts
2 → 60
Calls
2 calls:
6.0ms
(/.f64 (+.f64 N 1) N)
7.0ms
(log.f64 (/.f64 (+.f64 N 1) N))

series106.0ms

Counts
2 → 6
Calls
2 calls:
62.0ms
(/.f64 (+.f64 N 1) N)
43.0ms
(log.f64 (/.f64 (+.f64 N 1) N))

simplify59.0ms

Algorithm
egg-herbie
Counts
66 → 66
Iterations

Useful iterations: 0 (45.0ms)

IterNodesCost
05276940

prune40.0ms

Filtered
45 candidates to 66 candidates (-46.7%)
Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New65166
Fresh123
Picked101
Done000
Total67370

Merged error: 0.1b

Counts
70 → 3

localize7.0ms

Local error

Found 3 expressions with local error:

0.2b
(/.f64 (/.f64 (+.f64 N 1) (sqrt.f64 N)) (sqrt.f64 N))
0.4b
(/.f64 (+.f64 N 1) (sqrt.f64 N))
15.6b
(log.f64 (/.f64 (/.f64 (+.f64 N 1) (sqrt.f64 N)) (sqrt.f64 N)))

rewrite110.0ms

Algorithm
rewrite-expression-head
Rules
672×times-frac_binary64
500×*-un-lft-identity_binary64
342×sqrt-prod_binary64
330×add-cube-cbrt_binary64 add-sqr-sqrt_binary64
172×log-prod_binary64
85×distribute-lft-out_binary64
32×associate-/l*_binary64
16×add-exp-log_binary64 div-inv_binary64
12×associate-/r*_binary64
10×add-cbrt-cube_binary64
7×div-exp_binary64
4×pow1_binary64 cbrt-undiv_binary64
3×associate-/l/_binary64 add-log-exp_binary64 rem-log-exp_binary64
2×clear-num_binary64 frac-2neg_binary64
1×flip3-+_binary64 log-pow_binary64 log-div_binary64 flip-+_binary64
Counts
3 → 449
Calls
3 calls:
19.0ms
(/.f64 (/.f64 (+.f64 N 1) (sqrt.f64 N)) (sqrt.f64 N))
7.0ms
(/.f64 (+.f64 N 1) (sqrt.f64 N))
19.0ms
(log.f64 (/.f64 (/.f64 (+.f64 N 1) (sqrt.f64 N)) (sqrt.f64 N)))

series135.0ms

Counts
3 → 9
Calls
3 calls:
47.0ms
(/.f64 (/.f64 (+.f64 N 1) (sqrt.f64 N)) (sqrt.f64 N))
33.0ms
(/.f64 (+.f64 N 1) (sqrt.f64 N))
56.0ms
(log.f64 (/.f64 (/.f64 (+.f64 N 1) (sqrt.f64 N)) (sqrt.f64 N)))

simplify182.0ms

Algorithm
egg-herbie
Counts
458 → 458
Iterations

Useful iterations: 0 (69.0ms)

IterNodesCost
0500812409

prune169.0ms

Filtered
162 candidates to 458 candidates (-182.7%)
Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New4571458
Fresh112
Picked101
Done000
Total4592461

Merged error: 0.1b

Counts
461 → 2

localize5.0ms

Local error

Found 1 expressions with local error:

2.5b
(log.f64 (+.f64 1 (/.f64 1 N)))

rewrite8.0ms

Algorithm
rewrite-expression-head
Rules
5×*-un-lft-identity_binary64 log-prod_binary64
2×pow1_binary64 distribute-lft-out_binary64 add-cube-cbrt_binary64 add-exp-log_binary64 add-sqr-sqrt_binary64 log-div_binary64
1×flip3-+_binary64 add-log-exp_binary64 rem-log-exp_binary64 log-pow_binary64 add-cbrt-cube_binary64 div-inv_binary64 flip-+_binary64
Counts
1 → 16
Calls
1 calls:
7.0ms
(log.f64 (+.f64 1 (/.f64 1 N)))

series24.0ms

Counts
1 → 3
Calls
1 calls:
24.0ms
(log.f64 (+.f64 1 (/.f64 1 N)))

simplify78.0ms

Algorithm
egg-herbie
Counts
19 → 19
Iterations

Useful iterations: 0 (68.0ms)

IterNodesCost
04847280
14847280

prune11.0ms

Filtered
13 candidates to 19 candidates (-46.2%)
Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New17219
Fresh101
Picked011
Done000
Total18321

Merged error: 0.1b

Counts
21 → 3

regimes14.0ms

Accuracy

100% (0.0b remaining)

Error of 0.1b against oracle of 0.0b and baseline of 29.4b

bsearch17.0ms

Steps
ItersRangePoint
10
2047.2747085907151
16480282611511446.0
12532.10507989266

simplify2.0ms

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
02034
12034

end0.0ms

sample1.1s

Algorithm
intervals
Results
451.0ms1989×body1024valid
230.0ms4265×body128valid
135.0ms969×body512valid
94.0ms241×body2048valid
45.0ms536×body256valid

Profiling

Loading profile data...