Details

Time bar (total: 2.8s)

analyze1.0ms (0.1%)

Algorithm
search
Search
TrueOtherFalseIter
0%100%0%0
100%0%0%1
Compiler

Compiled 8 to 7 computations (12.5% saved)

sample29.0ms (1%)

Algorithm
intervals
Results
12.0ms74×body2048valid
5.0ms46×body1024valid
4.0ms108×body128valid
2.0ms18×body512valid
1.0ms10×body256valid
Compiler

Compiled 15 to 14 computations (6.7% saved)

simplify100.0ms (3.5%)

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

Merged error: 19.9b

Counts
2 → 1
Compiler

Compiled 14 to 12 computations (14.3% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(atan.f64 (+.f64 N 1))
1.4b
(-.f64 (atan.f64 (+.f64 N 1)) (atan.f64 N))

rewrite7.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt_binary64_2146 *-un-lft-identity_binary64_2124
add-log-exp_binary64_2163
cancel-sign-sub-inv_binary64_2090 add-cube-cbrt_binary64_2159
pow1_binary64_2185 add-exp-log_binary64_2162 add-cbrt-cube_binary64_2160
flip--_binary64_2099 difference-of-squares_binary64_2093 flip3--_binary64_2128 distribute-lft-out--_binary64_2076 diff-log_binary64_2216 diff-atan_binary64_2281 sub-neg_binary64_2117
Counts
2 → 24
Calls

2 calls:

4.0ms
(-.f64 (atan.f64 (+.f64 N 1)) (atan.f64 N))
1.0ms
(atan.f64 (+.f64 N 1))

series16.0ms (0.6%)

Counts
2 → 6
Calls

2 calls:

12.0ms
(-.f64 (atan.f64 (+.f64 N 1)) (atan.f64 N))
4.0ms
(atan.f64 (+.f64 N 1))

simplify73.0ms (2.6%)

Algorithm
egg-herbie
Counts
30 → 30
Iterations

Useful iterations: 0 (60.0ms)

IterNodesCost
04998391
14998391

prune21.0ms (0.8%)

Pruning

2 alts after pruning (1 fresh and 1 done)

PrunedKeptTotal
New29130
Fresh000
Picked011
Done000
Total29231

Merged error: 0.3b

Counts
31 → 2
Compiler

Compiled 351 to 229 computations (34.8% saved)

localize5.0ms (0.2%)

Local error

Found 2 expressions with local error:

0.0b
(*.f64 N (+.f64 N 1))
0.3b
(atan2.f64 1 (+.f64 1 (*.f64 N (+.f64 N 1))))

rewrite9.0ms (0.3%)

Algorithm
rewrite-expression-head
Rules
add-sqr-sqrt_binary64_2146 *-un-lft-identity_binary64_2124
pow1_binary64_2185 add-cube-cbrt_binary64_2159 associate-*r*_binary64_2064 add-exp-log_binary64_2162 add-cbrt-cube_binary64_2160
associate-*l*_binary64_2065
add-log-exp_binary64_2163 associate-*r/_binary64_2066
pow-prod-down_binary64_2195 unswap-sqr_binary64_2092 *-commutative_binary64_2055 distribute-lft-out_binary64_2075 prod-exp_binary64_2173 distribute-rgt-in_binary64_2074 flip3-+_binary64_2127 flip-+_binary64_2098 distribute-lft-in_binary64_2073 cbrt-unprod_binary64_2157
Counts
2 → 30
Calls

2 calls:

6.0ms
(*.f64 N (+.f64 N 1))
0.0ms
(atan2.f64 1 (+.f64 1 (*.f64 N (+.f64 N 1))))

series36.0ms (1.3%)

Counts
2 → 6
Calls

2 calls:

29.0ms
(*.f64 N (+.f64 N 1))
8.0ms
(atan2.f64 1 (+.f64 1 (*.f64 N (+.f64 N 1))))

simplify74.0ms (2.6%)

Algorithm
egg-herbie
Counts
36 → 36
Iterations

Useful iterations: 0 (65.0ms)

IterNodesCost
04927383
14927383

prune38.0ms (1.3%)

Pruning

6 alts after pruning (4 fresh and 2 done)

PrunedKeptTotal
New32436
Fresh000
Picked011
Done011
Total32638

Merged error: 0.3b

Counts
38 → 6
Compiler

Compiled 557 to 435 computations (21.9% saved)

localize10.0ms (0.3%)

Local error

Found 4 expressions with local error:

0.5b
(*.f64 (cbrt.f64 N) (cbrt.f64 N))
0.6b
(cbrt.f64 N)
0.6b
(cbrt.f64 N)
0.6b
(cbrt.f64 N)

rewrite18.0ms (0.6%)

Algorithm
rewrite-expression-head
Rules
25×cbrt-prod_binary64_2155
23×add-sqr-sqrt_binary64_2146
15×add-cube-cbrt_binary64_2159 *-un-lft-identity_binary64_2124
11×pow1_binary64_2185
pow1/3_binary64_2206
swap-sqr_binary64_2091 associate-*l*_binary64_2065 associate-*r*_binary64_2064 add-exp-log_binary64_2162
unswap-sqr_binary64_2092 add-log-exp_binary64_2163 add-cbrt-cube_binary64_2160
pow-prod-down_binary64_2195 pow-prod-up_binary64_2194 pow-sqr_binary64_2097
*-commutative_binary64_2055 prod-exp_binary64_2173 pow-plus_binary64_2187 pow2_binary64_2205 cbrt-unprod_binary64_2157
Counts
4 → 73
Calls

4 calls:

7.0ms
(*.f64 (cbrt.f64 N) (cbrt.f64 N))
1.0ms
(cbrt.f64 N)
1.0ms
(cbrt.f64 N)
1.0ms
(cbrt.f64 N)

series349.0ms (12.3%)

Counts
4 → 12
Calls

4 calls:

96.0ms
(*.f64 (cbrt.f64 N) (cbrt.f64 N))
88.0ms
(cbrt.f64 N)
85.0ms
(cbrt.f64 N)
79.0ms
(cbrt.f64 N)

simplify65.0ms (2.3%)

Algorithm
egg-herbie
Counts
85 → 85
Iterations

Useful iterations: 0 (50.0ms)

IterNodesCost
04892563
14892563

prune89.0ms (3.1%)

Pruning

9 alts after pruning (6 fresh and 3 done)

PrunedKeptTotal
New82385
Fresh033
Picked011
Done022
Total82991

Merged error: 0.3b

Counts
91 → 9
Compiler

Compiled 1722 to 1016 computations (41% saved)

localize14.0ms (0.5%)

Local error

Found 4 expressions with local error:

0.6b
(cbrt.f64 N)
0.6b
(cbrt.f64 N)
0.6b
(cbrt.f64 N)
0.9b
(pow.f64 (cbrt.f64 (cbrt.f64 N)) 4)

rewrite13.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
18×cbrt-prod_binary64_2155
11×add-cube-cbrt_binary64_2159 add-sqr-sqrt_binary64_2146 *-un-lft-identity_binary64_2124
unpow-prod-down_binary64_2203
pow1_binary64_2185 add-exp-log_binary64_2162
add-log-exp_binary64_2163 pow1/3_binary64_2206 add-cbrt-cube_binary64_2160
pow-unpow_binary64_2201
pow-pow_binary64_2196
pow-exp_binary64_2192 sqr-pow_binary64_2096 pow-to-exp_binary64_2193
Counts
4 → 57
Calls

4 calls:

4.0ms
(pow.f64 (cbrt.f64 (cbrt.f64 N)) 4)
1.0ms
(cbrt.f64 N)
1.0ms
(cbrt.f64 N)
1.0ms
(cbrt.f64 N)

series396.0ms (13.9%)

Counts
4 → 12
Calls

4 calls:

153.0ms
(pow.f64 (cbrt.f64 (cbrt.f64 N)) 4)
82.0ms
(cbrt.f64 N)
81.0ms
(cbrt.f64 N)
80.0ms
(cbrt.f64 N)

simplify39.0ms (1.4%)

Algorithm
egg-herbie
Counts
69 → 69
Iterations

Useful iterations: 0 (27.0ms)

IterNodesCost
05100547

prune76.0ms (2.7%)

Pruning

9 alts after pruning (5 fresh and 4 done)

PrunedKeptTotal
New69069
Fresh055
Picked011
Done033
Total69978

Merged error: 0.3b

Counts
78 → 9
Compiler

Compiled 1814 to 971 computations (46.5% saved)

regimes52.0ms (1.8%)

Compiler

Compiled 540 to 426 computations (21.1% saved)

bsearch0.0ms (0%)

simplify2.0ms (0.1%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (0.0ms)

IterNodesCost
01113
11113

end0.0ms (0%)

sample1.3s (45.8%)

Algorithm
intervals
Results
355.0ms2107×body2048valid
136.0ms4084×body128valid
122.0ms1050×body1024valid
46.0ms501×body512valid
16.0ms258×body256valid
Compiler

Compiled 289 to 231 computations (20.1% saved)

Profiling

Loading profile data...