Re: [boost] Query regarding time complexity requirements of iterators in custom container

Subject: Re: [boost] Query regarding time complexity requirements of iterators in custom container
From: Soul Studios (matt_at_[hidden])
Date: 2016-01-24 16:10:19

> I don't know anything about Colony, but violating requirements for iterators would not be a good idea. However, if you provide a non-standard means to access the iterators, you could give users the choice to gain random access while not accidentally using the non-conforming random access iterators in normal contexts. IOW, don't use begin() and end(), but some variant thereof.

I see what you mean, however not sure if providing an additional 
iterator type would solve the problem from the point of view of the 
standard - you'd still be giving std::find and the like with an iterator 
and by definition that iterator must be compliant - which it wouldn't be.
m@