Skip to content

Commit

Permalink
Complete
Browse files Browse the repository at this point in the history
  • Loading branch information
Rimvydas committed Apr 30, 2023
1 parent eb820b2 commit 4d3dd4d
Show file tree
Hide file tree
Showing 4 changed files with 22 additions and 22 deletions.
38 changes: 19 additions & 19 deletions README.md
View file
Original file line number Diff line number Diff line change
Expand Up @@ -85,29 +85,29 @@ Vardenis1 Pavardenis1 10 9 8 7 6 5
#### Vector konteineris:
| Failo dydis (studentų sk., namų darbų sk.) | Studentų suskirstymas A strategijos laikas (s) | Studentų suskirstymas B strategijos laikas (s) | Studentų suskirstymas C strategijos laikas (s) | Atminties naudojimas A strategija (mb) | Atminties naudojimas B strategija (mb) | Atminties naudojimas C strategija (mb) |
|--------------------------------------------|------------------------------------------------|------------------------------------------------|------------------------------------------------|----------------------------------------|----------------------------------------|----------------------------------------|
| 1000, 10 | 0 | 0 | 0 | 3.86328125 | 3.89453125 | 3.97265625 |
| 10000, 10 | 0.003 | 0.199 | 0.003 | 6.84765625 | 6.28515625 | 7.24609375 |
| 100000, 10 | 0.018 | 15.795 | 0.03 | 38.359375 | 32.7890625 | 43.72265625 |
| 1000000, 10 | 0.25 | - | 0.362 | 301.84765625 | - | 348.8828125 |
| 10000000, 10 | 2.982 | - | 5.105 | 2786.73046875 | - | 3209.5390625 |
| 1000, 10 | 0 | 0 | 0 | 3.8828125 | 3.7890625 | 3.9453125 |
| 10000, 10 | 0.002 | 0.097 | 0.002 | 6.94140625 | 6.328125 | 7.30078125 |
| 100000, 10 | 0.022 | 11.395 | 0.03 | 39.44921875 | 33.72265625 | 42.21484375 |
| 1000000, 10 | 0.215 | - | 0.369 | 301.6875 | - | 347.734375 |
| 10000000, 10 | 2.627 | - | 4.181 | 2788.0625 | - | 3210.16796875 |

#### List konteineris:
| Failo dydis (studentų sk., namų darbų sk.) | Studentų suskirstymas A strategijos laikas (s) | Studentų suskirstymas B strategijos laikas (s) | Studentų suskirstymas C strategijos laikas (s) | Atminties naudojimas A strategija (mb) | Atminties naudojimas B strategija (mb) | Atminties naudojimas C strategija (mb) |
|--------------------------------------------|------------------------------------------------|------------------------------------------------|------------------------------------------------|----------------------------------------|----------------------------------------|----------------------------------------|
| 1000, 10 | 0 | 0 | 0 | 3.6171875 | 3.74609375 | 3.84375 |
| 10000, 10 | 0.001 | 0 | 0.003 | 5.56640625 | 5.57421875 | 6.8203125 |
| 100000, 10 | 0.018 | 0.013 | 0.05 | 24.15625 | 26.796875 | 37.19140625 |
| 1000000, 10 | 0.2 | 0.198 | 0.649 | 201.39453125 | 339.3203125 | 223.21875 |
| 10000000, 10 | 2.318 | - | 17.725 | 1919.66015625 | - | 3359.5859375 |
| 1000, 10 | 0 | 0 | 0 | 3.75 | 3.65234375 | 3.87890625 |
| 10000, 10 | 0 | 0 | 0.004 | 5.58203125 | 5.5859375 | 6.859375 |
| 100000, 10 | 0.013 | 0.014 | 0.046 | 26.38671875 | 26.15625 | 37.1015625 |
| 1000000, 10 | 0.155 | 0.15 | 0.587 | 222.46484375 | 223.50390625 | 339.23046875 |
| 10000000, 10 | 1.799 | 1.424 | 6.534 | 1919.48828125 | 1919.671875 | 3359.640625 |

