Details

Time bar (total: 4.3s)

analyze14.0ms (0.3%)

Algorithm
1×search
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
Compiler

Compiled 18 to 14 computations (22.2% saved)

sample86.0ms (2%)

Algorithm
1×intervals
Results
47.0ms127×body1280valid
18.0ms68×body640valid
8.0ms43×body320valid
4.0ms256×pre80true
2.0ms18×body160valid
Compiler

Compiled 33 to 27 computations (18.2% saved)

simplify333.0ms (7.8%)

Algorithm
1×egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (319.0ms)

IterNodesCost
0609523

prune6.0ms (0.1%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 63.0b

Counts
2 → 1
Compiler

Compiled 30 to 24 computations (20% saved)

localize10.0ms (0.2%)

Local error

Found 3 expressions with local error:

0.2b
(*.f64 n (log.f64 n))
0.2b
(*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1)))
6.8b
(-.f64 (*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1))) (*.f64 n (log.f64 n)))

rewrite32.0ms (0.8%)

Algorithm
1×rewrite-expression-head
Rules
28×log-prod_binary64_504
25×*-un-lft-identity_binary64_590
19×add-sqr-sqrt_binary64_575
15×add-cube-cbrt_binary64_561
14×distribute-rgt-in_binary64_633 distribute-lft-in_binary64_632
9×pow1_binary64_532
8×associate--l+_binary64_646 associate-*r*_binary64_649
7×add-cbrt-cube_binary64_562 add-exp-log_binary64_554 associate-*l*_binary64_650
6×associate--r+_binary64_645
5×distribute-lft-out_binary64_634 add-log-exp_binary64_555
2×cbrt-unprod_binary64_559 log-pow_binary64_507 pow-prod-down_binary64_513 unswap-sqr_binary64_618 prod-exp_binary64_537 *-commutative_binary64_658 associate-*l/_binary64_652
1×flip-+_binary64_615 sub-neg_binary64_594 flip--_binary64_616 flip3--_binary64_589 flip3-+_binary64_588 diff-log_binary64_501
Counts
3 → 80
Calls

3 calls:

13.0ms
(-.f64 (*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1))) (*.f64 n (log.f64 n)))
11.0ms
(*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1)))
5.0ms
(*.f64 n (log.f64 n))

series262.0ms (6.2%)

Counts
3 → 9
Calls

3 calls:

115.0ms
(*.f64 n (log.f64 n))
103.0ms
(-.f64 (*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1))) (*.f64 n (log.f64 n)))
45.0ms
(*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1)))

simplify129.0ms (3%)

Algorithm
1×egg-herbie
Counts
89 → 89
Iterations

Useful iterations: 0 (101.0ms)

IterNodesCost
055381541

prune116.0ms (2.7%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New88189
Fresh000
Picked101
Done000
Total89190

Merged error: 0.0b

Counts
90 → 1
Compiler

Compiled 1927 to 1216 computations (36.9% saved)

localize10.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(-.f64 (-.f64 (+.f64 1 (/.f64 1/2 n)) (-.f64 (/.f64 1/6 (*.f64 n n)) (log.f64 n))) 1)
0.7b
(/.f64 1/6 (*.f64 n n))

rewrite34.0ms (0.8%)

Algorithm
1×rewrite-expression-head
Rules
30×*-un-lft-identity_binary64_590
18×add-log-exp_binary64_555
17×distribute-lft-out--_binary64_635
11×diff-log_binary64_501
8×add-sqr-sqrt_binary64_575
7×add-cbrt-cube_binary64_562 add-exp-log_binary64_554
4×associate--l+_binary64_646 add-cube-cbrt_binary64_561 pow1_binary64_532
3×distribute-lft-out_binary64_634 times-frac_binary64_585 associate-/l*_binary64_654
2×log-pow_binary64_507 sub-neg_binary64_594 difference-of-squares_binary64_619 cbrt-undiv_binary64_560 sum-log_binary64_500 div-exp_binary64_539
1×cbrt-unprod_binary64_559 associate--l-_binary64_647 difference-of-sqr-1_binary64_620 flip--_binary64_616 div-inv_binary64_591 prod-exp_binary64_537 frac-2neg_binary64_583 flip3--_binary64_589 associate--r-_binary64_648 associate-/r*_binary64_653 clear-num_binary64_593
Counts
2 → 50
Calls

2 calls:

26.0ms
(-.f64 (-.f64 (+.f64 1 (/.f64 1/2 n)) (-.f64 (/.f64 1/6 (*.f64 n n)) (log.f64 n))) 1)
6.0ms
(/.f64 1/6 (*.f64 n n))

series70.0ms (1.6%)

Counts
2 → 6
Calls

2 calls:

38.0ms
(/.f64 1/6 (*.f64 n n))
31.0ms
(-.f64 (-.f64 (+.f64 1 (/.f64 1/2 n)) (-.f64 (/.f64 1/6 (*.f64 n n)) (log.f64 n))) 1)

simplify141.0ms (3.3%)

Algorithm
1×egg-herbie
Counts
56 → 56
Iterations

Useful iterations: 0 (116.0ms)

IterNodesCost
04919990
14919990

prune58.0ms (1.4%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New55156
Fresh000
Picked101
Done000
Total56157

Merged error: 0b

Counts
57 → 1
Compiler

Compiled 1085 to 702 computations (35.3% saved)

localize8.0ms (0.2%)

Local error

Found 1 expressions with local error:

0.7b
(/.f64 1/6 (*.f64 n n))

rewrite7.0ms (0.2%)

Algorithm
1×rewrite-expression-head
Rules
6×add-cbrt-cube_binary64_562 add-exp-log_binary64_554
3×add-cube-cbrt_binary64_561 *-un-lft-identity_binary64_590 times-frac_binary64_585 associate-/l*_binary64_654 add-sqr-sqrt_binary64_575
2×cbrt-undiv_binary64_560 div-exp_binary64_539
1×cbrt-unprod_binary64_559 div-inv_binary64_591 prod-exp_binary64_537 add-log-exp_binary64_555 frac-2neg_binary64_583 pow1_binary64_532 associate-/r*_binary64_653 clear-num_binary64_593
Counts
1 → 21
Calls

1 calls:

6.0ms
(/.f64 1/6 (*.f64 n n))

series41.0ms (1%)

Counts
1 → 3
Calls

1 calls:

41.0ms
(/.f64 1/6 (*.f64 n n))

simplify151.0ms (3.6%)

Algorithm
1×egg-herbie
Counts
24 → 24
Iterations

Useful iterations: 0 (135.0ms)

IterNodesCost
04743212
14743212

prune22.0ms (0.5%)

Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New24024
Fresh000
Picked011
Done000
Total24125

Merged error: 0b

Counts
25 → 1
Compiler

Compiled 369 to 230 computations (37.7% saved)

simplify7.0ms (0.2%)

Algorithm
1×egg-herbie
Iterations

Useful iterations: 0 (4.0ms)

IterNodesCost
010618
110618

end0.0ms (0%)

sample2.7s (63.8%)

Algorithm
1×intervals
Results
1.4s3644×body1280valid
664.0ms2588×body640valid
239.0ms1334×body320valid
116.0ms8000×pre80true
49.0ms434×body160valid
Compiler

Compiled 66 to 53 computations (19.7% saved)

Profiling

Loading profile data...