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

From: Yuval Ronen (ronen_yuval_at_[hidden])
Date: 2006-06-16 06:19:36

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.

Do you happen to have a readily available link to any paper (Microsoft's 
or other) describing the complexity differences between the standard and 
its checked iterators? I tried to search MSDN, and google a bit, but 
found nothing...