AD Teaching Wiki:

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

AMD Ryzen 7 1700X @ 3.70GHz / 32GB @ 2666MT/s

Rust

Nur eine Alloc

AD Teaching Wiki: AlgoDatSS2023/ResultateUE11 (last edited 2023-07-07 19:26:37 by 2)