Groups | Search | Server Info | Keyboard shortcuts | Login | Register [http] [https] [nntp] [nntps]


Groups > cz.comp.lang.python > #3129

Re: [python] Spojovani retezcu: (bylo: Rekurzivní generátor v Pythonu 3?)

Path csiph.com!news.mixmin.net!news.unit0.net!news.netfront.net!not-for-mail
From Petr Viktorin <encukou@gmail.com>
Newsgroups cz.comp.lang.python
Subject Re: [python] Spojovani retezcu: (bylo: Rekurzivní generátor v Pythonu 3?)
Date Sun, 28 Aug 2016 19:33:20 +0200
Organization Netfront http://www.netfront.net/
Lines 36
Message-ID <mailman.29.1472459023.13667.python@py.cz> (permalink)
References <CAFhEBEB5hKMJ4B4mtk016pYtZymSyghyKr21+6YW+U9fHbq0kg@mail.gmail.com> <CADoCwr3tvCRLYDvPf-KPtA7mVe+jh4e8NHCDjU2JojBEJEOCiQ@mail.gmail.com> <E09A57A7-AED5-465A-B830-AE78E62A81DD@gmail.com> <CADoCwr1w7sCX7m3_eVwo4zwL75Spc39mQqCvB9URmG7uymNfRA@mail.gmail.com>
NNTP-Posting-Host 94.23.32.179
Mime-Version 1.0
Content-Type text/plain; charset=iso-8859-2; format=flowed
Content-Transfer-Encoding 8bit
X-Trace adenine.netfront.net 1472621109 92120 94.23.32.179 (31 Aug 2016 05:25:09 GMT)
X-Complaints-To news@netfront.net
NNTP-Posting-Date Wed, 31 Aug 2016 05:25:09 +0000 (UTC)
To python@py.cz
Received-SPF pass (Address passes the Sender Policy Framework) SPF=MAILFROM; sender=encukou@gmail.com; remoteip=::ffff:74.125.82.47; remotehost=; helo=mail-wm0-f47.google.com; receiver=hugo.zagamma.cz;
DKIM-Signature v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=subject:to:references:from:message-id:date:user-agent:mime-version :in-reply-to:content-transfer-encoding; bh=AZPiWZBPpZZzMADwJu1sCu45CHChv7ngC17dCmB8AdY=; b=nZnyLKWTFZLdozYljN5cPw3vVA6zNFO3qFn8LdYLkLmihzYpS4EAAWU0Dnw1ZZYrST 99U+zQaTucW7sitqfarF5JI5/OlPSMQ1l+ev1dOooVFkc2AnsDhIL4SiP6bgYeL7PfZp Rb6qRdgAOYTe9DCUeHm+FT30kgoKOelY+9dh718/jTRtNurrRSiHSNUke5tgWiqR+Wkp LZgJOOfEFvyJ1fj6ES7UvjOBiNZBimh2NDL/tFFOKWpirwubonFfYDTvu8ysVNegopYZ anOGZNyYnzXopttVjs07c1ZD7LwSAt7OuN20NtnjJr2IGCv2kXIN0F8y4kT2MSuQjJNH /SZQ==
X-Google-DKIM-Signature v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:subject:to:references:from:message-id:date :user-agent:mime-version:in-reply-to:content-transfer-encoding; bh=AZPiWZBPpZZzMADwJu1sCu45CHChv7ngC17dCmB8AdY=; b=GBxgIgmSBX/jX2ZIMVGJXqKsPQJiRdMxtmfX9L8ZNbKx2I4VjP1sF4kH0vyehzUuMS prF+Z/F/rI59F4K9XuoVsUVk0w1XFmU/2jQTHqH/VppVKpZjfBN08yrBpLtYIMxFTrHN DYEPhgHQJbIFmyDXBcfa+B2IbsYUJ5JwwKz0IGLYsEp+09mPz5N5iqs5Q6NzzoWcyx0K pRrZ7rue0Tvt8q4rGFeLndvF4YOfhatrgK+gl6E+WGXbBR1sDonifsOlEuUmrAxQ9GuC 7Bnh/ZRET7K8rKXU8KiHi//UU95XwK/doWBu3DuBcQ0ifgAgO2ecqvs1oCH1jnOnAy5V MhlQ==
X-Gm-Message-State AE9vXwMuWAGz/xYV+r744FJjA3J09Tudm2ybFM8HidcqHtluaQ3vztxpc4AgvY1LZQ2ruw==
X-Received by 10.28.37.71 with SMTP id l68mr6803237wml.50.1472405602566; Sun, 28 Aug 2016 10:33:22 -0700 (PDT)
Old-Return-Path <encukou@gmail.com>
User-Agent Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101 Thunderbird/45.2.0
In-Reply-To <CADoCwr1w7sCX7m3_eVwo4zwL75Spc39mQqCvB9URmG7uymNfRA@mail.gmail.com>
X-BeenThere python@py.cz
X-Mailman-Version 2.1.20
Precedence list
List-Id Konference PyCZ <python.py.cz>
List-Unsubscribe <http://www.py.cz/mailman/options/python>, <mailto:python-request@py.cz?subject=unsubscribe>
List-Archive <http://www.py.cz/pipermail/python/>
List-Post <mailto:python@py.cz>
List-Help <mailto:python-request@py.cz?subject=help>
List-Subscribe <http://www.py.cz/mailman/listinfo/python>, <mailto:python-request@py.cz?subject=subscribe>
Xref csiph.com cz.comp.lang.python:3129

