Re: [boost] Bug/Incompatibility: Visual C++ 2005 checked iteratorslead to major crashes

From: David Abrahams (dave_at_[hidden])
Date: 2006-06-20 09:01:00

Yuval Ronen <ronen_yuval_at_[hidden]> writes:

> David Abrahams wrote:
>> Yuval Ronen <ronen_yuval_at_[hidden]> writes:
>> 
>>> David Abrahams wrote:
>>>> b. Normally our default is not the same as the compiler's default when
>>>>    the compiler's default is nonconformant, as it is in this case.
>>> What's nonconformant about these checked iterators (apart from the 
>>> warnings, which are annoying, but not nonconformant)?
>> 
>> They don't meet the complexity requirements (big-O) for iterators.
>
> I asked this question at the Microsoft forums and the answer was that 
> release (checked) iterators are conformant, while debug iterators are 
> not - http://tinyurl.com/jwgvv.
>
> I guess that if anyone thinks otherwise, MS people would be glad to
> here about it...

AFAICT, erasing a list node ends up being linear in the number of
checked iterators into the list rather than O(1), regardless of the
debug/release setting.  Am I missing something?

-- 
Dave Abrahams
Boost Consulting
www.boost-consulting.com