IntDoubleMap.h

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

#ifndef INTDOUBLEMAP_H_
#define INTDOUBLEMAP_H_

#include <pthread.h>

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

        int getSize();

        void insert(int x, double y);

        bool find(int x, double * y);

        double getHits();

        double getMisses();

private:
        int * table;
        double * value;
        bool * filled;
        int size;
        int lastIndex;
        int tableSize;
        int maxSize;
        double hits;
        double misses;

        void init(int capacity);

        int insertHelper(int x, double y);
        int hash_function(int x);
        int getIndex(int i);

        pthread_mutex_t tableMutex;
        pthread_mutex_t counterMutex;
};

#endif /* INTDOUBLEMAP_H_ */