UniqueSetRaw< Elem > Class Template Reference

#include <UniqueSetRaw.h>

Public Member Functions
	UniqueSetRaw (int size=101)
	UniqueSetRaw (const UniqueSetRaw< Elem > &us)
	~UniqueSetRaw (void)
UniqueSetRaw< Elem > &	operator= (const UniqueSetRaw< Elem > &us)
void	rehash (void)
void	rehash (int size)
void	setSafeNoDestruction (int flag)
int	add (const Elem &elem)
int	load (const Elem &elem)
Elem *	find (const Elem &elem)
int	del (const Elem &elem)
int	size (void) const
void	clear (int n=0)

Protected Attributes
int	refCount
EntryGlob< Elem > *	globHead

Friends
class	UniqueSet< Elem >
class	UniqueSetIter< Elem >

Detailed Description

template<class Elem>
class UniqueSetRaw< Elem >

Definition at line 18 of file UniqueSetRaw.h.

Constructor & Destructor Documentation

UniqueSetRaw() [1/2]

template<class Elem >

UniqueSetRaw< Elem >::UniqueSetRaw ( int  size = 101 )

inline

Definition at line 399 of file UniqueSetRaw.h.

                                                : 
  table(0), tableLength(0), numElem(0), growable(1) {
  const int minGlobSize = 32;
  isSafeNoDestruction = 1;
  growSize = 0;
  globSize = minGlobSize;
  init(size);
}

UniqueSetRaw() [2/2]

template<class Elem>

UniqueSetRaw< Elem >::UniqueSetRaw ( const UniqueSetRaw< Elem > &  us )

inline

Definition at line 144 of file UniqueSetRaw.h.

{ copy(us); }

~UniqueSetRaw()

template<class Elem>

UniqueSetRaw< Elem >::~UniqueSetRaw ( void  )

inline

Definition at line 146 of file UniqueSetRaw.h.

{ cleanUp(); }

Member Function Documentation

add()

template<class Elem>

int UniqueSetRaw< Elem >::add ( const Elem &  elem )

inline

Definition at line 190 of file UniqueSetRaw.h.

Referenced by UniqueSet< ProxyElem >::add().

                              {
      int tableSlot = elem.hash() % tableLength;
      int doadd = 1;
      for (Entry<Elem> *e = table[tableSlot]; e; e=e->next()) {
        if (e->obj == elem) { doadd = 0; break; }
      }
      if (doadd) {
        Entry<Elem> *entry = nextFree();
        *entry = elem; // sets used flag
        table[tableSlot] = entry->setNext(table[tableSlot]);
        if ( ++numElem > growSize)  
          rehash();
      }
      return(doadd);
    }

clear()

template<class Elem>

void UniqueSetRaw< Elem >::clear ( int  n = 0 )

inline

Definition at line 251 of file UniqueSetRaw.h.

Referenced by UniqueSet< ProxyElem >::clear().

                        {
      if (!n) n = size();
      cleanUp();
      init(n); // have to have something currently for a table
    }

del()

template<class Elem>

int UniqueSetRaw< Elem >::del ( const Elem &  elem )

inline

Definition at line 226 of file UniqueSetRaw.h.

Referenced by UniqueSet< ProxyElem >::del().

                              {
      int tableSlot = elem.hash() % tableLength;
      int dodel = 0;
    
      Entry<Elem> *prev = 0;
      Entry<Elem> *e = table[tableSlot];
      while(e) {
        if (e->obj == elem) {
          if (0 == prev) {
            table[tableSlot] = e->removeSelf();
          } else {
            prev->setNext(e->removeSelf());
          } 
          addFree(e); dodel = 1; numElem--;
          break;
        }
        prev = e;
        e = e->next();
      }
      return dodel;
    }

find()

template<class Elem>

Elem* UniqueSetRaw< Elem >::find ( const Elem &  elem )

inline

Definition at line 215 of file UniqueSetRaw.h.

