Details

Time bar (total: 4.6s)

analyze342.0ms (7.5%)

Algorithm
search
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
0609423
011
111
Search
TrueOtherFalseIter
0%23.7%76.3%0
0%23.7%76.3%1
11.9%11.9%76.3%2
17.8%5.9%76.3%3
20.8%3%76.3%4
22.2%1.5%76.3%5
23%0.7%76.3%6
23.3%0.4%76.3%7
23.3%0.4%76.3%8
23.4%0.3%76.3%9
23.5%0.2%76.3%10
23.5%0.2%76.3%11
23.5%0.2%76.3%12
23.6%0.2%76.3%13
23.6%0.1%76.3%14
Symmetry
Compiler

Compiled 18 to 14 computations (22.2% saved)

sample80.0ms (1.8%)

Algorithm
intervals
Results
42.0ms135×body1024valid
11.0ms62×body512valid
8.0ms18×body2048valid
4.0ms36×body256valid
3.0ms256×pre128true
0.0msbody128valid
Compiler

Compiled 33 to 27 computations (18.2% saved)

simplify233.0ms (5.1%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (227.0ms)

IterNodesCost
0609423

prune3.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

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

Compiled 30 to 24 computations (20% saved)

localize9.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.3b
(*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1)))
0.3b
(*.f64 n (log.f64 n))
4.9b
(-.f64 (*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1))) (*.f64 n (log.f64 n)))

rewrite130.0ms (2.9%)

Algorithm
rewrite-expression-head
Error
60.5b
Rules
28×log-prod_binary64_505
25×*-un-lft-identity_binary64_419
19×add-sqr-sqrt_binary64_441
15×add-cube-cbrt_binary64_454
14×distribute-rgt-in_binary64_369 distribute-lft-in_binary64_368
pow1_binary64_480
associate--l+_binary64_356 associate-*r*_binary64_359
add-exp-log_binary64_457 add-cbrt-cube_binary64_455 associate-*l*_binary64_360
associate--r+_binary64_355
add-log-exp_binary64_458 distribute-lft-out_binary64_370
pow-prod-down_binary64_490 prod-exp_binary64_468 cbrt-unprod_binary64_452 unswap-sqr_binary64_387 log-pow_binary64_508 *-commutative_binary64_350 associate-*l/_binary64_362
diff-log_binary64_511 flip3--_binary64_423 sub-neg_binary64_412 flip--_binary64_394 cancel-sign-sub-inv_binary64_385 flip3-+_binary64_422 flip-+_binary64_393
Counts
3 → 81
Calls

3 calls:

10.0ms
(-.f64 (*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1))) (*.f64 n (log.f64 n)))
9.0ms
(*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1)))
5.0ms
(*.f64 n (log.f64 n))
Compiler

Compiled 1890 to 1190 computations (37% saved)

series163.0ms (3.6%)

Error
0.0b
Counts
3 → 12
Calls

3 calls:

73.0ms
(*.f64 n (log.f64 n))
51.0ms
(-.f64 (*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1))) (*.f64 n (log.f64 n)))
27.0ms
(*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1)))
Compiler

Compiled 515 to 407 computations (21% saved)

simplify74.0ms (1.6%)

Algorithm
egg-herbie
Counts
93 → 93
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
051051492

prune96.0ms (2.1%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New92193
Fresh000
Picked101
Done000
Total93194
Error
0.0b
Counts
94 → 1
Compiler

Compiled 1912 to 1196 computations (37.4% saved)

localize5.0ms (0.1%)

Local error

Found 1 expressions with local error:

0.0b
(-.f64 (+.f64 1 (log.f64 n)) 1)

rewrite28.0ms (0.6%)

Algorithm
rewrite-expression-head
Error
0b
Rules
10×*-un-lft-identity_binary64_419
add-sqr-sqrt_binary64_441
add-log-exp_binary64_458
cancel-sign-sub-inv_binary64_385 distribute-lft-out--_binary64_371
diff-log_binary64_511 pow1_binary64_480 add-cube-cbrt_binary64_454 difference-of-squares_binary64_388 distribute-lft-out_binary64_370
sum-log_binary64_510 add-exp-log_binary64_457 add-cbrt-cube_binary64_455 flip3--_binary64_423 sub-neg_binary64_412 flip--_binary64_394 difference-of-sqr-1_binary64_389 log-pow_binary64_508 associate--l+_binary64_356
Counts
1 → 22
Calls

1 calls:

7.0ms
(-.f64 (+.f64 1 (log.f64 n)) 1)
Compiler

Compiled 277 to 210 computations (24.2% saved)

series53.0ms (1.2%)

Error
0b
Counts
1 → 3
Calls

1 calls:

50.0ms
(-.f64 (+.f64 1 (log.f64 n)) 1)
Compiler

Compiled 45 to 43 computations (4.4% saved)

simplify63.0ms (1.4%)

Algorithm
egg-herbie
Counts
25 → 25
Iterations

Useful iterations: 0 (56.0ms)

IterNodesCost
05002181

prune16.0ms (0.3%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New24125
Fresh000
Picked101
Done000
Total25126
Error
0b
Counts
26 → 1
Compiler

Compiled 176 to 105 computations (40.3% saved)

localize2.0ms (0.1%)

rewrite0.0ms (0%)

Algorithm
rewrite-expression-head
Error
0b
Counts
0 → 0
Compiler

Compiled 0 to 0 computations (0% saved)

series0.0ms (0%)

Error
0b
Counts
0 → 0
Compiler

Compiled 0 to 0 computations (0% saved)

simplify6.0ms (0.1%)

Algorithm
egg-herbie
Counts
0 → 0
Iterations

Useful iterations: 0 (2.0ms)

IterNodesCost
000

prune1.0ms (0%)

Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New000
Fresh000
Picked011
Done000
Total011
Error
0b
Counts
1 → 1
Compiler

Compiled 0 to 0 computations (0% saved)

regimes181.0ms (4%)

Accuracy

Total 0b remaining (0%)

Threshold costs 0b (0%)

Compiler

Compiled 2239 to 1699 computations (24.1% saved)

bsearch0.0ms (0%)

simplify2.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (1.0ms)

IterNodesCost
0179
1179
Removed

()

end0.0ms (0%)

sample3.1s (67.3%)

Algorithm
intervals
Results
1.2s4173×body1024valid
411.0ms2147×body512valid
203.0ms456×body2048valid
126.0ms1064×body256valid
98.0ms8000×pre128true
9.0ms160×body128valid
Compiler

Compiled 775 to 592 computations (23.6% saved)

Profiling

Loading profile data...