Message from discussion
#63: Grid Folding
Path: g2news1.google.com!news2.google.com!news3.google.com!news.glorb.com!newsfeed.cw.net!cw.net!news-FFM2.ecrc.de!noris.net!not-for-mail
From: Luke Blanshard <l...@blanshard.us>
Newsgroups: comp.lang.ruby
Subject: Re: #63: Grid Folding
Date: Wed, 25 Jan 2006 09:17:23 +0900
Lines: 17
Message-ID: <43D6C414.3060104@blanshard.us>
References: <43D38F5C.3000706@blanshard.us> <1137943428.279932.216180@g44g2000cwa.googlegroups.com>
NNTP-Posting-Host: sinus.lauschmusik.de
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
X-Trace: ork-un.noris.net 1138148282 7601 213.95.32.201 (25 Jan 2006 00:18:02 GMT)
X-Complaints-To: news@noris.net
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.
In-Reply-To: <1137943428.279932.216180@g44g2000cwa.googlegroups.com>
X-ML-Name: ruby-talk
X-Mail-Count: 176863
X-ruby-talk: <43D6C414.3060...@blanshard.us>
X-rubymirror: yes
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.
Luke