FileQuickSort (Dateien mit wenig Speicherlast sortieren)

[alzaimar]

Wat? Dat Teil is schneller? :gruebel: Lustic, aber diese Skiplistoptimierung ist wirklich nett.

Edit: Ich hänge mal eine verbesserte Version (mit doppelten Einträgen und überschreibbarer 'CompareKeys' Methode) an. Kannst ja mit rumspielen.

Noch eins: Findest Du 60MB Speicherverbratung schlimm? Du hast doch genug davon, also...

[Satty67]

Zitat:

Zitat von alzaimar

diese Skiplistoptimierung ist wirklich nett.

Ist sie, das macht schon Spass. Hatte noch versucht mit der QuickSort/InsertionSort Kombo zu punkten, konnte aber nur beim reinen Speicher-Sortieren nochmal 20% gut machen... wenn es über die Festplatte läuft, ist die SkipList Variante einfach nicht zu schlagen.

Zitat:

Zitat von alzaimar

Noch eins: Findest Du 60MB Speicherverbratung schlimm? Du hast doch genug davon, also...

Also Ich hätte auch eine 300 MB Datei gleich via Speicher sortiert... aber denke 60 MB sollte jeder frei haben, sonst ist es besser erst mal den Rechner zu optimieren ;)