News for hackers. Stuff that matters.

A comment on Clang is now feature complete for C++14. Parent comment

Re:Clang is now feature complete for C++14 by Someone on Thursday November 07, 2013 @09:39AM (#6689512)
According to http://www.cplusplus.com/reference/list/list/size/, list::size must be constant time in C++11.

That may make 'splice' slower. See http://home.roadrunner.com/~hinnant/On_list_size.html (I think that could be solved by having list iterators carry a field pointing to their container, but haven't given it much thought. Corrections welcome)

[ Parent | on HN ]
Re:Clang is now feature complete for C++14 by TwistedWave on Thursday November 07, 2013 @03:41PM (#6692234)
Having list iterators carry a field pointing to their container wouldn't help you determine the number of objects between two iterators when you splice, which is what you need in order to maintain the object count.

Storing an index in the iterator would not be a solution either. That would mean updating the index in all the existing iterators when you insert an object in the list.

[ Parent | on HN ]
Re:Clang is now feature complete for C++14 by Someone on Thursday November 07, 2013 @06:27PM (#6693272)
Of course. Thanks.
[ Parent | on HN ]