Subsets()

Subsets::Subsets	(	size_t	n,
		size_t	p )

Definition at line 20 of file comb.cpp.

                                   : mNumElements(n), mMaxSubsetSize(p)
{
  assert(p <= n);
  // we also need to assert that all values placed are size_t without overflow
  mTable = newarray(size_t *, p + 1);
  for (size_t i = 0; i <= p; i++) mTable[i] = newarray_atomic(size_t, n + 1);
 
  // Now fill in the table completely
  for (size_t i = 1; i <= mMaxSubsetSize; i++) mTable[i][0] = 0;
  for (size_t j = 0; j <= mNumElements; j++) mTable[0][j] = 1;
  for (size_t i = 1; i <= mMaxSubsetSize; i++)
    for (size_t j = 1; j <= mNumElements; j++)
      mTable[i][j] = range_safe_add(mTable[i][j - 1], mTable[i - 1][j - 1]);
}

References mMaxSubsetSize, mNumElements, mTable, newarray, newarray_atomic, p, and range_safe_add().