Account Options

  1. Sign in
The old Google Groups will be going away soon, but your browser is incompatible with the new version.
Google Groups Home
« Groups Home
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