From ripley at stats.ox.ac.uk  Sun Oct 14 14:39:56 2012
From: ripley at stats.ox.ac.uk (Prof Brian Ripley)
Date: Sun, 14 Oct 2012 13:39:56 +0100
Subject: [Rd] How deep can/should lists be nested?
In-Reply-To: <507AA7A5.4060109@gmail.com>
References: <CAPp_+=f2tkG2nZ-bctBDdg41AEZsgvAmM0Qt4X8g3F5U=XA59w@mail.gmail.com>
	<507AA7A5.4060109@gmail.com>
Message-ID: <507AB29C.2030500@stats.ox.ac.uk>

On 14/10/2012 12:53, Duncan Murdoch wrote:
> On 12-10-14 7:06 AM, Richard Cotton wrote:
>> I started idly wondering how deeply lists could be nested, and
>> couldn't find an explicit limit in the documentation.  With this
>> simple test
>>
>> a_list <- list()
>> count <- 0
>> repeat
>> {
>>    a_list[[1]] <- a_list
>>    count <- count + 1
>> }
>>
>> my (Win7, R-2.16.0 devel) machine threw an error when count got close
>> to 25000.
>>
>> The error that stopped it was
>>
>> Error: protect(): protection stack overflow
>>
>> I don't know how easy it would be to stop such an error occuring, and
>> it probably isn't that useful to be able to nest lists any further.  I
>> do think it might be useful for users to be able to know how deeply
>> they can nest lists though.
>>
>> Perhaps it would be better to limit nesting to the value of
>> getOption("expressions").  Does anyone have any strong feelings on
>> what the correct behaviour should be?
>
> There should be no limit other than memory.  That overflow you saw is a
> bug.  Not sure it's worth fixing, since 25000 is far beyond any sensible
> nesting level, but I'll take a look.

I'm not so sure it is a bug.  There have to be limits other than the 
total amount of memory (the C stack size is another one): one was 
reached and the computation was stopped cleanly.  We even allow the size 
of the ppstack to be changed in the extremely rare cases where this 
might matter.

But the real point is that that limit is not on the nesting of lists but 
on that particular way to create a deeply nested list.  We know that 
some code to copy lists is sub-optimal, but we've not been shown a 
real-world example where it mattered enough to prioritize looking into.

>
> Duncan Murdoch


-- 
Brian D. Ripley,                  ripley at stats.ox.ac.uk
Professor of Applied Statistics,  http://www.stats.ox.ac.uk/~ripley/
University of Oxford,             Tel:  +44 1865 272861 (self)
1 South Parks Road,                     +44 1865 272866 (PA)
Oxford OX1 3TG, UK                Fax:  +44 1865 272595



[Rd] How deep can/should lists be nested?
Prof Brian Ripley