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

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

login.uni-freiburg.de

C++

move-semantik, rekursiv

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

350ms

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