|
Size: 976
Comment:
|
Size: 4727
Comment:
|
| Deletions are marked like this. | Additions are marked like this. |
| Line 6: | Line 6: |
| ||pb1042 || 15.8 s || Intel i5-6300U CPU @ 2.4GHz / 8 GB || Python ||Spezialfälle, ||jh1444 || 452ms || Apple M1 / 8 GB || C++ || -O3, mit std::vector und temp vector, only using field[i] and not field.at(i) etc. || |
||pb1042 || 6.28 s || Intel i5-6300U CPU @ 2.4GHz / 8 GB || Python ||Spezialfälle, Einsparung von Kopien, Optimierung Schleife, Variablenumstellungen, opt. Blockoperationen (Musterlösung) || ||pb1042 || 0.78 s || Intel i5-6300U CPU @ 2.4GHz / 8 GB || Python / !PyPy || (wie oben) || ||pb1042 || 0.087 s || Intel i5-6300U CPU @ 2.4GHz / 8 GB || C || -O3, sonst wie oben || ||hi26 || 36.17 s || 13th Gen Intel(R) Core(TM) i5-1334U (1.30 GHz) / 16 GB || Python || Keine || ||jh1444 || 0.45s || Apple M1 / 8 GB || C++ || -O3, mit std::vector und temp vector, only using field[i] and not field.at(i) etc. || ||jh1444 || 0.23s || Daphne Server || C++ || -O3, mit std::vector und temp vector, only using field[i] and not field.at(i) etc. || ||le226 || 93.97s || Intel Pentium Silver N5030 @ 1.10GHz / 4 GB || Python || baseline || ||le226 || 53.67s || Intel Pentium Silver N5030 @ 1.10GHz / 4 GB || Python || Längen cachen, Einmaliger Buffer, Schleifenoptimierung || ||pr256 || 17.88 s || AMD Ryzen 7 7800X3D CPU @ 4.2GHz / 32 GB || Python ||Keine (baseline) || ||pr256 || 0.80 s || AMD Ryzen 7 7800X3D CPU @ 4.2GHz / 32 GB || C++ || -O3, mit std::vector + reserve(), Kopiervermeidung per insert/copy, Indexzugriff mit field[i] || ||pr256 || 0.16 s || AMD Ryzen 7 7800X3D CPU @ 4.2GHz / 32 GB || C++ || merge() wie oben + merge_sort() rekursive Parallelisierung mit std::async (bis depth 4) || || sl525 || 24.23 s || Apple M2 / 8 GB || Python || Keine || || sl525 || 0.79 s || Apple M2 / 8 GB || C++ || -O3 || || lw626 || 1.11 s || Intel i9 CPU @ 2.3GHZ / 16GB || C++ || std::vector, -O3 || || fo79 || 17.81 s || AMD Ryzen 5 7600 CPU @4.92GHz / 32GB || Python || None || || fo79 || 0.36 s || AMD Ryzen 5 7600 CPU @4.92GHz / 32GB || C++ || std::vector, -O3 || || ln212 || 0.96 s || Intel i5-1035G4 CPU @ 1.10GHz / 8 GB || Rust || a little less copying || || ln212 || 0.51 s || Daphne Server || Rust || a little less copying || || ln212 || 35.59 s || Intel i5-1035G4 CPU @ 1.10GHz / 8 GB || Python || None || || am849 || 32.49 s || Intel© Core™ i7-9700F CPU @ 3.00GHz × 8 / 32 GB || Python || Musterlösung unverändert || || am849 || 0.05 s || Intel© Core™ i7-9700F CPU @ 3.00GHz × 8 / 32 GB || C || -O3, Kopiervermeidung, Multithreading, Cache-Effizienz, nice value -20 || ||mb1873 || 35.18 s || Intel Core i7-8700K CPU @ 3.7GHz / 16 GB || Python || None || ||mb1873 || 0.74 s || Intel Core i7-8700K CPU @ 3.7GHz / 16 GB || Java || int[] || ||mb1873 || 0.61 s || Intel Core i7-8700K CPU @ 3.7GHz / 16 GB || C++ || int[], -O2 || || vb217 || 41.81 s || Intel i7-8650U CPU @ 1.90GHz / 16 GB || Python || None || || vb217 || 0.63 s || Intel i7-8650U CPU @ 1.90GHz / 16 GB || C || -O3, Kopiervermeidung || ||sb1348||0.21 s||13th Gen Intel(R) Core(TM) i5-1334U @ 4.6GHz / 16 GB|| Rust || Optimierungslevel 3, Buffer|| ||jp476||0.43s||AMD Ryzen 5 3600X @ 3.8GHz / 32GB||Go||parallelization, reduction of branches|| || ms2585 || 0,52s ||Intel i5-4670k / 8GB || C++ || -O2 || || ns664 || 14.71 s || Intel Core Ultra 5 125H CPU @ 3.6 GHz / 16 GB || ASPL || `-backend c -prod`; ein einziger permanenter Buffer für alle temporären Result-Listen || ---- /!\ '''Edit conflict - other version:''' ---- || tl164 || 45.5s || !MacBook Pro M1 "13" 2020, 16GB|| Python || None|| || tl164 || 0.63s || !MacBook Pro M1 "13" 2020, 16GB|| C++ || Call by reference with std::vector, -o3|| || se239 || 48.3s || Intel i5-8250U CPU @ 1.60GHz, 16GB || Python || Musterlösung|| || se239 || 0.5s || Intel i5-8250U CPU @ 1.60GHz, 16GB || C++ || O3, Call by Reference, std::vector, Minimierung von Speicherallokation, Int-Struct aus der Vorlesung || || dk393 || 25.76s || AMD Ryzen 7 8840HS/ 16GB || Python || unveränderter Plagiat von Musterlösung|| || dk393 || 0.78s || AMD Ryzen 7 8840HS/ 16GB || C++ || std::vector<int> und -O3 || || dk393 || 0.28s || AMD Ryzen 7 8840HS/ 16GB || C++ || std::vector<int>,-O3, Pointer (for swap instead of copy)|| |
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 |
Prozessor / RAM |
Sprache |
Verwendete Techniken |
pb1042 |
66.25 s |
Intel i5-6300U CPU @ 2.4GHz / 8 GB |
Python |
Keine (baseline) |
pb1042 |
6.28 s |
Intel i5-6300U CPU @ 2.4GHz / 8 GB |
Python |
Spezialfälle, Einsparung von Kopien, Optimierung Schleife, Variablenumstellungen, opt. Blockoperationen (Musterlösung) |
pb1042 |
0.78 s |
Intel i5-6300U CPU @ 2.4GHz / 8 GB |
Python / PyPy |
(wie oben) |
pb1042 |
0.087 s |
Intel i5-6300U CPU @ 2.4GHz / 8 GB |
C |
-O3, sonst wie oben |
hi26 |
36.17 s |
13th Gen Intel(R) Core(TM) i5-1334U (1.30 GHz) / 16 GB |
Python |
Keine |
jh1444 |
0.45s |
Apple M1 / 8 GB |
C++ |
-O3, mit std::vector und temp vector, only using field[i] and not field.at(i) etc. |
jh1444 |
0.23s |
Daphne Server |
C++ |
-O3, mit std::vector und temp vector, only using field[i] and not field.at(i) etc. |
le226 |
93.97s |
Intel Pentium Silver N5030 @ 1.10GHz / 4 GB |
Python |
baseline |
le226 |
53.67s |
Intel Pentium Silver N5030 @ 1.10GHz / 4 GB |
Python |
Längen cachen, Einmaliger Buffer, Schleifenoptimierung |
pr256 |
17.88 s |
AMD Ryzen 7 7800X3D CPU @ 4.2GHz / 32 GB |
Python |
Keine (baseline) |
pr256 |
0.80 s |
AMD Ryzen 7 7800X3D CPU @ 4.2GHz / 32 GB |
C++ |
-O3, mit std::vector + reserve(), Kopiervermeidung per insert/copy, Indexzugriff mit field[i] |
pr256 |
0.16 s |
AMD Ryzen 7 7800X3D CPU @ 4.2GHz / 32 GB |
C++ |
merge() wie oben + merge_sort() rekursive Parallelisierung mit std::async (bis depth 4) |
sl525 |
24.23 s |
Apple M2 / 8 GB |
Python |
Keine |
sl525 |
0.79 s |
Apple M2 / 8 GB |
C++ |
-O3 |
lw626 |
1.11 s |
Intel i9 CPU @ 2.3GHZ / 16GB |
C++ |
std::vector, -O3 |
fo79 |
17.81 s |
AMD Ryzen 5 7600 CPU @4.92GHz / 32GB |
Python |
None |
fo79 |
0.36 s |
AMD Ryzen 5 7600 CPU @4.92GHz / 32GB |
C++ |
std::vector, -O3 |
ln212 |
0.96 s |
Intel i5-1035G4 CPU @ 1.10GHz / 8 GB |
Rust |
a little less copying |
ln212 |
0.51 s |
Daphne Server |
Rust |
a little less copying |
ln212 |
35.59 s |
Intel i5-1035G4 CPU @ 1.10GHz / 8 GB |
Python |
None |
am849 |
32.49 s |
Intel© Core™ i7-9700F CPU @ 3.00GHz × 8 / 32 GB |
Python |
Musterlösung unverändert |
am849 |
0.05 s |
Intel© Core™ i7-9700F CPU @ 3.00GHz × 8 / 32 GB |
C |
-O3, Kopiervermeidung, Multithreading, Cache-Effizienz, nice value -20 |
mb1873 |
35.18 s |
Intel Core i7-8700K CPU @ 3.7GHz / 16 GB |
Python |
None |
mb1873 |
0.74 s |
Intel Core i7-8700K CPU @ 3.7GHz / 16 GB |
Java |
int[] |
mb1873 |
0.61 s |
Intel Core i7-8700K CPU @ 3.7GHz / 16 GB |
C++ |
int[], -O2 |
vb217 |
41.81 s |
Intel i7-8650U CPU @ 1.90GHz / 16 GB |
Python |
None |
vb217 |
0.63 s |
Intel i7-8650U CPU @ 1.90GHz / 16 GB |
C |
-O3, Kopiervermeidung |
sb1348 |
0.21 s |
13th Gen Intel(R) Core(TM) i5-1334U @ 4.6GHz / 16 GB |
Rust |
Optimierungslevel 3, Buffer |
jp476 |
0.43s |
AMD Ryzen 5 3600X @ 3.8GHz / 32GB |
Go |
parallelization, reduction of branches |
ms2585 |
0,52s |
Intel i5-4670k / 8GB |
C++ |
-O2 |
ns664 |
14.71 s |
Intel Core Ultra 5 125H CPU @ 3.6 GHz / 16 GB |
ASPL |
-backend c -prod; ein einziger permanenter Buffer für alle temporären Result-Listen |
![/!\](/wiki_static/memodump_ad_new/img/alert.png "/!\"){kind=small}
Edit conflict - other version:
tl164 |
45.5s |
MacBook Pro M1 "13" 2020, 16GB |
Python |
None |
tl164 |
0.63s |
MacBook Pro M1 "13" 2020, 16GB |
C++ |
Call by reference with std::vector, -o3 |
se239 |
48.3s |
Intel i5-8250U CPU @ 1.60GHz, 16GB |
Python |
Musterlösung |
se239 |
0.5s |
Intel i5-8250U CPU @ 1.60GHz, 16GB |
C++ |
O3, Call by Reference, std::vector, Minimierung von Speicherallokation, Int-Struct aus der Vorlesung |
dk393 |
25.76s |
AMD Ryzen 7 8840HS/ 16GB |
Python |
unveränderter Plagiat von Musterlösung |
dk393 |
0.78s |
AMD Ryzen 7 8840HS/ 16GB |
C++ |
std::vector<int> und -O3 |
dk393 |
0.28s |
AMD Ryzen 7 8840HS/ 16GB |
C++ |
std::vector<int>,-O3, Pointer (for swap instead of copy) |