From: Christian Neukirchen <chneukirchen@...>
Date: 2006-10-24T06:25:40+09:00
Subject: Re: Ruby-ize me (or at least my code)

David Vallner <david@vallner.net> writes:

> Seth E. wrote:
>> Just wanted to clarify:  I know that there are better ways to do a 
>> Linked List in Ruby... namely the Array object seems to have everything 
>> you would need.  
>
> The Array object isn't a linked list, it's an array-backed list. (The
> damage freshman courses cause by making students believe linked lists
> are in any way amazing. In fact, in any scenario where there's a
> reasonable upper bound on the number of items in the list, an
> array-backed implementation will implement a linked-list implementation
> in terms of both speed and memory efficiency.)

But you can't do DLX with an array!  ;-)

> David Vallner
-- 
Christian Neukirchen  <chneukirchen@gmail.com>  http://chneukirchen.org