From: David Vallner <david@...>
Date: 2006-10-23T08:13:54+09:00
Subject: Re: Ruby-ize me (or at least my code)

--------------enigFEBC6EC6E3D22400610E86D4
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: quoted-printable

Seth E. wrote:
> Just wanted to clarify:  I know that there are better ways to do a=20
> Linked List in Ruby... namely the Array object seems to have everything=
=20
> you would need. =20

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.)

David Vallner


--------------enigFEBC6EC6E3D22400610E86D4
Content-Type: application/pgp-signature; name="signature.asc"
Content-Description: OpenPGP digital signature
Content-Disposition: attachment; filename="signature.asc"

-----BEGIN PGP SIGNATURE-----
Version: GnuPG v1.4.5 (MingW32)

iD8DBQFFO/s+y6MhrS8astoRAgCbAJ43/WdozZlPCAQTskstEbJvcNldjACdE3Y+
B/nuWHXPkNPJYmhgH9IjSVw=
=m0tL
-----END PGP SIGNATURE-----

--------------enigFEBC6EC6E3D22400610E86D4--