Re: [boost] [utility] [C++0x] indices/make_indices

From: David Abrahams (dave_at_[hidden])
Date: 2008-07-19 16:40:09

on Sat Jul 19 2008, Steven Watanabe <watanabesj-AT-gmail.com> wrote:

> AMDG
>
> David Abrahams wrote:
>> Looks to me like you get O(n^2) instantiations of advance. You get N
>> instantiations for the begin iterator, N-1 for the next and so
>> on. What am I missing?
>
> get<0> instantiates advance<x, 0>
> get<1> instantiates advance<x, 1> and reuses advance<x, 0>
> get<2> instantiates advance<x, 2> and reuses advance<x, 1>
> ...

With the ++ in there, it all makes sense.  Very clever!

-- 
Dave Abrahams
BoostPro Computing
http://www.boostpro.com