GSoC-2011 project:: Containers

Steven Schveighoffer schveiguy at yahoo.com
Wed Mar 30 06:09:55 PDT 2011


On Wed, 30 Mar 2011 04:55:52 -0400, KennyTM~ <kennytm at gmail.com> wrote:

> No, the big difference is you can't move backward in a singly-linked  
> list. So, for instance, SList can only have linearRemove, while  
> (doubly-linked) List can have a constant-time remove.

I hate to point it out, but any linked list implementation, whether it be  
single or double-linked, which does not support O(1) removal is 100%  
useless.  Might as well use an array.

Andrei, you really need to fix that.

-Steve


More information about the Digitalmars-d mailing list