#### Deque konteineris:
| Failo dydis (studentų sk., namų darbų sk.) | Studentų suskirstymas A strategijos laikas (s) | Studentų suskirstymas B strategijos laikas (s) | Studentų suskirstymas C strategijos laikas (s) | Atminties naudojimas A strategija (mb) | Atminties naudojimas B strategija (mb) | Atminties naudojimas C strategija (mb) |
|--------------------------------------------|------------------------------------------------|------------------------------------------------|------------------------------------------------|----------------------------------------|----------------------------------------|----------------------------------------|
| 1000, 10 | 0 | 0.001 | 0 | 3.74609375 | 3.734375 | 1.734375 |
| 10000, 10 | 0.003 | 0.133 | 0.002 | 5.5 | 5.5859375 | 6.5625 |
| 100000, 10 | 0.026 | 24.836 | 0.035 | 23.42578125 | 24.3828125 | 33.65234375 |
| 1000000, 10 | 0.208 | - | 0.587 | 192.828125 | - | 308.05859375 |
| 10000000, 10 | 3.063 | - | 10.413 | 1805.7734375 | - | 3025.02734375 |
| 1000, 10 | 0 | 0.001 | 0 | 3.765625 | 3.80078125 | 3.8359375 |
| 10000, 10 | 0.002 | 0.113 | 0.001 | 5.44921875 | 5.515625 | 6.59375 |
| 100000, 10 | 0.014 | 16.822 | 0.028 | 24.3984375 | 24.38671875 | 33.65234375 |
| 1000000, 10 | 0.164 | - | 0.44 | 209.51171875 | - | 307.046875 |
| 10000000, 10 | 2.412 | - | 5.283 | 1838.12890625 | - | 3021.1640625 |

## Testuota naudojant:
- Ubuntu 20.04
Expand Down Expand Up @@ -139,9 +139,9 @@ Vardenis1 Pavardenis1 10 9 8 7 6 5
- C strategija: `std::partition()` funkcija
- Strategijų testavimas greičio atžvilgiu:
- Greičiausia strategija: A
- Antra greičiausia strategija: C
- Lėčiausia strategija: B
- Antra greičiausia strategija: B
- Lėčiausia strategija: C
- Strategijų testavimas atminties atžvilgiu:
- Strategija, naudojanti mažiausią atminties kiekį: A
- Strategija, naudojanti vidutinį atminties kiekį: B
- Strategija, naudojanti mažiausią atminties kiekį: B
- Strategija, naudojanti vidutinį atminties kiekį: A
- Strategija, naudojanti daugiausią atminties kiekį: C
2 changes: 1 addition & 1 deletion src/deque_main.cpp
View file
Original file line number Diff line number Diff line change
Expand Up @@ -51,7 +51,7 @@ int main() {
programDuration += timer.getDuration();

timer.reset();
writeResultsToFile(students, failedStudents, useAverage);
writeResultsToFile(passedStudents, failedStudents, useAverage);
timer.stop();
programDuration += timer.getDuration();
} else if(method == 'B') {
Expand Down
2 changes: 1 addition & 1 deletion src/list_main.cpp
View file
Original file line number Diff line number Diff line change
Expand Up @@ -51,7 +51,7 @@ int main() {
programDuration += timer.getDuration();

timer.reset();
writeResultsToFile(students, failedStudents, useAverage);
writeResultsToFile(passedStudents, failedStudents, useAverage);
timer.stop();
programDuration += timer.getDuration();
} else if(method == 'B') {
Expand Down
2 changes: 1 addition & 1 deletion src/main.cpp
View file
Original file line number Diff line number Diff line change
Expand Up @@ -51,7 +51,7 @@ int main() {
programDuration += timer.getDuration();

timer.reset();
writeResultsToFile(students, failedStudents, useAverage);
writeResultsToFile(passedStudents, failedStudents, useAverage);
timer.stop();
programDuration += timer.getDuration();
} else if(method == 'B') {
Expand Down

0 comments on commit 4d3dd4d

Please sign in to comment.