hashtable2.h

Go to the documentation of this file.

#ifndef HASHTABLE2_H
#define HASHTABLE2_H

#include <vector>
using namespace std;

#include <bucketlink.h>
#include <typedefs.h>

template< typename T, typename HFN >
class hashtable2 : public hashtable<T,HFN>
{  

  vector< bucketlink<T> * > bucketlinks;
  vector< T * > data;
public:

  hashtable2
  (
    uintc bucketsize_,
    HFN fn_
  ) 
    : hashtable<T,HFN>(bucketsize_,fn_) {}

  ~hashtable2();

  void insert( T const & val );

  template < typename K >
  void insert( K const * ibeg, K const * iend);

};

//---------------------------------------------------------
// Implementation

template< typename T, typename HFN >
hashtable2<T,HFN>::~hashtable2()
{
  uintc imax=bucketlinks.size();
  for (uint i=0; i<imax; ++i)
  {
    delete[] data[i];
    delete[] bucketlinks[i];
  }
  bucketlinks.clear();
}

template< typename T, typename HFN >
void hashtable2<T,HFN>::insert( T const & val )
{
  uintc sz=data.size();
  data.push_back( new T(val) );
  bucketlinks.push_back( new bucketlink<T>( data[sz] ) );
  hashtable<T,HFN>::insert( bucketlinks[sz] ); 
}

template< typename T, typename HFN >
template< typename K >
void hashtable2<T,HFN>::insert( K const * ibeg, K const * iend )
{
  T const * i=ibeg;
  for ( ; i!=iend; ++i )
    insert(*i);
}


#endif