Details

Time bar (total: 10.0s)

analyze1.1s (11%)

Algorithm
search
Search
TrueOtherFalseIter
0%99.9%0.1%0
0%99.9%0.1%1
0%99.9%0.1%2
0%99.9%0.1%3
0%99.9%0.1%4
25%62.4%12.6%5
25%56.2%18.8%6
28.1%50%22%7
28.1%46.8%25.1%8
29.7%41.4%29%9
29.7%39.4%30.9%10
31.1%35.8%33.1%11
31.1%34.4%34.5%12
31.5%32.9%35.6%13
31.5%32.1%36.4%14

sample199.0ms (2%)

Algorithm
intervals
Results
68.0ms122×body1280valid
32.0ms26×body1280nan
19.0ms43×body640valid
17.0ms26×body640nan
14.0ms81×body80overflowed
8.0ms24×body320valid
7.0ms17×body320nan
5.0ms56×body80valid
4.0msbody1280invalid
3.0msbody640invalid
2.0msbody160nan
2.0ms11×body160valid
1.0msbody320invalid
1.0ms20×body80nan
1.0msbody160invalid
1.0msbody80invalid

simplify58.0ms (0.6%)

Algorithm
egg-herbie
Counts
1 → 1
Iterations

Useful iterations: 0 (55.0ms)

IterNodesCost
0497713
1497713

prune5.0ms (0%)

Pruning

2 alts after pruning (2 fresh and 0 done)

PrunedKeptTotal
New011
Fresh011
Picked000
Done000
Total022

Merged error: 32.7b

Counts
2 → 1

localize8.0ms (0.1%)

Local error

Found 3 expressions with local error:

0.0b
(pow.f64 (+.f64 x 1.0) (/.f64 1.0 n))
0.0b
(pow.f64 x (/.f64 1.0 n))
2.3b
(-.f64 (pow.f64 (+.f64 x 1.0) (/.f64 1.0 n)) (pow.f64 x (/.f64 1.0 n)))

rewrite22.0ms (0.2%)

Algorithm
rewrite-expression-head
Rules
31×add-sqr-sqrt_binary64
28×*-un-lft-identity_binary64
26×pow-unpow_binary64
19×add-cube-cbrt_binary64
18×times-frac_binary64
17×unpow-prod-down_binary64
difference-of-squares_binary64
sqr-pow_binary64
add-log-exp_binary64 pow1_binary64 add-exp-log_binary64
add-cbrt-cube_binary64 distribute-lft-out--_binary64
pow-to-exp_binary64 distribute-lft-out_binary64 pow-pow_binary64 div-inv_binary64 pow-exp_binary64
sub-neg_binary64 flip3--_binary64 diff-log_binary64 flip--_binary64
Counts
3 → 78
Calls

3 calls:

10.0ms
(-.f64 (pow.f64 (+.f64 x 1.0) (/.f64 1.0 n)) (pow.f64 x (/.f64 1.0 n)))
6.0ms
(pow.f64 (+.f64 x 1.0) (/.f64 1.0 n))
4.0ms
(pow.f64 x (/.f64 1.0 n))

series81.0ms (0.8%)

Counts
3 → 9
Calls

3 calls:

49.0ms
(-.f64 (pow.f64 (+.f64 x 1.0) (/.f64 1.0 n)) (pow.f64 x (/.f64 1.0 n)))
19.0ms
(pow.f64 (+.f64 x 1.0) (/.f64 1.0 n))
12.0ms
(pow.f64 x (/.f64 1.0 n))

simplify44.0ms (0.4%)

Algorithm
egg-herbie
Counts
87 → 87
Iterations

Useful iterations: 0 (34.0ms)

IterNodesCost
051411177