Show key headers only | View raw


On 08/28/2016 05:51 PM, Honza Král wrote:
> Honza Král
> E-Mail: honza.kral@gmail.com
> Phone:  +420 606 678585
>
>
> 2016-08-28 17:40 GMT+02:00 Petr Messner <petr.messner@gmail.com>:
>> Díky Honzo za odkaz.
>>
>> Jinak - Python, Ruby, Java, C++, na jazyku nezáleží... Musím vědět, jestli daná operace manipuluje s některým svým operandem, nebo vytváří novou hodnotu. A protože jsou stringy v Pythonu immutable, tak jako programátor bych měl tušit, že se bude kopírovat. A dát si pozor na případy, kdy se bude kopírovat furt dokola.
>>
>> Že to pypy nějak umí optimalizovat je hezké, ale i kdybych ho používal, tak fakt není dobré spoléhat se na to, že mi překladač opraví chybu v samotném návrhu algoritmu.
>
> stale plati, ze mnohem dulezitejsi nez kompilator je programator -
> pouzivam tak to, co dava z hlediska kodu (nikoli kompilatoru nejvetsi
> smysl). Python s tim pocita a je na to zarizeny.
>
> Snazit se o takove optimalizace vetsinou prinasi vice problemu nez
> uzitku. A to i kdyz odhledneme od problemu spojenych s tim, ze python
> ma nekolik implementaci ktere se chovaji jinak.

Zrovna tohle je v dokumentaci [0], takže tady je jasné jak se 
implementace budou (v nejhorším případě) chovat. Když chci algoritmus 
navrhout pořádně, je opravdu dobré na tohle vzít ohled.

Nebo se teda dá spolehnout buď na to, že můj program, resp. programy co 
používají moji knihovnu, pojede jenom na CPythonu nebo PyPy, kde je 
tohle v určitých případech optimalizované, nebo že na to, že budou 
zpracovávat tak málo dat že kvadratická náročnost nebude hrát roli.

[0] 
https://docs.python.org/3/library/stdtypes.html#common-sequence-operations 
- poznámka (6)


--- news://freenews.netfront.net/ - complaints: news@netfront.net ---

Back to cz.comp.lang.python | Previous | Next | Find similar


Thread

Re: [python] Spojovani retezcu: (bylo: Rekurzivní generátor v Pythonu 3?) Petr Viktorin <encukou@gmail.com> - 2016-08-28 19:33 +0200

csiph-web