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

Petr Messner petr.messner na gmail.com
Úterý Červen 16 11:10:37 CEST 2015


Dne 16. června 2015 11:03 Jirka Vejrazka <jirka.vejrazka na 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
------------- daląí část ---------------
HTML příloha byla odstraněna...
URL: <http://www.py.cz/pipermail/python/attachments/20150616/af8c122e/attachment.html>


Daląí informace o konferenci Python