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

From: Steven Watanabe (watanabesj_at_[hidden])
Date: 2008-07-19 14:51:33

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

In Christ,
Steven Watanabe