[Shootout-list] Re: Proposal: revised matrix multiplication test
Alan Post
apost@recalcitrant.org
Thu, 4 Nov 2004 01:08:54 +0000 (UTC)
In article <20041103234905.20982.qmail@web60505.mail.yahoo.com>, Isaac Gouy wrote:
>
> Why not start with tests that Doug Bagley intended to revise?
>
> His intention was to revise 'lists' - that's why there are stubs for
> lists singly linked, and lists doubly linked.
I think the "lists" test should be defined in some way that actually
requires the implementations to build containers with constant-time
insert-at-head (i.e. not arrays). This will result in some languages
(e.g. perl) having rather slow solutions, but I think that is
appropriate. Perl really *is* slow for some tasks.
Alan