[Python-Leipzig] Sehr große Dateien sortieren - Mergesort

Stefan Schwarzer sschwarzer at sschwarzer.net
Mi Jun 10 07:08:20 UTC 2009


Hallo (insbesondere Julian :) )

gestern beim Stammtisch kam die Frage, wie man eine
3,5-GB-Wortliste mit Python sortieren kann.

-> So eine Datei passt bei "normalen" Rechnern nicht in den
Speicher, also verwendet man spezielle Algorithmen wie Mergesort.

Eine Google-Suche dazu war erstaunlich _un_ergiebig, aber eine
gezielte Suche im Python-Cookbook,

http://www.google.com/search?q=merge+sort&hl=en&ie=UTF-8&btnG=Google%2BSearch&qdr=all&occt=any&dt=i&sitesearch=code.activestate.com

lieferte unter anderem diese Treffer:

http://code.activestate.com/recipes/511509/
http://code.activestate.com/recipes/466302/
http://code.activestate.com/recipes/415581/

Ich denke, da sollte etwas brauchbares dabei sein. :-)

Viele Grüße
Stefan




Mehr Informationen über die Mailingliste Python-Leipzig