CKeyFactory::HashTable Class Reference

Collaboration diagram for CKeyFactory::HashTable:

Public Member Functions
size_t	add (CCopasiObject *pObject)
bool	addFix (const size_t &index, CCopasiObject *pObject)
CCopasiObject *	get (const size_t &index)
	HashTable ()
	HashTable (const HashTable &src)
bool	remove (const size_t &index)
	~HashTable ()

Private Attributes
size_t	mBeyond
std::stack< size_t >	mFree
size_t	mSize
CVector< CCopasiObject * >	mTable

Detailed Description

Definition at line 38 of file CKeyFactory.h.

Constructor & Destructor Documentation

CKeyFactory::HashTable::HashTable

(

)

Definition at line 75 of file CKeyFactory.cpp.

References CVectorCore< CType >::array(), mSize, and mTable.

                               :
    mBeyond(0),
    mSize(128),
    mTable(128),
    mFree()
{memset(mTable.array(), 0, mSize * sizeof(CCopasiObject *));}

CKeyFactory::HashTable::HashTable

(

const HashTable &

src

)

Definition at line 82 of file CKeyFactory.cpp.

                                                               :
    mBeyond(src.mBeyond),
    mSize(src.mSize),
    mTable(src.mTable),
    mFree(src.mFree)
{}

CKeyFactory::HashTable::~HashTable

(

)

Definition at line 89 of file CKeyFactory.cpp.

{}

Member Function Documentation

size_t CKeyFactory::HashTable::add

(

CCopasiObject *

pObject

)

Definition at line 91 of file CKeyFactory.cpp.

{
  size_t index;

  if (!mFree.empty())
    {
      index = mFree.top();
      mFree.pop();
    }
  else
    {
      index = mBeyond;

      mBeyond++;

      if (mBeyond > mSize)
        {
          mTable.resize(mSize * 2, true);
          memset(mTable.array() + mSize, 0, mSize * sizeof(CCopasiObject *));
          mSize *= 2;
        }
    }

  mTable[index] = pObject;
  return index;
}

bool CKeyFactory::HashTable::addFix	(	const size_t &	index,
		CCopasiObject *	pObject
	)

Definition at line 118 of file CKeyFactory.cpp.

{
  while (index >= mSize)
    {
      mTable.resize(mSize * 2, true);
      memset(mTable.array() + mSize, 0,
             mSize * sizeof(CCopasiObject *));
      mSize *= 2;
    }

  if (mTable[index]) return false;

  mTable[index] = pObject;
  return true;
}

CCopasiObject * CKeyFactory::HashTable::get

(

const size_t &

index

)

Definition at line 135 of file CKeyFactory.cpp.

{
  if (index < mSize) return mTable[index];

  return NULL;
}

bool CKeyFactory::HashTable::remove

(

const size_t &

index

)

Definition at line 142 of file CKeyFactory.cpp.

{
  if (index < mSize)
    {
      if (!mTable[index]) return false;

      mTable[index] = NULL;
      mFree.push(index);

      return true;
    }

  return false;
}

Member Data Documentation

size_t CKeyFactory::HashTable::mBeyond

private

Definition at line 41 of file CKeyFactory.h.

std::stack< size_t > CKeyFactory::HashTable::mFree

private

Definition at line 44 of file CKeyFactory.h.

size_t CKeyFactory::HashTable::mSize

private

Definition at line 42 of file CKeyFactory.h.

Referenced by HashTable().

CVector< CCopasiObject * > CKeyFactory::HashTable::mTable

private

Definition at line 43 of file CKeyFactory.h.

Referenced by HashTable().

---

The documentation for this class was generated from the following files:

• CKeyFactory.h
• CKeyFactory.cpp