[python] Paměťově náročné řazení

[Jirka Vejrazka]

>
> Proste z toho stringu odvodis nejakou hodnotu, ktera umozni razeni. A
> sorted() ti podle ni ochodne seradi, pro kazdou polozku se ta hodnota "key"
> bude pocitat jenom jednou (narozdil od "cmp").
>

> No a to je právě ten problém - sort zavolá key jenom jednou a výsledek si
zapamatuje, jenže je toho tolik, že to zabere > spoustu paměti. Proto je
tady ten cmp styl lepší, nebo ty objekty, co to vypočívávají "lazy".

To ja beru, ale pro kazdy vstupni radek si zapamatuje jen jedno cislo (i
kdyz velke). Pokud by i tohle byl problem, tak uz zbyva snad jenom nejaka
forma externiho trideni na disku.

   Jirka

2015-06-16 11:10 GMT+02:00 Petr Messner <petr.messner at gmail.com>:

> Dne 16. června 2015 11:03 Jirka Vejrazka <jirka.vejrazka at gmail.com>
> napsal(a):
>
>>
>> Proste z toho stringu odvodis nejakou hodnotu, ktera umozni razeni. A
>> sorted() ti podle ni ochodne seradi, pro kazdou polozku se ta hodnota "key"
>> bude pocitat jenom jednou (narozdil od "cmp").
>>
>
> No a to je právě ten problém - sort zavolá key jenom jednou a výsledek si
> zapamatuje, jenže je toho tolik, že to zabere spoustu paměti. Proto je tady
> ten cmp styl lepší, nebo ty objekty, co to vypočívávají "lazy".
>
> PM
>
>
> _______________________________________________
> Python mailing list
> python at py.cz
> http://www.py.cz/mailman/listinfo/python
>
> Visit: http://www.py.cz
>
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://www.py.cz/pipermail/python/attachments/20150616/45979103/attachment.html>