IntSet.h

/*
 * intSet.h
 *
 *  Created on: Dec 3, 2010
 *      Author: bert
 *      A lightweight hash set class specifically designed to store integers.
 */

#ifndef INTSET_H_
#define INTSET_H_

class IntSet {
public:
        IntSet();
        IntSet(int capacity);
        virtual ~IntSet();

        int getSize();

        bool insert(int x);

        bool find(int x);

private:
        int size;
        int * table;
        bool * filled;
        int tableSize;

        void init(int capacity);
        int hash_function(int x);
        int quadratic_probe(int i);
        void rehash(int capacity);
};

#endif /* INTSET_H_ */