19 Jul
2008
19 Jul
'08
8:40 p.m.
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