|
Size: 1118
Comment:
|
Size: 3452
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 5: | Line 5: |
| ||am942 || // || Intel i7‑106G7 CPU @ 1.3Ghz / 8 GB || C++ || noch nicht || | |
| Line 6: | Line 7: |
| ||js1632 || 00.31 s || Intel i7-6700U CPU @ 3.4GHz / 16 GB || C++ || Compiler Optimierungen, move-semantik, rekursiv || | ||js1632 || 00.06 s || login.uni-freiburg.de || C++ || move-semantik, rekursiv, in-place || |
| Line 9: | Line 10: |
| ||ym58|| 1.408s || Intel i5-7500 CPU @ 3.40GHz × 4 / 16 GB || C++ || C++ || ||sh925|| 0.61s || Apple M1 Pro / 16 GB || C++ || Keine || ||ld314|| 1.02s || Intel i5-12600K @ 3.70GHz / 16GB || Dart || Keine || ||sm754|| 2.12s || Intel i5-6200U CPU @ 2.30GHz / 8 GB || C++ || Keine || ||sn212|| 28s || Intel i7-1165G7 CPU @ 2.80GHz / 16 GB || Python || Verbesserung der Conditions -> mehr while, Sonderbehandlung von liste länge 2 (vorher ca. 63s)|| ||th357|| 18.31s || Intel(R) Core(TM) i7-1065G7 CPU @ 1.30GHz || Python || Umstellen von Conditions, Sonderbehandlung von Listen länge 2 und 4 (vorher 46.76s) || ||cd249||1340ms|| AMD Ryzen 7 PRO 5850U / 42GB || C++ || Keine || || r172834g || 0.17s || AMD Ryzen 7 6850U @ 4.70GHz / 16GB @ 6400MT/s || Rust || Nur eine Alloc || ||jb1454 || infty || Apple M1 16 GB || C++ || keine || ||ts593 || 0.41s|| Intel i5-8350U CPU @ 1.70GHz / 8 GB || Rust || Rekursion, Wiederverwenden des temporären Speichers|| || aj218 || 50862ms || AMD Ryzen 5 2500u || Python || Verbesserung um überflüssige Schleifen wegzulassen || || bd135 || 876ms || AMD Ryzen 3 4300U || C++ || keine Techniken verwendet || || rq3 || 1.8s || Intel Core i5 @ 2,3 GHz/ 8 GB || C++ || Rekursion || || me316 || 1.23s|| Intel Core i7-4850HQ CPU @ 2.30GHz / 16 GB || C++ || Sonderbehandlung der ersten Runde, Vereinfachung/ Umstellung des Codes || || ro46 || 1424ms || Intel Core i7-7700K @ 4.2 GHz / 16 GB || C++ || keine || || ll407 || 3.380367s || Intel Core i5 @ 2,3 GHz / 16 GB || C++ || Rekursion, weniger unnötige Arrays auf dem Heap || || np151 || 1.088s || Intel Core i7-8565U @ 1.80GHz / 16 GB || Java || rekursion || || lh693 || 4s || Intel(R) Core(TM) i5-10600 CPU @ 3.30GHz / 16 GB || C++ || keine (davor 37 Sekunden) || || tw282 || 0.909s || Intel Core I5-1135G7 @ 2.40GHz / 8 GB || C++ || C++ || || aa444 || 3.38s || 11th Gen Intel(R) Core(TM) i7-11700K @ 3.60GHz / 16 GB || C++ || Zuvor: 20.59 mit Python, Veränderung: zusätzliche Funktion merge_sort_helper || || mp544 || 46599.51ms || 2,3 GHz Dual-Core Intel Core i5 / 8 GB || Python || iterativ und kürzungen || || ls1440 || 27.43s || Intel Core i5-1135G7 @ 2.40GHz / 8GB || Python || keine || || sk871 || 637ms || AMD® Ryzen 7 pro 3700u / 16GiB || C++ || keine || |
Resultate für Übungsblatt 11 (Effizientes Merge Sort)
Klicken Sie oben "Edit" und fügen Sie Ihre Zeile am Ende in die Tabelle unten ein. Folgen Sie den Beispielzeilen die dort schon stehen. Bitte geben Sie Ihre Zeiten mit genau 2 Nachkommastellen an. Schreiben Sie in die erste Spalte Ihr RZ-Kürzel.
RZ-Kürzel |
Zeit in ms |
Prozessor / RAM |
Sprache |
Verwendete Techniken |
am942 |
// |
Intel i7‑106G7 CPU @ 1.3Ghz / 8 GB |
C++ |
noch nicht |
pb1042 |
66.25 s |
Intel i5-6300U CPU @ 2.4GHz / 8 GB |
Python |
Keine (baseline) |
js1632 |
00.06 s |
login.uni-freiburg.de |
C++ |
move-semantik, rekursiv, in-place |
os118 |
2.77 s |
Intel Celeron N2930 @ 1.83 GHz / 8 GB |
Java |
Spezialbehandlung von Runde 1, Abbruch von merge, wenn eine der Listen durch ist |
rd116 |
1.26 s |
Intel i5‑10505 CPU @ 3.6Ghz / 16 GB |
C++ |
Keine |
ym58 |
1.408s |
Intel i5-7500 CPU @ 3.40GHz × 4 / 16 GB |
C++ |
C++ |
sh925 |
0.61s |
Apple M1 Pro / 16 GB |
C++ |
Keine |
ld314 |
1.02s |
Intel i5-12600K @ 3.70GHz / 16GB |
Dart |
Keine |
sm754 |
2.12s |
Intel i5-6200U CPU @ 2.30GHz / 8 GB |
C++ |
Keine |
sn212 |
28s |
Intel i7-1165G7 CPU @ 2.80GHz / 16 GB |
Python |
Verbesserung der Conditions -> mehr while, Sonderbehandlung von liste länge 2 (vorher ca. 63s) |
th357 |
18.31s |
Intel(R) Core(TM) i7-1065G7 CPU @ 1.30GHz |
Python |
Umstellen von Conditions, Sonderbehandlung von Listen länge 2 und 4 (vorher 46.76s) |
cd249 |
1340ms |
AMD Ryzen 7 PRO 5850U / 42GB |
C++ |
Keine |
r172834g |
0.17s |
AMD Ryzen 7 6850U @ 4.70GHz / 16GB @ 6400MT/s |
Rust |
Nur eine Alloc |
jb1454 |
infty |
Apple M1 16 GB |
C++ |
keine |
ts593 |
0.41s |
Intel i5-8350U CPU @ 1.70GHz / 8 GB |
Rust |
Rekursion, Wiederverwenden des temporären Speichers |
aj218 |
50862ms |
AMD Ryzen 5 2500u |
Python |
Verbesserung um überflüssige Schleifen wegzulassen |
bd135 |
876ms |
AMD Ryzen 3 4300U |
C++ |
keine Techniken verwendet |
rq3 |
1.8s |
Intel Core i5 @ 2,3 GHz/ 8 GB |
C++ |
Rekursion |
me316 |
1.23s |
Intel Core i7-4850HQ CPU @ 2.30GHz / 16 GB |
C++ |
Sonderbehandlung der ersten Runde, Vereinfachung/ Umstellung des Codes |
ro46 |
1424ms |
Intel Core i7-7700K @ 4.2 GHz / 16 GB |
C++ |
keine |
ll407 |
3.380367s |
Intel Core i5 @ 2,3 GHz / 16 GB |
C++ |
Rekursion, weniger unnötige Arrays auf dem Heap |
np151 |
1.088s |
Intel Core i7-8565U @ 1.80GHz / 16 GB |
Java |
rekursion |
lh693 |
4s |
Intel(R) Core(TM) i5-10600 CPU @ 3.30GHz / 16 GB |
C++ |
keine (davor 37 Sekunden) |
tw282 |
0.909s |
Intel Core I5-1135G7 @ 2.40GHz / 8 GB |
C++ |
C++ |
aa444 |
3.38s |
11th Gen Intel(R) Core(TM) i7-11700K @ 3.60GHz / 16 GB |
C++ |
Zuvor: 20.59 mit Python, Veränderung: zusätzliche Funktion merge_sort_helper |
mp544 |
46599.51ms |
2,3 GHz Dual-Core Intel Core i5 / 8 GB |
Python |
iterativ und kürzungen |
ls1440 |
27.43s |
Intel Core i5-1135G7 @ 2.40GHz / 8GB |
Python |
keine |
sk871 |
637ms |
AMD® Ryzen 7 pro 3700u / 16GiB |
C++ |
keine |