Boost logo

Boost :

Subject: Re: [boost] segemented iterator support?
From: Eric Niebler (eric_at_[hidden])
Date: 2009-01-02 12:31:38

David Abrahams wrote:
> on Wed Dec 31 2008, Eric Niebler <> wrote:
>> k-oli_at_[hidden] wrote:
>>> Does boost support a kind of segemented iterator (Segmented Iterators and
>>> Hierarchical Algorithms, Matthew H. Austern)?
>> No. There isn't a library of algorithms in Boost. If there were, it
>> might be advantageous to have hierarchical forms for some, but these
>> would need to be privy to the internal details of the iterators passed
>> to it, which wouldn't be the case in general.
> Well, I think that part about "privy to internal details" is a bit
> strong at best. They could be privy to a common generic interface for
> segmented iterators as suggested by Matt A. in his paper. You can get
> Matt's paper here:

I know. But many interesting segmented iterators will be from various
STL implementations (e.g. std::deque::iterator). Who implements the
customization points for those? And what if their implementation details
are private?

Eric Niebler
BoostPro Computing

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