prune139.0ms (1.4%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New82587
Fresh000
Picked101
Done000
Total83588

Merged error: 22.3b

Counts
88 → 5

localize10.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(sqrt.f64 (+.f64 x 1.0))
0.0b
(pow.f64 x (/.f64 1.0 n))
0.0b
(*.f64 (pow.f64 (sqrt.f64 (+.f64 x 1.0)) (/.f64 1.0 n)) (pow.f64 (sqrt.f64 (+.f64 x 1.0)) (/.f64 1.0 n)))
4.4b
(-.f64 (*.f64 (pow.f64 (sqrt.f64 (+.f64 x 1.0)) (/.f64 1.0 n)) (pow.f64 (sqrt.f64 (+.f64 x 1.0)) (/.f64 1.0 n))) (pow.f64 x (/.f64 1.0 n)))

rewrite42.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
56×unpow-prod-down_binary64 add-sqr-sqrt_binary64
41×*-un-lft-identity_binary64
34×sqrt-prod_binary64
25×add-cube-cbrt_binary64
17×add-exp-log_binary64
16×unswap-sqr_binary64
15×swap-sqr_binary64
14×sqr-pow_binary64
13×pow-unpow_binary64
11×associate-*r*_binary64 associate-*l*_binary64
prod-exp_binary64 times-frac_binary64
pow-to-exp_binary64 distribute-lft-out_binary64 pow-exp_binary64
add-log-exp_binary64 pow1_binary64 add-cbrt-cube_binary64
difference-of-squares_binary64
sqrt-div_binary64
pow-prod-down_binary64 flip3-+_binary64 sub-neg_binary64 pow1/2_binary64 flip3--_binary64 diff-log_binary64 cbrt-unprod_binary64 pow-prod-up_binary64 pow-pow_binary64 sqrt-pow1_binary64 rem-sqrt-square_binary64 div-inv_binary64 pow-sqr_binary64 flip--_binary64 flip-+_binary64 pow2_binary64 *-commutative_binary64
Counts
4 → 132
Calls

4 calls:

16.0ms
(-.f64 (*.f64 (pow.f64 (sqrt.f64 (+.f64 x 1.0)) (/.f64 1.0 n)) (pow.f64 (sqrt.f64 (+.f64 x 1.0)) (/.f64 1.0 n))) (pow.f64 x (/.f64 1.0 n)))
15.0ms
(*.f64 (pow.f64 (sqrt.f64 (+.f64 x 1.0)) (/.f64 1.0 n)) (pow.f64 (sqrt.f64 (+.f64 x 1.0)) (/.f64 1.0 n)))
4.0ms
(pow.f64 x (/.f64 1.0 n))
3.0ms
(sqrt.f64 (+.f64 x 1.0))

series193.0ms (1.9%)

Counts
4 → 12
Calls

4 calls:

103.0ms
(-.f64 (*.f64 (pow.f64 (sqrt.f64 (+.f64 x 1.0)) (/.f64 1.0 n)) (pow.f64 (sqrt.f64 (+.f64 x 1.0)) (/.f64 1.0 n))) (pow.f64 x (/.f64 1.0 n)))
74.0ms
(*.f64 (pow.f64 (sqrt.f64 (+.f64 x 1.0)) (/.f64 1.0 n)) (pow.f64 (sqrt.f64 (+.f64 x 1.0)) (/.f64 1.0 n)))
12.0ms
(pow.f64 x (/.f64 1.0 n))
5.0ms
(sqrt.f64 (+.f64 x 1.0))

simplify69.0ms (0.7%)

Algorithm
egg-herbie
Counts
144 → 144
Iterations

Useful iterations: 0 (53.0ms)

IterNodesCost
049602253
149602253

prune245.0ms (2.4%)

Pruning

5 alts after pruning (5 fresh and 0 done)

PrunedKeptTotal
New1431144
Fresh044
Picked101
Done000
Total1445149

Merged error: 22.3b

Counts
149 → 5

localize10.0ms (0.1%)

Local error

Found 4 expressions with local error:

0.0b
(pow.f64 x (/.f64 1.0 n))
0.0b
(pow.f64 (+.f64 x 1.0) (/.f64 1.0 n))
2.2b
(log.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1.0) (/.f64 1.0 n)) (pow.f64 x (/.f64 1.0 n)))))
2.3b
(-.f64 (pow.f64 (+.f64 x 1.0) (/.f64 1.0 n)) (pow.f64 x (/.f64 1.0 n)))

rewrite37.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
46×add-sqr-sqrt_binary64
38×*-un-lft-identity_binary64
27×unpow-prod-down_binary64
26×pow-unpow_binary64
22×add-cube-cbrt_binary64
18×difference-of-squares_binary64 times-frac_binary64
16×log-pow_binary64
15×exp-prod_binary64
14×sqr-pow_binary64
pow1_binary64
add-log-exp_binary64 add-exp-log_binary64 distribute-lft-out--_binary64
log-prod_binary64 add-cbrt-cube_binary64
distribute-lft-out_binary64
pow-to-exp_binary64 sub-neg_binary64 pow-pow_binary64 div-inv_binary64 pow-exp_binary64
flip3--_binary64 diff-log_binary64 rem-log-exp_binary64 exp-diff_binary64 exp-sum_binary64 log-div_binary64 flip--_binary64
Counts
4 → 107
Calls

4 calls:

13.0ms
(log.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1.0) (/.f64 1.0 n)) (pow.f64 x (/.f64 1.0 n)))))
10.0ms
(-.f64 (pow.f64 (+.f64 x 1.0) (/.f64 1.0 n)) (pow.f64 x (/.f64 1.0 n)))
6.0ms
(pow.f64 (+.f64 x 1.0) (/.f64 1.0 n))
4.0ms
(pow.f64 x (/.f64 1.0 n))

series118.0ms (1.2%)

Counts
4 → 12
Calls

4 calls:

44.0ms
(log.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1.0) (/.f64 1.0 n)) (pow.f64 x (/.f64 1.0 n)))))
42.0ms
(-.f64 (pow.f64 (+.f64 x 1.0) (/.f64 1.0 n)) (pow.f64 x (/.f64 1.0 n)))
19.0ms
(pow.f64 (+.f64 x 1.0) (/.f64 1.0 n))
12.0ms
(pow.f64 x (/.f64 1.0 n))

