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

From: Steven Watanabe (watanabesj_at_[hidden])
Date: 2008-07-19 11:47:39

AMDG

David Abrahams wrote:
> Only slightly OT: in C++03, anyway, using a sequece of get<i> with
> increasing i to access all elements of a cons-list style tuple induces
> O(N^2) template instantiations.  Have we done anything to fix that for
> C++0x?  Did we legalize a flat (fusion-style) tuple implementation?
>   

get can be implemented such that even for cons-list tuples, it takes
O(n) template instantiations to access all elements.

In Christ,
Steven Watanabe