ich hab jetzt mal noch abschließend einen Speedtest über alle hier vorgestellten Funktionen gemacht. Als Basiswerte gelten für n=1754 und für k=600. Der Test wurde auf einer VM gemacht. Prozessor des Hosts: 1x AMD Turion x64 (2,0 GHz). Delphi 7
Es kamen folgende Ergebnisse zu stande:
Code:
Mit Optimierung (gemittelt aus 5 Tests)
N ueber K-Funktion Anzahl aus Post Dauer [Ticks] Dauer [ms]
N_K_1: 10.000; #25 2312382 646
N_K_2: 100; #33 1953869 545,84
N_K_3: 10.000; #36 1330019 371,56
N_K_4: 1.000; #37 8680559 2425,04
Ich weiß nicht woran das liegt, aber die Funktionen, die in
ASM bereitgestellt wurden, scheinen alle weit langsamer zu sein. Die Zahlen scheinen ein anderes Bild zu zeigen, aber die Anzahl der Testläufe ist unterschiedlich (100, 1.000 und 10.000).
Code:
Ohne Optimierung (gemittelt aus 4 Tests)
N ueber K-Funktion Anzahl aus Post Dauer [Ticks] Dauer [ms]
N_K_1: 10.000; #25 2667633 745,25
N_K_2: 100; #33 1944674 543,28
N_K_3: 10.000; #36 1111184 310,43
N_K_4: 1.000; #37 8732180 2439,47
Im Test ohne Optimierung wurden die Funktion 1 langsamer, die Funktionen 2 und 4 blieben etwa gleich schnell und die Funktion 3 wurde noch etwas schneller (
). Wahrscheinlich hat hier die Optimierung versagt.
Bernhard
PS: Die Formatierung ist etwas misslungen