Re: [xsl] Cheaper to prepend or append an item to a sequence

<-prev [Thread] next->	<-prev [Date] next->
Month Index \| List Home

Re: [xsl] Cheaper to prepend or append an item to a sequence?

Subject: Re: [xsl] Cheaper to prepend or append an item to a sequence?
From: iwanttokeepanon <iwanttokeepanon@xxxxxxxxx>
Date: Tue, 22 Feb 2011 14:00:49 -0600

On Tue, Feb 22, 2011 at 8:32 AM, Michael Kay <mike@xxxxxxxxxxxx> wrote:

> Even with a forward-chained list, you can implement append without copying
> if you choose, at least for the first append operation to a given list
> (which 9 times out of 10 will be the only append operation).

How is that?  If I have X=[1,2,3] ; Y=X ; Z=Y++[4]

How can Z append Y without copying it first?  You of course cannot
modify Y in FP at all (which you know), much less w/o changing X.

I'm confused.

Current Thread
Re: [xsl] Cheaper to prepend or append an item to a sequence?, (continued) Abel Braaksma - 22 Feb 2011 19:45:01 -0000 Вячеслав Седов - 22 Feb 2011 19:51:51 -0000 Abel Braaksma - 22 Feb 2011 20:02:31 -0000 Вячеслав Седов - 22 Feb 2011 20:07:01 -0000 iwanttokeepanon - 22 Feb 2011 20:00:59 -0000 <= Michael Kay - 22 Feb 2011 22:07:49 -0000 Liam R E Quin - 22 Feb 2011 22:15:30 -0000 iwanttokeepanon - 23 Feb 2011 16:21:43 -0000

Current Thread

Re: [xsl] Cheaper to prepend or append an item to a sequence?, (continued)

<- Previous	Index	Next ->
Re: [xsl] Cheaper to prepend or app, Вячеслав Седов	Thread	Re: [xsl] Cheaper to prepend or app, Michael Kay
Re: [xsl] Cheaper to prepend or app, Вячеслав Седов	Date	Re: [xsl] Cheaper to prepend or app, Abel Braaksma
	Month