Boost logo

Boost :

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 -
> 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

Boost list run by bdawes at, gregod at, cpdaniel at, john at