#ifndef __HASHTABLE_HPP
#define __HASHTABLE_HPP

#include "pair.hpp"

//sample hashing class:
//class MyHasher {
//public: static unsigned hash(const Item &item);
//};

template<class Item, class Value, unsigned Buckets, class Container, class Hasher>
class HashTable {
public:
        HashTable() {}
        ~HashTable() {}

        void insert(const Item& item, const Value &value);
        int exists(const Item& item) const;
        Value* valueOf(const Item &item);
        const Value* valueOf(const Item &item) const;
        void remove(const Item &item);

        void clear();
        int isEmpty() const;
        unsigned length() const;

        Container *bucket(unsigned b);
        const Container *bucket(unsigned b) const;

protected:
        Container rep[Buckets];
};

#include "hashtable.cpp"
#endif