experiment_hash.cc

#include "./SuperSopa/superSopa.hh"

#include <iostream>
#include <fstream>
#include <chrono>

using namespace std;

void llegir_fitxer (vector<string>& v, const string& path) {
    ifstream fp_in;
    string a;
    fp_in.open(path);
    while (fp_in >> a) {
        v.push_back(a);
    }
    fp_in.close(); 
}

//retorna el moment actual
auto moment () {
    return chrono::steady_clock::now();
}

void afegir_prefix (HashTableDictionary& d, string s) {
    int n = s.size();

    string aux = "";
    for (int i = 0; i < n-1; ++i) {
        aux.push_back(s[i]);
        
        if (not d.comprovar(aux)) {
            d.afegir(aux);
        }
    }
}

void mitjana (vector<double>& execucions, double& temps) {
    int n = execucions.size();

    double sumaT = 0;

    for (int i = 0; i < n; ++i) {
        sumaT += execucions[i];
    }

    temps = sumaT/n;
}

int main () {
    ifstream fp_in;
    ofstream fp_out;
    superSopa super_sopa;
    string pathSopes = "sopes.txt";
    string pathResultat = "./resultats/resultatHash.txt";
    string pathDiccionari = "./diccionaris/quijote-vocabulary-6.txt";

    vector<string> diccionari;

    llegir_fitxer(diccionari, pathDiccionari);

    HashTableDictionary hash_table(diccionari.size());
    HashTableDictionary prefixos(diccionari.size()*3);  

    auto begin = moment();
    for (int i = 0; i < diccionari.size(); ++i) {
        afegir_prefix(prefixos, diccionari[i]);
        hash_table.afegir(diccionari[i]);
    }
    auto end = moment();

    double ta = chrono::duration_cast<chrono::microseconds>(end - begin).count();

    //EXPERIMENT COMPROVAR
    fp_in.open(pathSopes); 
    fp_out.open(pathResultat);

    fp_out << ta << endl;

    char s;
    int n;

    for (int nSopes = 0; nSopes < 100; ++nSopes) {
        //cout << nSopes << endl;
        //llegir sopa
        fp_in >> n;
        Sopa sopa = Sopa(n, vector<char>(n, '#'));

        for (int i = 0; i < n; ++i) {
            for (int j = 0; j < n; ++j) {
                fp_in >> s;
                sopa[i][j] = s;
            }
        }

        //resoldre-la 10 cops
        vector<double> execucions; //temps de cada execució
        int result = 0;
        for (int cops = 0; cops < 10; ++cops) {

            auto begin = moment();
            result += super_sopa.resoldre(hash_table, prefixos, sopa);
            auto end = moment();

            double t = chrono::duration_cast<chrono::microseconds>(end - begin).count();

            execucions.push_back(t);
        }

        double t;
 
        mitjana(execucions, t);
        result /= 10;

        fp_out << nSopes+1 << ' ' << n << ' ' << t << ' ' <<  result << endl;        
    }

    fp_in.close();    
    fp_out.close();   
}