Forum: Algorithmen, Datenstrukturen und Klassendesign
by Deep-Sea,
2. Jul 2011
Ich wollte letztens auch etwas optimieren, bei dem ich einen redundanten Zugriff auf ein Array-Eintrag eliminieren wollte. Ebenfalls mit lokaler Variable. Und was passierte? Es war langsamer! :shock: Delphi schien an der Stelle schon perfekt optimiert zu haben ^^
Ich hab aus Spaß einen Sortieralgo "entwickelt", der auch im Testprogramm ist. Dieser nutzt eine leicht modifizierte binäre Suche...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by Deep-Sea,
2. Jul 2011
Hier mal ein Screenshot aus meiner Testsoftware:
Die hier gezeigte BubbleSort-Implementation ist die zweite, also die schnellere.
Die Ausführungszeit sollte man hier mal vernachlässigen, die ist nur mit GetTickCount gemessen und bei der kurzen Zeit natürlich nicht aussagekräftig.
Interessant ist eher "Zwei Elemente verglichen", hier ist InsertSort im Durchschnitt eben doppelt so schnell wie...