29 Dec
2007
29 Dec
'07
12:51 a.m.
On Dec 28, 2007 9:35 AM, Jules Bean <jules@jellybean.co.uk> wrote:
In particular, adding sharing can stop something being GCed, which can convert an algorithm which runs in linear time and constant space to one which runs in linear space (and therefore, perhaps, quadratic time).
I've heard of this before, but can you give an example? Luke