Boost logo

Boost :

Subject: Re: [boost] [Countertree + Suballocator] New Version
From: Dave Abrahams (dave_at_[hidden])
Date: 2012-04-12 09:44:02

on Thu Apr 12 2012, Francisco José Tapia <> wrote:

> The
> iterators are random access , and you can subtract two iterators in a O(log
> N) time for to know the number of nodes between them (even with the end( )
> and rend( ) iterators)

If by "are random access" you mean they satisfy the random access
iterator requirements, then this is a contradiction. Iterator
subtraction is required to be O(1) for random access iterators.

Dave Abrahams
BoostPro Computing

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