Referenced by UniqueSet< ProxyElem >::find().

                                 {
      register Entry<Elem> *e = table[elem.hash() % tableLength];
      while(e) {
        if (elem == e->obj ) {
          return (&(e->obj));
        }
        e = e->next();
      }
      return (0);
    }

load()

template<class Elem>

int UniqueSetRaw< Elem >::load ( const Elem &  elem )

inline

Definition at line 206 of file UniqueSetRaw.h.

Referenced by UniqueSet< ProxyElem >::load().

                               {
      Entry<Elem> *entry = nextFree();
      *entry = elem; // sets used flag
      table[0] = entry->setNext(table[0]);
      ++numElem;
      return(1);
    }

operator=()

template<class Elem>

UniqueSetRaw<Elem>& UniqueSetRaw< Elem >::operator= ( const UniqueSetRaw< Elem > &  us )

inline

Definition at line 148 of file UniqueSetRaw.h.

                                                                 {
      copy(us);
      return *this;
    }  

rehash() [1/2]

template<class Elem>

void UniqueSetRaw< Elem >::rehash ( void  )

inline

Definition at line 153 of file UniqueSetRaw.h.

Referenced by UniqueSetRaw< ProxyElem >::add(), UniqueSet< ProxyElem >::rehash(), and UniqueSetRaw< ProxyElem >::rehash().

{ rehash(numElem); }

rehash() [2/2]

template<class Elem>

void UniqueSetRaw< Elem >::rehash ( int  size )

inline

Definition at line 156 of file UniqueSetRaw.h.

                          {
      // Store away old pointers and Entry<Elem>(s)
      int oldTableLength= tableLength;
      Entry<Elem> **oldTable = table;
    
      // recreate the table
      tableLength = findSize(numElem > size ? numElem : size);
      if (tableLength == oldTableLength) 
        return;
      numElem = 0;
      table = new Entry<Elem>*[tableLength];
      growSize = tableLength * 4;
    
      // 0 table
      Entry<Elem> **t = table; Entry<Elem> **e = table+tableLength;
      for (; t != e; *t++ = 0);
    
      // go thru old table and chains of Entry<Elem>(s)
      for (int i=0; i<oldTableLength; i++) {
        Entry<Elem> *e = oldTable[i];
        while(e) {
          Entry<Elem> *tmp = e->next();
          remapEntry(e);
          numElem++;
          e = tmp;
        }
      }
      delete[] oldTable;
    } 

setSafeNoDestruction()

template<class Elem>

void UniqueSetRaw< Elem >::setSafeNoDestruction ( int  flag )

inline

Definition at line 187 of file UniqueSetRaw.h.

{ isSafeNoDestruction = flag; }

size()

template<class Elem>

int UniqueSetRaw< Elem >::size ( void  ) const

inline

Definition at line 249 of file UniqueSetRaw.h.

Referenced by UniqueSetRaw< ProxyElem >::clear(), UniqueSetRaw< ProxyElem >::rehash(), UniqueSet< ProxyElem >::size(), and UniqueSetRaw< ProxyElem >::UniqueSetRaw().

{ return(numElem); }

Friends And Related Function Documentation

UniqueSet< Elem >

template<class Elem>

friend class UniqueSet< Elem >

friend

Definition at line 135 of file UniqueSetRaw.h.

UniqueSetIter< Elem >

template<class Elem>

friend class UniqueSetIter< Elem >

friend

Definition at line 136 of file UniqueSetRaw.h.

Member Data Documentation

globHead

template<class Elem>

EntryGlob<Elem>* UniqueSetRaw< Elem >::globHead

protected

Definition at line 281 of file UniqueSetRaw.h.

Referenced by UniqueSetIter< T >::begin(), and UniqueSetIter< T >::UniqueSetIter().

refCount

template<class Elem>

int UniqueSetRaw< Elem >::refCount

protected

Definition at line 279 of file UniqueSetRaw.h.

Referenced by UniqueSet< ProxyElem >::operator=(), UniqueSet< ProxyElem >::UniqueSet(), and UniqueSet< ProxyElem >::~UniqueSet().

---

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

• UniqueSetRaw.h