Article View: pl.comp.lang.funkcyjne
Article #830Re: Złożoność łącznia list
From: Marcin 'Qrczak' Kowalczyk
Date: Sat, 27 May 2006 15:57
Date: Sat, 27 May 2006 15:57
15 lines
1877 bytes
1877 bytes
Marcin Mankiewicz <znyrba@eden.one.pl> writes:
> to by wymuszało modyfikację pierwszego argumentu "w miejscu" co jest
> niefunkcyjnym zachowaniem. A tak pierwszy argument jest kopiowany a
> drugi jako referencja doklejany. (Pewnie trochę uprościłem, ale mam
> nadzieję, że oddałem intuicję).
Dodam, że są implementacje ciągów, które mają inny
koszt różnych operacji bez zmian obiektów w miejscu,
np. http://www.google.pl/search?q=%22democratic+sequences%22
--
__("< Marcin Kowalczyk
\__/ qrczak@knm.org.pl
^^ http://qrnik.knm.org.pl/~qrczak/
Technical Details
Message-ID:
<87fyivxxy0.fsf@qrnik.zagroda>Path:
mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!newsfeed.silweb.pl!newsfeed.tpinternet.pl!atlantis.news.tpi.pl!news.tpi.pl!not-for-mailReferences:
<slrne7gja7.2pp.wojciech_mula@cat.tac> <slrne7gmnc.jqt.znyrba@lazaron.cigna>Show Full Headers
Complete Article Headers
Path: mbox-mo1.pugleaf.net!news-archive.icm.edu.pl!news.rmf.pl!agh.edu.pl!news.agh.edu.pl!newsfeed.silweb.pl!newsfeed.tpinternet.pl!atlantis.news.tpi.pl!news.tpi.pl!not-for-mail
From: Marcin 'Qrczak' Kowalczyk <qrczak@knm.org.pl>
Newsgroups: pl.comp.lang.funkcyjne
Subject: Re: Złożoność łącznia list
Date: Sat, 27 May 2006 17:57:27 +0200
Organization: Klub Nieszkodliwych Manjaków
Lines: 15
Message-ID: <87fyivxxy0.fsf@qrnik.zagroda>
References: <slrne7gja7.2pp.wojciech_mula@cat.tac> <slrne7gmnc.jqt.znyrba@lazaron.cigna>
NNTP-Posting-Host: paf87.warszawa.sdi.tpnet.pl
Mime-Version: 1.0
X-Trace: atlantis.news.tpi.pl 1148745474 8720 217.96.225.87 (27 May 2006 15:57:54 GMT)
X-Complaints-To: usenet@tpi.pl
NNTP-Posting-Date: Sat, 27 May 2006 15:57:54 +0000 (UTC)
X-Face: .B/ouEO}=VFkSJWE}s0@!:diHI.Z,<Ilt`:~@*]7rnn^K_y"XV8AXf^E)x*|3yVg:$FCq0Y )iGn@Z[SOA<+p}TkAv'Lzu$w{z2?F);0Xt>`m}AqK#Vjuscq(Vf1B}H[)v\9tBN}>AdP,QSRbhO]=v 3?;I+cN/Z0HKPm_Eg99/pFrU!WfpjgQ!z":>A~qt0^4):0-UuPB(6^>j!mN$)RIb)rRhXeK:+MLPW[ RVb7Kepvby-ww6_zci7Yy_@IrWW
User-Agent: Gnus/5.1006 (Gnus v5.10.6) Emacs/21.4 (gnu/linux)
Cancel-Lock: sha1:QB4JM6L0KnfKmQ4JWyVShrirHyk=
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit