WeightOracle.h

/*
 * WeightOracle.h
 *
 *  Created on: Dec 1, 2010
 *      Author: bert
 *
 * WeightOracle objects are used to return weight values
 * given indices, they also store the index cache for the
 * maximum weights
 * Subclasses will implement different types of weights for
 * different edge definitions such as bipartite graphs or
 * unipartite graphs, with edge weights either explicitly
 * stored or via a weight function
 */

#ifndef WEIGHTORACLE_H_
#define WEIGHTORACLE_H_
#include "utils.h"
#include <pthread.h>
#include "IntDoubleMap.h"

#define LOOKUP_CACHE_SIZE 100

class WeightOracle {
public:
        WeightOracle();
        virtual ~WeightOracle();

        void computeIndex();

        int getWeightIndex(int row, int rank);

        double getIndexedWeight(int row, int rank);

        double getWeight(int row, int col);

        virtual double computeWeight(int row, int col);

        virtual int getSize();

        int getCacheSize();

        void setCacheSize(int c);


        void printStatsString();

private:
        bool indexComputed;
        int cacheSize;
        int indexSize;
        int ** index;
        double ** cache;
        int numThreads;

        IntDoubleMap ** maps;
};



typedef struct {
        int start;
        int interval;
        double ** cache;
        int ** index;

        int size;

        int cacheSize;

        WeightOracle * wo;
} WOThreadParam;

void * WOThreadedUpdateRows(void * v);

#endif /* WEIGHTORACLE_H_ */