FileQuickSort (Dateien mit wenig Speicherlast sortieren)

[Satty67]

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 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