Path: csiph.com!news.mixmin.net!news.unit0.net!news.netfront.net!not-for-mail From: Ondrej Tuma Newsgroups: cz.comp.lang.python Subject: Re: [python] =?utf-8?q?Rekurzivn=C3=AD_gener=C3=A1tor_v_Pythonu_3=3F?= Date: Tue, 30 Aug 2016 16:09:29 +0200 Organization: Blackmouse Lines: 165 Message-ID: References: <8a02dd40-db1a-4f1f-9f67-de14e49b5546@googlegroups.com> NNTP-Posting-Host: 94.23.32.179 Mime-Version: 1.0 Content-Type: multipart/signed; micalg=pgp-sha256; protocol="application/pgp-signature"; boundary="=_hugo5.zagamma.cz-12958-1472566171-0001-2" X-Trace: adenine.netfront.net 1472862438 18143 94.23.32.179 (3 Sep 2016 00:27:18 GMT) X-Complaints-To: news@netfront.net NNTP-Posting-Date: Sat, 3 Sep 2016 00:27:18 +0000 (UTC) To: python@py.cz Received-SPF: pass (Address passes the Sender Policy Framework) SPF=MAILFROM; sender=konference@webjet.cz; remoteip=::ffff:195.146.111.106; remotehost=; helo=mail.webjet.cz; receiver=hugo.zagamma.cz; In-Reply-To: X-Mailer: Claws Mail 3.11.1 (GTK+ 2.24.25; x86_64-pc-linux-gnu) X-BeenThere: python@py.cz X-Mailman-Version: 2.1.20 Precedence: list List-Id: Konference PyCZ List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Xref: csiph.com cz.comp.lang.python:3134 This is a MIME-formatted message. If you see this text it means that your E-mail software does not support MIME-formatted messages. --=_hugo5.zagamma.cz-12958-1472566171-0001-2 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: quoted-printable Zdrav=C3=ADm vespolek, kolega toto t=C3=A9ma =C5=99e=C5=A1il tak p=C5=99ed t=C5=99emi lety a do=C5= =A1el k z=C3=A1v=C4=9Bru =C5=BEe je to jedno. Resp. v ka=C5=BEd=C3=A9 verzi to bylo jinak. Pravda vstupovali do to= ho i verze 2.x. Asi taky z=C3=A1le=C5=BE=C3=AD jak moc jsou ty texty konstantn= =C3=AD, resp. jako moc jsou dynamick=C3=A9, v jak=C3=A9m kompil=C3=A1toru s jak=C3= =BDmi p=C5=99ep=C3=ADna=C4=8Di je python=C3=AD interpretr kompilovan=C3=BD a ad absurdum na jak=C3=A9m HW to = b=C4=9B=C5=BE=C3=AD. Ondra V Tue, 30 Aug 2016 12:28:30 +0200 Petr Messner naps=C3=A1no: > To je vesel=C3=A9, kdy=C5=BE n=C4=9Bkdo d=C4=9Bl=C3=A1 benchmark profiler= em. >=20 > $ cat test_plus.py > out =3D '' > for i in range(10000000): > out +=3D 'Nebudu komentovat rychlost algoritm=C5=AF bez m=C4=9B=C5=99= en=C3=AD' > $ cat test_append.py > out =3D [] > for i in range(10000000): > out.append('Nebudu komentovat rychlost algoritm=C5=AF bez m=C4=9B=C5= =99en=C3=AD') > outstr =3D ''.join(out) > $ time python3 test_plus.py >=20 > real 0m2.835s > user 0m2.536s > sys 0m0.288s > $ time python3 test_append.py >=20 > real 0m1.848s > user 0m1.588s > sys 0m0.256s >=20 >=20 >=20 > Dne 30. srpna 2016 11:39 Mat=C4=9Bj Cepl napsal(a): >=20 > > On 2016-08-28, 10:54 GMT, Petr Messner wrote: > > > Na tohle se vyka=C5=A1li. Jakmile dokument nem=C3=A1 stromovou > > > strukturu, tak je v=C5=A1e tis=C3=ADckr=C3=A1t slo=C5=BEit=C4=9Bj=C5= =A1=C3=AD. Dikybohu toto XML > > > neum=C3=AD. > > > > Tohle je rada s odpu=C5=A1t=C4=9Bn=C3=ADm na h... Ten vstupn=C3=AD dato= v=C3=BD form=C3=A1t m=C3=A1m > > dan=C3=BD, s t=C3=ADm nem=C5=AF=C5=BEu nic d=C4=9Blat. > > > > > ned=C4=9Blej skl=C3=A1d=C3=A1n=C3=AD =C5=99et=C4=9Bzc=C5=AF stylem tx= t +=3D part, je to stra=C5=A1n=C4=9B > > > pomal=C3=A9 (O(n^2) m=C3=ADsto O(n)).. Z txt si ud=C4=9Blej list a p= ou=C5=BE=C3=ADvej > > > append: txt.append(part) a na konci "".join(txt). > > > > To je vesel=C3=A9 jak tyhle pov=C4=9Bry dr=C5=BE=C3=AD. Tohle bylo opra= veno > > v pythonu 2.5 (pokud se nem=C3=BDl=C3=ADm). > > > > ~$ cat test_plus.py > > out =3D '' > > for i in range(10000000): > > out +=3D 'Nebudu komentovat rychlost algoritm=C5=AF bez m=C4=9B= =C5=99en=C3=AD' > > ~$ python3 -mcProfile test_plus.py > > 3 function calls in 1.970 seconds > > > > Ordered by: standard name > > > > ncalls tottime percall cumtime percall > > filename:lineno(function) 1 1.970 1.970 1.970 1.970 > > test_plus.py:1() 1 0.000 0.000 1.970 1.970 > > {built-in method exec} 1 0.000 0.000 0.000 0.000 > > {method 'disable' of '_lsprof.Profiler' objects} > > > > > > ~$ cat test_append.py > > out =3D [] > > for i in range(10000000): > > out.append('Nebudu komentovat rychlost algoritm=C5=AF bez > > m=C4=9B=C5=99en=C3=AD') outstr =3D ''.join(out) > > ~$ python3 -mcProfile test_append.py > > 10000004 function calls in 3.331 seconds > > > > Ordered by: standard name > > > > ncalls tottime percall cumtime percall > > filename:lineno(function) 1 1.845 1.845 3.331 3.331 > > test_append.py:1() > > 1 0.000 0.000 3.331 3.331 {built-in method > > exec} 10000000 0.528 0.000 0.528 0.000 {method 'append' > > of 'list' objects} > > 1 0.000 0.000 0.000 0.000 {method 'disable' > > of '_lsprof.Profiler' objects} > > 1 0.959 0.959 0.959 0.959 {method 'join' of > > 'str' objects} > > > > ~$ > > > > Hezk=C3=BD den, > > > > Mat=C4=9Bj > > > > -- > > https://matej.ceplovi.cz/blog/, Jabber: mcepl@ceplovi.cz > > GPG Finger: 3C76 A027 CA45 AD70 98B5 BC1D 7920 5802 880B C9D8 > > > > You either die a hero or you live long enough to see yourself > > become the villain. > > -- Harvey Dent in The Dark Knight > > _______________________________________________ > > Python mailing list > > python@py.cz > > http://www.py.cz/mailman/listinfo/python > > > > Visit: http://www.py.cz > > --=20 Ond=C5=99ej T=C5=AFma www: http://ipv6.mcbig.cz jabber: mcbig@jabber.cz twitter: mcbig_cz --=_hugo5.zagamma.cz-12958-1472566171-0001-2 Content-Type: application/pgp-signature Content-Transfer-Encoding: 7bit Content-Description: OpenPGP digital signature -----BEGIN PGP SIGNATURE----- Version: GnuPG v2 iQIcBAEBCAAGBQJXxZOZAAoJEAXfp4slfOqaKfIP/jDerydGuHxxD/JH6hOqEMBx pKUqStMPqbYJUg+hgeIh+vZQboy9S+DHxhuneqQynPOqakCsOeKJ1r1fgjuiZF6b GpO8bEE+6PgATk6JkSUazb1LBHu3woS/eEoy6riUJ+K3N+E/8NrV2XxWCmo+s4Wk I+9oG6aRhMNdjUGKXLeuyFg+NdSCjri/Mo9m35gSmh/i2TkIJmpmj5KYNA8zokwF VHd8QjpO5ORuHs9Vt0YmUEyDvmmxozc9AnxxDoEU6PAdslswtPX9zQjNA3DNCWDG FDakZobFqpoZ01xueaHMbfJap6h4ZJbAiuXmDXreuHHbL8uihFK+uaw805z5ZfeV cH4KhOD208f3apx+xrrCygHNyNJf9JpT3eVetTU2suLB9MEi23FcbvE8N8LgOXmL DPPhLNpNE+dgYNuilGBQRYleYQSpuv30z2YautnMxGNPCvhsMkyXjPVJU9xHFsiE o+YoTUl944Px+HQ6aIBTVIJlJFuesAm2oyz9JzmXjNDFYi3BfnPRkQbvrMJZLmMA r6mtUlYoSg0z6F4MYBI5ZVcnRdVwMNMipX18fJ7pL8tVUc4Sz2dyE+eCLasRoQSH VklQaWZP38ioWNeKWnVjVRZsZCUm8fIil2sSkySoepzRavS0QAFXEy4785Bs0Geu W0vC/HbK+lA14Q68kceC =njFX -----END PGP SIGNATURE----- --=_hugo5.zagamma.cz-12958-1472566171-0001-2-- --- news://freenews.netfront.net/ - complaints: news@netfront.net ---