simplify48.0ms (0.5%)

Algorithm
egg-herbie
Counts
119 → 119
Iterations

Useful iterations: 0 (36.0ms)

IterNodesCost
052981665

prune176.0ms (1.8%)

Pruning

6 alts after pruning (5 fresh and 1 done)

PrunedKeptTotal
New1181119
Fresh044
Picked011
Done000
Total1186124

Merged error: 22.3b

Counts
124 → 6

localize14.0ms (0.1%)

Local error

Found 4 expressions with local error:

2.3b
(-.f64 (pow.f64 (+.f64 x 1.0) (/.f64 1.0 n)) (pow.f64 x (/.f64 1.0 n)))
2.3b
(-.f64 (pow.f64 (+.f64 x 1.0) (/.f64 1.0 n)) (pow.f64 x (/.f64 1.0 n)))
2.3b
(log.f64 (cbrt.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1.0) (/.f64 1.0 n)) (pow.f64 x (/.f64 1.0 n))))))
2.3b
(log.f64 (cbrt.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1.0) (/.f64 1.0 n)) (pow.f64 x (/.f64 1.0 n))))))

rewrite45.0ms (0.4%)

Algorithm
rewrite-expression-head
Rules
32×add-sqr-sqrt_binary64
22×*-un-lft-identity_binary64
20×unpow-prod-down_binary64
18×difference-of-squares_binary64
14×log-prod_binary64
12×sqr-pow_binary64
add-log-exp_binary64 add-cube-cbrt_binary64 cbrt-prod_binary64
pow1_binary64 add-exp-log_binary64 distribute-lft-out--_binary64
sub-neg_binary64 log-pow_binary64 add-cbrt-cube_binary64
cbrt-div_binary64 flip3--_binary64 diff-log_binary64 distribute-lft-out_binary64 rem-log-exp_binary64 pow1/3_binary64 exp-diff_binary64 exp-sum_binary64 log-div_binary64 flip--_binary64
Counts
4 → 82
Calls

4 calls:

11.0ms
(log.f64 (cbrt.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1.0) (/.f64 1.0 n)) (pow.f64 x (/.f64 1.0 n))))))
11.0ms
(log.f64 (cbrt.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1.0) (/.f64 1.0 n)) (pow.f64 x (/.f64 1.0 n))))))
10.0ms
(-.f64 (pow.f64 (+.f64 x 1.0) (/.f64 1.0 n)) (pow.f64 x (/.f64 1.0 n)))
10.0ms
(-.f64 (pow.f64 (+.f64 x 1.0) (/.f64 1.0 n)) (pow.f64 x (/.f64 1.0 n)))

series319.0ms (3.2%)

Counts
4 → 12
Calls

4 calls:

118.0ms
(log.f64 (cbrt.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1.0) (/.f64 1.0 n)) (pow.f64 x (/.f64 1.0 n))))))
115.0ms
(log.f64 (cbrt.f64 (exp.f64 (-.f64 (pow.f64 (+.f64 x 1.0) (/.f64 1.0 n)) (pow.f64 x (/.f64 1.0 n))))))
44.0ms
(-.f64 (pow.f64 (+.f64 x 1.0) (/.f64 1.0 n)) (pow.f64 x (/.f64 1.0 n)))
42.0ms
(-.f64 (pow.f64 (+.f64 x 1.0) (/.f64 1.0 n)) (pow.f64 x (/.f64 1.0 n)))

simplify55.0ms (0.6%)

Algorithm
egg-herbie
Counts
94 → 94
Iterations

Useful iterations: 0 (41.0ms)

IterNodesCost
049582100
149582100

prune214.0ms (2.1%)

Pruning

8 alts after pruning (7 fresh and 1 done)

PrunedKeptTotal
New91394
Fresh044
Picked101
Done011
Total928100

Merged error: 22.1b

Counts
100 → 8

regimes314.0ms (3.1%)

Accuracy

Total 1.7b remaining (7.1%)

Threshold costs 0b (0%)

bsearch1.0ms (0%)

simplify4.0ms (0%)

Algorithm
egg-herbie
Iterations

Useful iterations: 0 (3.0ms)

IterNodesCost
018480
118480

end0.0ms (0%)

sample6.5s (64.3%)

Algorithm
intervals
Results
2.1s3774×body1280valid
1.2s1069×body1280nan
677.0ms956×body640nan
651.0ms1488×body640valid
455.0ms2654×body80overflowed
226.0ms753×body320valid
180.0ms259×body640invalid
176.0ms423×body320nan
148.0ms1635×body80valid
125.0ms95×body1280invalid
74.0ms350×body160valid
61.0ms153×body320invalid
47.0ms212×body160nan
30.0ms513×body80nan
27.0ms219×body80invalid
18.0ms74×body160invalid

Profiling

Loading profile data...