-
Notifications
You must be signed in to change notification settings - Fork 0
/
experiment_trie.cc
107 lines (77 loc) · 2.46 KB
/
experiment_trie.cc
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
#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();
}
auto moment () {
return chrono::steady_clock::now();
}
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/resultatTrie.txt";
string pathDiccionari = "./diccionaris/quijote-vocabulary-6.txt";
vector<string> diccionari;
llegir_fitxer(diccionari, pathDiccionari);
TrieDictionary trie;
sort(diccionari.begin(), diccionari.end());
auto begin = moment();
int meitat = diccionari.size()/2;
for (int i = meitat; i < diccionari.size(); ++i) trie.afegir(diccionari[i]);
for (int j = meitat - 1; j >= 0; --j) trie.afegir(diccionari[j]);
trie.simplificaArbre();
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) {
//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ó
for (int cops = 0; cops < 10; ++cops) {
map<string, int> resultatTrieDictionary;
trie.iniciarResultat();
auto begin = moment();
super_sopa.resoldre(trie, sopa);
auto end = moment();
double t = chrono::duration_cast<chrono::microseconds>(end - begin).count();
execucions.push_back(t);
}
double t;
mitjana(execucions, t);
fp_out << nSopes+1 << ' ' << n << ' ' << t << ' ' << ' ' << trie.paraulesTotals() << endl;
}
fp_in.close();
fp_out.close();
}