Details

Time bar (total: 4.3s)

analyze14.0ms (0.3%)

Algorithm
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
intervals
Results
48.0ms131×body1280valid
20.0ms79×body640valid
6.0ms32×body320valid
4.0ms256×pre80true
2.0ms14×body160valid
Compiler

Compiled 33 to 27 computations (18.2% saved)

simplify220.0ms (5.2%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (201.0ms)

IterNodesCost
0523923

prune3.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.3b
(*.f64 n (log.f64 n))
0.3b
(*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1)))
4.8b
(-.f64 (*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1))) (*.f64 n (log.f64 n)))

rewrite33.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
28×log-prod_binary64
25×*-un-lft-identity_binary64
19×add-sqr-sqrt_binary64
15×add-cube-cbrt_binary64
14×distribute-lft-in_binary64 distribute-rgt-in_binary64
pow1_binary64
associate-*r*_binary64 associate--l+_binary64
add-exp-log_binary64 add-cbrt-cube_binary64 associate-*l*_binary64
associate--r+_binary64
add-log-exp_binary64 distribute-lft-out_binary64
insert-posit16
pow-prod-down_binary64 cbrt-unprod_binary64 log-pow_binary64 unswap-sqr_binary64 prod-exp_binary64 associate-*l/_binary64 *-commutative_binary64
flip3-+_binary64 sub-neg_binary64 flip3--_binary64 diff-log_binary64 flip--_binary64 flip-+_binary64
Counts
3 → 83
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)))
6.0ms
(*.f64 n (log.f64 n))

series267.0ms (6.3%)

Counts
3 → 9
Calls

3 calls:

123.0ms
(*.f64 n (log.f64 n))
104.0ms
(-.f64 (*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1))) (*.f64 n (log.f64 n)))
39.0ms
(*.f64 (+.f64 n 1) (log.f64 (+.f64 n 1)))

simplify129.0ms (3%)

Algorithm
egg-herbie
Counts
92 → 92
Iterations

Useful iterations: 0 (100.0ms)

IterNodesCost
050781585

prune117.0ms (2.8%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New91192
Fresh000
Picked101
Done000
Total92193

Merged error: 0.0b

Counts
93 → 1
Compiler

Compiled 1978 to 1249 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.8b
(/.f64 1/6 (*.f64 n n))

rewrite35.0ms (0.8%)

Algorithm
rewrite-expression-head
Rules
30×*-un-lft-identity_binary64
18×add-log-exp_binary64
17×distribute-lft-out--_binary64
11×diff-log_binary64
add-sqr-sqrt_binary64
add-exp-log_binary64 add-cbrt-cube_binary64
pow1_binary64 add-cube-cbrt_binary64 associate--l+_binary64
distribute-lft-out_binary64 associate-/l*_binary64 times-frac_binary64
sub-neg_binary64 cbrt-undiv_binary64 log-pow_binary64 difference-of-squares_binary64 div-exp_binary64 insert-posit16 sum-log_binary64
associate-/r*_binary64 flip3--_binary64 associate--l-_binary64 cbrt-unprod_binary64 associate--r-_binary64 difference-of-sqr-1_binary64 clear-num_binary64 prod-exp_binary64 frac-2neg_binary64 div-inv_binary64 flip--_binary64
Counts
2 → 52
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))

series72.0ms (1.7%)

Counts
2 → 6
Calls

2 calls:

39.0ms
(/.f64 1/6 (*.f64 n n))
33.0ms
(-.f64 (-.f64 (+.f64 1 (/.f64 1/2 n)) (-.f64 (/.f64 1/6 (*.f64 n n)) (log.f64 n))) 1)

simplify111.0ms (2.6%)

Algorithm
egg-herbie
Counts
58 → 58
Iterations

Useful iterations: 0 (84.0ms)

IterNodesCost
049411022
149411022

prune61.0ms (1.4%)

Pruning

1 alts after pruning (1 fresh and 0 done)

PrunedKeptTotal
New57158
Fresh000
Picked101
Done000
Total58159

Merged error: 0b

Counts
59 → 1
Compiler

Compiled 1119 to 722 computations (35.5% saved)

localize8.0ms (0.2%)

Local error

Found 1 expressions with local error:

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

rewrite7.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
add-exp-log_binary64 add-cbrt-cube_binary64
*-un-lft-identity_binary64 add-cube-cbrt_binary64 add-sqr-sqrt_binary64 associate-/l*_binary64 times-frac_binary64
cbrt-undiv_binary64 div-exp_binary64
associate-/r*_binary64 add-log-exp_binary64 pow1_binary64 cbrt-unprod_binary64 clear-num_binary64 prod-exp_binary64 frac-2neg_binary64 div-inv_binary64 insert-posit16
Counts
1 → 22
Calls

1 calls:

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

series33.0ms (0.8%)

Counts
1 → 3
Calls

1 calls:

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

simplify190.0ms (4.5%)

Algorithm
egg-herbie
Counts
25 → 25
Iterations

Useful iterations: 0 (172.0ms)

IterNodesCost
04797221
14797221

prune22.0ms (0.5%)

Pruning

1 alts after pruning (0 fresh and 1 done)

PrunedKeptTotal
New25025
Fresh000
Picked011
Done000
Total25126

Merged error: 0b

Counts
26 → 1
Compiler

Compiled 383 to 238 computations (37.9% saved)

simplify8.0ms (0.2%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (4.0ms)

IterNodesCost
010618
110618

end0.0ms (0%)

sample2.8s (66.3%)

Algorithm
intervals
Results
1.5s3589×body1280valid
664.0ms2645×body640valid
231.0ms1313×body320valid
116.0ms8000×pre80true
50.0ms453×body160valid
Compiler

Compiled 66 to 53 computations (19.7% saved)

Profiling

Loading profile data...