Message from discussion #63: Grid Folding
From: Luke Blanshard <l...@blanshard.us>
Subject: Re: #63: Grid Folding
Date: Wed, 25 Jan 2006 09:17:23 +0900
References: <43D38F5C.firstname.lastname@example.org> <email@example.com>
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
X-Trace: ork-un.noris.net 1138148282 7601 220.127.116.11 (25 Jan 2006 00:18:02 GMT)
NNTP-Posting-Date: Wed, 25 Jan 2006 00:18:02 +0000 (UTC)
X-received-from: This message has been automatically forwarded from
the ruby-talk mailing list by a gateway at lauschmusik.de. If it is
SPAM, it did not originate at lauschmusik.de. Please report the
original sender, and not us. Thanks!
Please see http://hypermetrics.com/rubyhacker/clrFAQ.html#tag24 to.
Vladimir Agafonkin wrote:
>Of four solutions submitted so far, Luke's performs the best (2 times
>better than the nearest neighbour - mine) - and the code is very clear
>and easy to understand for a newbie like me. Great work!
Wow, that's excellent. I would have thought that the prepending
("unshift") I do would have slowed things down. But I do reuse all the
arrays wherever possible, and that probably makes the difference.
Now I'm working on a variant of Greg Seidman's approach. It should be
lots faster yet, but the tradeoff is it's much less clear.