2386
Comment:
|
5023
|
Deletions are marked like this. | Additions are marked like this. |
Line 5: | Line 5: |
|| rg168 || 0.003s ||Intel i5-5350U CPU @ 1.8 Ghz / 8 GB RAM || C || code aus merge_sort.py übernommen / länge der Liste wird weitergegeben am Anfang. || | |
Line 7: | Line 8: |
||js1632 || 00.10 s || login.uni-freiburg.de || C++ || move-semantik, rekursiv || | ||js1632 || 00.06 s || login.uni-freiburg.de || C++ || move-semantik, rekursiv, in-place || |
Line 16: | Line 17: |
||cd249||350ms|| AMD Ryzen 7 PRO 5850U / 42GB || C++ || Keine || | ||cd249||1340ms|| AMD Ryzen 7 PRO 5850U / 42GB || C++ || Keine || |
Line 22: | Line 23: |
|| rq3 || 246ms || Intel Core i5 @ 2,3 GHz/ 8 GB || C++ || -- || | || 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 || || sh887 || 1.13s || Intel Core i7-1260P @ 2.10 GHz / 16 GB || C++ || Keine || || pl175 || 2.54s || Apple M1 8 GB || C++ || rekursiv, wenig Kopien || || lk792 || 101ms || CPU Intel(R) Core(TM) i7-7700K CPU @ 4.20GHz / 48 GB || GoLang || Keine || || lb426 || 2.85s || Apple M1 16 GB || Dart || Keine || || cs1327 || 15.25s || AMD Ryzen 5 5600X @ 3.7 GHz / 16 GB || Python || Vermeidung mehrfacher Berechnungen, Ersetzen von Schleifen, Umstrukturierung der Conditions || || ll398 || 10.01s || Apple M1 / 8 GB || Python || komprimieren der for Schleife, Vermeidung unnötig doppelter Berechnungen, im merge eine zweite Liste benutzt und Veränderungen innerhalb der while Schleife || || gg122 || 1495ms || AMD Ryzen 5 2500U || C++ || kein Kopieren der Liste, rekursive Implementation || ---- /!\ '''Edit conflict - other version:''' ---- || sp329 || 1.18s || Intel(R) Xeon(R) CPU E3-1231 v3 @ 3.40GHz || C || Keine || ---- /!\ '''Edit conflict - your version:''' ---- || sp329 || 1.18s || Intel(R) Xeon(R) CPU E3-1231 v3 @ 3.40GHz || C++ || Keine || ---- /!\ '''End of edit conflict''' ---- ---- /!\ '''Edit conflict - other version:''' ---- || ls1440 || 27.43s || Intel Core i5-1135G7 @ 2.40GHz / 8GB || Python || keine || || sk871 || 637ms || AMD® Ryzen 7 pro 3700u / 16GiB || C++ || keine || ---- /!\ '''Edit conflict - your version:''' ---- || ls1440 || 0.14s || Intel Core i5-1135G7 @ 2.40GHz / 8GB || Python || keine || || sk871 || 637ms || AMD® Ryzen 7 pro 3700u / 16GiB || C++ || keine || ---- /!\ '''End of edit conflict''' ---- |
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 |
rg168 |
0.003s |
Intel i5-5350U CPU @ 1.8 Ghz / 8 GB RAM |
C |
code aus merge_sort.py übernommen / länge der Liste wird weitergegeben am Anfang. |
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 |
sh887 |
1.13s |
Intel Core i7-1260P @ 2.10 GHz / 16 GB |
C++ |
Keine |
pl175 |
2.54s |
Apple M1 8 GB |
C++ |
rekursiv, wenig Kopien |
lk792 |
101ms |
CPU Intel(R) Core(TM) i7-7700K CPU @ 4.20GHz / 48 GB |
Keine |
|
lb426 |
2.85s |
Apple M1 16 GB |
Dart |
Keine |
cs1327 |
15.25s |
AMD Ryzen 5 5600X @ 3.7 GHz / 16 GB |
Python |
Vermeidung mehrfacher Berechnungen, Ersetzen von Schleifen, Umstrukturierung der Conditions |
ll398 |
10.01s |
Apple M1 / 8 GB |
Python |
komprimieren der for Schleife, Vermeidung unnötig doppelter Berechnungen, im merge eine zweite Liste benutzt und Veränderungen innerhalb der while Schleife |
gg122 |
1495ms |
AMD Ryzen 5 2500U |
C++ |
kein Kopieren der Liste, rekursive Implementation |
Edit conflict - other version:
sp329 |
1.18s |
Intel(R) Xeon(R) CPU E3-1231 v3 @ 3.40GHz |
C |
Keine |
Edit conflict - your version:
sp329 |
1.18s |
Intel(R) Xeon(R) CPU E3-1231 v3 @ 3.40GHz |
C++ |
Keine |
End of edit conflict
Edit conflict - other version:
ls1440 |
27.43s |
Intel Core i5-1135G7 @ 2.40GHz / 8GB |
Python |
keine |
sk871 |
637ms |
AMD® Ryzen 7 pro 3700u / 16GiB |
C++ |
keine |
Edit conflict - your version:
ls1440 |
0.14s |
Intel Core i5-1135G7 @ 2.40GHz / 8GB |
Python |
keine |
sk871 |
637ms |
AMD® Ryzen 7 pro 3700u / 16GiB |
C++ |
keine |
End of edit conflict