[Python-Leipzig] Sehr große Dateien sortieren - Mergesort -> in 2 MB RAM !

Christoph Ebert service2 at koenigebert.de
Mi Jun 10 15:45:50 UTC 2009


Hallo,

Wie hier zu lesen ist:

http://neopythonic.blogspot.com/2008/10/sorting-million-32-bit-integers-in-2mb.html

Geht bestimmt auch für Strings und mit etwas mehr Puffer.

:-)

Gruss

Christoph


Stefan Schwarzer schrieb:
> 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
>
>
> _______________________________________________
> Python-Leipzig mailing list
> Python-Leipzig at python.net
> http://starship.python.net/mailman/listinfo/python-leipzig
>
> Website der Python User Group Leipzig:
> http://www.python-academy.de/User-Group/
>
>   




Mehr Informationen über die Mailingliste Python-Leipzig