SLHashTable.hpp

#ifndef SL_HASH_TABLE_HPP
#define SL_HASH_TABLE_HPP
/*
 * Hashtable object adapated from Java sources.
 * Autor : Alexandre Sauve
 */

#include <boost/shared_ptr.hpp>


class SLHashTable {
public:
  class Element;
  class NotFoundException;

  typedef unsigned long HashCode;

  static HashCode computeHashCode(const char *key, unsigned long size);

  SLHashTable(unsigned long DEFAULT_LENGTH = 32);
        
  void put(const Element &key, const Element &value);

  Element &get(const Element &key) const
      throw(SLHashTable::NotFoundException);

  void remove(const Element &key);

  

  //char ** (*getKeysList)(Hashtable *this);


protected:
  void rehash();

  static const unsigned long DEFAULT_LENGTH = 32;

  static const float DEFAULT_LOAD_FACTOR = 0.75;
  
  class Data;
  
  boost::shared_ptr<Data> _shared_ptr;
}; // class SLHashTable




class SLHashTable::Element {
public:
    virtual HashCode getHashCode() const = 0;

    virtual Element *clone() const = 0;

    virtual bool operator==(const Element &other) const = 0;
    
    virtual ~Element() {
      // A dummy destructor is provided here for classes that do not
      // have one (frequent when boost::shared_ptr is used).
    }
};


class SLHashTable::NotFoundException : public SLNotFoundException {
  NotFoundException(const SLString &message) 
  :
      SLNotFoundException(message)
  { }
};



#endif

---