Boost logo

Boost :

Subject: Re: [boost] segemented iterator support?
From: David Abrahams (dave_at_[hidden])
Date: 2009-01-03 21:09:06

on Fri Jan 02 2009, Eric Niebler <> wrote:

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

I guess we do, on a case-by-case basis.

> And what if their implementation details are private?

Yes, that's an issue.

Dave Abrahams
BoostPro Computing

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