DList and SList missing length property?

Steven Schveighoffer schveiguy at yahoo.com
Tue May 28 15:28:51 PDT 2013


On Tue, 28 May 2013 17:11:06 -0400, monarch_dodra <monarchdodra at gmail.com>  
wrote:

> A proper implementation should be able to track length anyway: provide  
> 0(1) splice, and an "amortized" 0(1) length.
>
> I've always wondered why the standard didn't decide to do *that*? I  
> think *we* should provide that...

I'm not sure how that works, can you explain/have a link?

-Steve


More information about the Digitalmars-d mailing list