Forum: Object-Pascal / Delphi-Language
by EgonHugeist,
11. Dez 2014
Bin nur neugierig.. Welche Optimierung des gleichen Codes hat zu den drastisch unterschiedlichen Messungen geführt? Der Sort kanns nicht gewesen sein..
Forum: Object-Pascal / Delphi-Language
by EgonHugeist,
9. Dez 2014
Macht nix, google es mal. Radix baut eine zweite Liste auf(Speicher x2) aber die Raten sind unglaublich! Es existieren so einige Radix Übersetzunengen.
Alexandr's HybridSort schlägt die "kleine/niedliche" QuickSort Variante um's 1,5fache. Radix dagegen ... kommt auf den Fall an.. x10 oder viiiel mehr!
@Nameloser: QSort ist in der Lage "unendlich" sogar mit Zufalls Ergebnissen zu arbeiten!...
Forum: Object-Pascal / Delphi-Language
by EgonHugeist,
9. Dez 2014
HybridSort oder RadixSort? Es geht so einiges, wenn man keinen zusätzlichen Code oder Speicher-Verbrauch in Betracht zieht.