how can we estimate memory requirements for nchoosek?

1 view (last 30 days)
nchoosek is a memory intensive command ... to the point it can easily kneel down your system ... or get something back as the below:
Error using nchoosek>combs (line 175) Out of memory. Type HELP MEMORY for your options.
Error in nchoosek>combs (line 174) Q = combs(v(k+1:n),m-1);
Error in nchoosek>combs (line 174) Q = combs(v(k+1:n),m-1);
Error in nchoosek (line 132) c = combs(v,k);
Error in NChooseKR (line 7) parfor i = kRange
  1 Comment
Stephen23
Stephen23 on 29 Jul 2018
Edited: Stephen23 on 29 Jul 2018
Original question:
"how can we estimate memory requirements for nchoosek?"
Number of combinations * number of elements per combination * bytes per element

Sign in to comment.

Accepted Answer

dpb
dpb on 29 Jul 2018
>> help nchoosek
nchoosek Binomial coefficient or all combinations.
...
nchoosek(V,K) where V is a vector of length N, produces a matrix
with N!/K!(N-K)! rows and K columns. Each row of the result has K of
the elements in the vector V. This syntax is only practical for
situations where N is less than about 15.
...
TMW writes documentation for a reason...
  4 Comments
Andy
Andy on 4 Aug 2018
Edited: dpb on 4 Aug 2018
Nonetheless in our case there ARE many equal sequences of values so compression could make sense. But I don't see anything baked in that could do this, is it?
dpb
dpb on 4 Aug 2018
Edited: dpb on 4 Aug 2018
>> nchoosek(int16(1:5),3)
ans =
10×3 int16 matrix
...
>> whos ans
Name Size Bytes Class Attributes
ans 10x3 60 int16
>> nchoosek((1:5),3)
ans =
...
>> whos ans
Name Size Bytes Class Attributes
ans 10x3 240 double
>>
Is 4:1; uint8 would be 8:1 and handle values up to 255; as implemented it may require double() first I don't know and there's still the issue of the specific recursive algorithm used that probably could be improved on.

Sign in to comment.

More Answers (0)

Categories

Find more on Characters and Strings in Help Center and File Exchange

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!