Mam do zrobienia raport z algorytmów i struktur danych na uczelnię. No programy jako tako już są, działają, mierzą się, etc. Ale mózg już mi szwankuje i nie mam pomysłu jak przerobić to cuś by wypluwało dane w formacie czytelnym dla R, bym mógł wygenerować sobie jakieś w miarę działające wykresy, etc.
Aktualne wyjście programu:
5000
bst 4.359 5.602 0.563 4.249
avl 3.743 2.442 0.284 1.808
list 0.658 83.298 0.044 0.089
10000
bst 9.022 7.402 0.668 7.944
avl 9.235 5.299 0.598 3.974
list 3.127 348.338 0.088 0.179
...
Kod wyświetlania:
void printResults(string name, double[] results) {
writefln("%5s %(%20.3f%)", name, results);
}
// ...
for (uint i = 1; i <= 20; i++) {
tester.resize(i * 5000);
tester.shuffleData();
writeln(i * 5000);
printResults("bst", tester.runFor(tree));
printResults("avl", tester.runFor(avl));
printResults("list", tester.runFor(list));
writeln();
}
Gdzie funkcja tester.runFor()
zwraca tablicę zawierającą czasy wykonywania poszczególnych funkcji testowych dla każdego kontenera (w tym przypadku jak widać wyżej są to 4 double).