grow()

void MonomialHashTable< ValueType >::grow ( )

private

Definition at line 31 of file MonomialHashTable.cpp.

  {
    // Increase logsize, reset fields, and repopulate new hash table.
    //  if (M2_gbTrace >= 2) dump();
 
    std::cout << "Growing hash table..." << std::flush;
    dump();
    mLog2Size++;
    mThreshold *= 2;
    mHashMask = (1 << mLog2Size) - 1;
    std::vector<MonomialIndex> newBuckets(1<<mLog2Size, 0);
    std::swap(mBuckets, newBuckets);
    
    // Repopulates the mBuckets vector
    for (size_t i = 1; i < mMonomialPointers.size(); ++i)
      reInsert(i);
 
    std::cout << "...Done" << std::endl;
  }

References dump(), mBuckets, mHashMask, mLog2Size, mMonomialPointers, mThreshold, reInsert(), and std::swap().

Referenced by find().