n über k - berechnen!?

[rollstuhlfahrer]

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