[plt-scheme] a MUCH SIMPLER question about efficiency

Paulo Jorge de Oliveira Cantante de Matos <pocm at netvisao.pt> writes:

>   For list-related administrative tasks:
>   http://list.cs.brown.edu/mailman/listinfo/plt-scheme
>
> Hi,
>
> Would it be considered cheating if an implementation used double linked
> lists to implement lists in scheme so that an implementation of last
> gets much faster?

What's wrong with cheating so long as you don't change the semantics?

I don't think you'd get much benefit by adding the complexity of
back-pointers.