12 Sep
2015
12 Sep
'15
3:53 p.m.
On 12/09/2015 14:47, Chris Clearwater wrote:
That makes sense. It may not be the best fit for Boost.Container. FWIW, I beleive I support all your requirements except for C++03 support and SCARY iterators. I think SCARY iterators should not be terribly hard to implement. Am I correct that to be SCARY iterator compatible it is ok to parameterize my iterators by allocator::pointer? It's just a problem if they depend on the allocator itself?
Scary iterators are not hard. An iterator that depends only on the pointer type is usually the answer in non-intrusive containers. I don't know if in a B+Tree an iterator needs to know additional information about the data structure to perform the iteration. Best, Ion