Re: [Boost-users] Any "2D" iterator?

Subject: Re: [Boost-users] Any "2D" iterator?
From: Richard (legalize+jeeves_at_[hidden])
Date: 2010-09-19 10:57:24

[Please do not mail me a copy of your followup]

boost-users_at_[hidden] spake the secret code
<AANLkTi=RiR=piq5CzT8kNchjht=KR1co11OsVeF1DaqC_at_[hidden]> thusly:

>On Sat, Sep 18, 2010 at 10:37 AM, TONGARI <tongari95_at_[hidden]> wrote:
>>
>>
>> 2010/9/17 <lfrfly_at_[hidden]>
>>>
>>> It seems like there ought to be a natural way to do this using an iterator
>>> class.
>>
>>
>> I don't think that'll be a good solution to this problem, not efficient
>> enough.
>
>Whether it's efficient "enough" really depends on the OP's
>requirements.  However, if you're worried about efficiency you should
>look up Matt Austern's 1998 paper "Segmented Iterators and
>Hierarchical Algorithms"

It was an interesting read and not hard to implement.

<http://lafstern.org/matt/segmented.pdf>
-- 
"The Direct3D Graphics Pipeline" -- DirectX 9 draft available for download
 <http://legalizeadulthood.wordpress.com/the-direct3d-graphics-pipeline/>
      Legalize Adulthood! <http://legalizeadulthood.wordpress.com>