DList and SList missing length property?

Steven Schveighoffer schveiguy at yahoo.com
Thu May 30 07:37:32 PDT 2013


On Thu, 30 May 2013 02:09:41 -0400, monarch_dodra <monarchdodra at gmail.com>  
wrote:


> http://www.cplusplus.com/reference/list/list/splice/
>
> Note that 1 element splice (2) is not a problem. It has always been  
> 0(1), regardless of scheme. In my scheme, it wouldn't invalidate legnth.
>
> Only [iterator .. iterator] splice (3) is is problematic.

That is true, and a good point.

-Steve


More information about the Digitalmars-d mailing list