Resultate für Übungsblatt 11 (Effizientes Merge Sort)

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.09 s

Intel i5-6300U CPU @ 2.4GHz / 8 GB

C

(wie oben), -O3

pb1042

0.03 s

AMD Ryzen 9 7950X @ 5.4Ghz / 125 GB

C

(wie oben), -O3

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

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)

nr284

8.03s

Intel(R) Core(TM) Ultra 9 185H

Python

Iterativer Merge Sort, mit neuer Abbruchbedingung, len() optimiert und Insertion Sort für kleine Subarrays

yz106

14.43s

Apple M3 16GB

Python

unverändert

yz106

0.58s

Apple M3 16GB

C++

std::vector<int> und -O3

fs804

30.11 s

Intel i5-10600K CPU @ 4.10GHz, 16GB

Python

unverändert

fs804

0.53 s

Intel i5-10600K CPU @ 4.10GHz, 16GB

Java

iterativer Merge Sort, keine speziellen Optimierungen

mm1390

29,8 s

Intel64 Family 6 Model 158

Python

ohne Veränderung

mm1390

24,0 s

Intel64 Family 6 Model 158

Python

len() funktion optimiert

mm1390

21,5 s

Intel64 Family 6 Model 158

Python

min() Funktion ersetzt

mm1390

19,3 s

Intel64 Family 6 Model 158

Python

Buffering

rs601

21.14 s

Intel i7-12700K @ 5.00 GHz

Python

Lösung von Blatt 1

rs601

6.54 s

Intel i7-12700K @ 5.00 GHz

Rust

unoptimized, Debug

rs601

0.48 s

Intel i7-12700K @ 5.00 GHz

Rust

unoptimized, Release

lr500

0.47s

AMD Ryzen 7 8840U / 16GB

Rust

-O3, Kopienvermeidung

sg584

36.46s

13th Gen Intel Core i7-1360P @ 2.2GHz / 16GB

Python

Schleifen in merge verändert

em363

26.57s

Intel Core i7-1165G7 @ 2.8 GHz / 16 GB

Python

Keine (Baseline)

em363

20.35s

Intel Core i7-1165G7 @ 2.8 GHz / 16 GB

Python

len() optimized, optimierung der Schleifen

em363

19.67s

Intel Core i7-1165G7 @ 2.8 GHz / 16 GB

Python

neue Abbruchbedingung für Randfälle

em363

18.96s

Intel Core i7-1165G7 @ 2.8 GHz / 16 GB

Python

min() ersetzt

fz78

0,71s

Intel Core i5-10210U × 8 / 16 GB

C++

-O3

jd408

16,62s

Apple M3 16GB

Python

Musterlösung

jd408

0,74s

Apple M3 16GB

C++

std::vector<int>, -O3

lv186

14,33 s

Apple M2 8GB

Python

my solution (unchanged)

lv186

0,19 s

Apple M2 8GB

C++

std::vector<int>, avoid allocations, -O3