Re: [boost] segemented iterator support?

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 <eric-AT-boost-consulting.com> 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: http://lafstern.org/matt/publications.html

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
http://www.boostpro.com