Details

Time bar (total: 2.9s)

analyze104.0ms (3.6%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
07111
17111
011
111
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)

sample40.0ms (1.4%)

Algorithm
intervals
Results
14.0ms63×body1024valid
8.0ms130×body128valid
5.0ms36×body512valid
4.0ms10×body2048valid
1.0ms17×body256valid
Compiler

Compiled 15 to 14 computations (6.7% saved)

simplify10.0ms (0.3%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (5.0ms)

IterNodesCost
07111
17111

prune2.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 14 to 12 computations (14.3% saved)

localize6.0ms (0.2%)

Local error

Found 2 expressions with local error:

2.2b
(log.f64 (+.f64 N 1))
3.3b
(-.f64 (log.f64 (+.f64 N 1)) (log.f64 N))

rewrite55.0ms (1.9%)

Algorithm
rewrite-expression-head
Error
30.2b
Rules
14×*-un-lft-identity_binary64_419
11×log-prod_binary64_505
pow1_binary64_480 add-sqr-sqrt_binary64_441
add-cube-cbrt_binary64_454 log-pow_binary64_508
cancel-sign-sub-inv_binary64_385 distribute-lft-out--_binary64_371 log-div_binary64_506 associate--l+_binary64_356
add-exp-log_binary64_457 associate--r+_binary64_355
add-log-exp_binary64_458 add-cbrt-cube_binary64_455 flip3-+_binary64_422 associate--l-_binary64_357 flip-+_binary64_393 distribute-lft-out_binary64_370
diff-log_binary64_511 flip3--_binary64_423 sub-neg_binary64_412 flip--_binary64_394 difference-of-squares_binary64_388 rem-log-exp_binary64_460
Counts
2 → 44
Calls

2 calls:

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

Compiled 607 to 404 computations (33.4% saved)

series103.0ms (3.5%)

Error
0.1b
Counts
2 → 21
Calls

2 calls:

59.0ms
(-.f64 (log.f64 (+.f64 N 1)) (log.f64 N))
26.0ms
(log.f64 (+.f64 N 1))
Compiler

Compiled 578 to 465 computations (19.6% saved)

simplify84.0ms (2.9%)

Algorithm
egg-herbie
Counts
65 → 65
Iterations

Useful iterations: 0 (71.0ms)

IterNodesCost
04924853
14924853

prune49.0ms (1.7%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New63265
Fresh000
Picked011
Done000
Total63366
Error
0.0b
Counts
66 → 3
Compiler

Compiled 781 to 488 computations (37.5% saved)

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

rewrite59.0ms (2%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
33×*-un-lft-identity_binary64_419
24×times-frac_binary64_425
19×add-cube-cbrt_binary64_454 add-sqr-sqrt_binary64_441
16×log-prod_binary64_505
distribute-lft-out_binary64_370 add-exp-log_binary64_457
add-cbrt-cube_binary64_455 associate-/l*_binary64_364
pow1_binary64_480 associate-/r*_binary64_363
div-inv_binary64_416 div-exp_binary64_470 rem-log-exp_binary64_460 add-log-exp_binary64_458 associate-/l/_binary64_366
log-pow_binary64_508 log-div_binary64_506 cbrt-undiv_binary64_453 frac-2neg_binary64_430 clear-num_binary64_418 flip3-+_binary64_422 flip-+_binary64_393
Counts
2 → 60
Calls

2 calls:

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

Compiled 810 to 553 computations (31.7% saved)

series90.0ms (3.1%)

Error
0.0b
Counts
2 → 18
Calls

2 calls:

45.0ms
(log.f64 (/.f64 (+.f64 N 1) N))
32.0ms
(/.f64 (+.f64 N 1) N)
Compiler

Compiled 378 to 326 computations (13.8% saved)

simplify65.0ms (2.2%)

Algorithm
egg-herbie
Counts
78 → 78
Iterations

Useful iterations: 0 (49.0ms)

IterNodesCost
053301074

prune55.0ms (1.9%)

Pruning

3 alts after pruning (3 fresh and 0 done)

PrunedKeptTotal
New76278
Fresh011
Picked101
Done101
Total78381
Error
0.0b
Counts
81 → 3
Compiler

Compiled 903 to 638 computations (29.3% saved)

localize4.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

rewrite22.0ms (0.8%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
log-prod_binary64_505 *-un-lft-identity_binary64_419
pow1_binary64_480 log-div_binary64_506 add-cube-cbrt_binary64_454 add-sqr-sqrt_binary64_441 distribute-lft-out_binary64_370 add-exp-log_binary64_457
log-pow_binary64_508 flip3-+_binary64_422 flip-+_binary64_393 div-inv_binary64_416 rem-log-exp_binary64_460 add-log-exp_binary64_458 add-cbrt-cube_binary64_455
Counts
1 → 16
Calls

1 calls:

8.0ms
(log.f64 (+.f64 1 (/.f64 1 N)))
Compiler

Compiled 217 to 189 computations (12.9% saved)

series44.0ms (1.5%)

Error
0.0b
Counts
1 → 12
Calls

1 calls:

35.0ms
(log.f64 (+.f64 1 (/.f64 1 N)))
Compiler

Compiled 308 to 258 computations (16.2% saved)

simplify60.0ms (2.1%)

Algorithm
egg-herbie
Counts
28 → 28
Iterations

Useful iterations: 0 (52.0ms)

IterNodesCost
04941402
14941402

prune23.0ms (0.8%)

Pruning

3 alts after pruning (2 fresh and 1 done)

PrunedKeptTotal
New27128
Fresh112
Picked011
Done000
Total28331
Error
0.0b
Counts
31 → 3
Compiler

Compiled 327 to 250 computations (23.5% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(-.f64 (/.f64 1 N) (/.f64 1/2 (*.f64 N N)))
0.2b
(/.f64 1/2 (*.f64 N N))

rewrite59.0ms (2%)

Algorithm
rewrite-expression-head
Error
0.0b
Rules
20×add-sqr-sqrt_binary64_441
13×times-frac_binary64_425
11×*-un-lft-identity_binary64_419
add-exp-log_binary64_457 add-cbrt-cube_binary64_455 cancel-sign-sub-inv_binary64_385
add-cube-cbrt_binary64_454 difference-of-squares_binary64_388
add-log-exp_binary64_458
div-inv_binary64_416 associate-/l*_binary64_364
pow1_binary64_480 div-exp_binary64_470 cbrt-undiv_binary64_453 distribute-lft-out--_binary64_371
prod-exp_binary64_468 cbrt-unprod_binary64_452 frac-2neg_binary64_430 clear-num_binary64_418 associate-/r*_binary64_363 diff-log_binary64_511 frac-sub_binary64_428 flip3--_binary64_423 sub-neg_binary64_412 flip--_binary64_394
Counts
2 → 48
Calls

2 calls:

11.0ms
(-.f64 (/.f64 1 N) (/.f64 1/2 (*.f64 N N)))
4.0ms
(/.f64 1/2 (*.f64 N N))
Compiler

Compiled 796 to 514 computations (35.4% saved)

series68.0ms (2.3%)

Error
0.0b
Counts
2 → 9
Calls

2 calls:

39.0ms
(-.f64 (/.f64 1 N) (/.f64 1/2 (*.f64 N N)))
24.0ms
(/.f64 1/2 (*.f64 N N))
Compiler

Compiled 202 to 176 computations (12.9% saved)

simplify90.0ms (3.1%)

Algorithm
egg-herbie
Counts
57 → 57
Iterations

Useful iterations: 0 (76.0ms)

IterNodesCost
04864753
14864753

prune38.0ms (1.3%)

Pruning

4 alts after pruning (2 fresh and 2 done)

PrunedKeptTotal
New56157
Fresh011
Picked011
Done011
Total56460
Error
0.0b
Counts
60 → 4
Compiler

Compiled 722 to 469 computations (35% saved)

regimes114.0ms (3.9%)

Accuracy

Total 0.1b remaining (51%)

Threshold costs 0.1b (51%)

Compiler

Compiled 784 to 652 computations (16.8% saved)

bsearch3.0ms (0.1%)

Compiler

Compiled 7 to 6 computations (14.3% saved)

simplify3.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
07841
17841

end0.0ms (0%)

sample1.7s (56.7%)

Algorithm
intervals
Results
460.0ms2035×body1024valid
242.0ms4290×body128valid
136.0ms960×body512valid
91.0ms246×body2048valid
40.0ms469×body256valid
Compiler

Compiled 419 to 350 computations (16.5% saved)

Profiling

Loading profile data...