C++11: Compile-time Array with Logarithmic Evaluation Depth

by

If what you’re using in the code is a weird form of the indices trick, here’s an implementation that has O(log N) instantiations:

// using aliases for cleaner syntax
template<class T> using Invoke = typename T::type;

template<unsigned...> struct seq{ using type = seq; };

template<class S1, class S2> struct concat;

template<unsigned... I1, unsigned... I2>
struct concat<seq<I1...>, seq<I2...>>
  : seq<I1..., (sizeof...(I1)+I2)...>{};

template<class S1, class S2>
using Concat = Invoke<concat<S1, S2>>;

template<unsigned N> struct gen_seq;
template<unsigned N> using GenSeq = Invoke<gen_seq<N>>;

template<unsigned N>
struct gen_seq : Concat<GenSeq<N/2>, GenSeq<N - N/2>>{};

template<> struct gen_seq<0> : seq<>{};
template<> struct gen_seq<1> : seq<0>{};

// example

template<unsigned... Is>
void f(seq<Is...>);

int main(){
  f(gen_seq<6>());
}

Live example.

More Related Contents:

  1. How do I take values from text file and input into a 2D array? c++
  2. const vs constexpr on variables
  3. How is “=default” different from “{}” for default constructor and destructor?
  4. Does const mean thread-safe in C++11?
  5. How to implement make_unique function in C++11? [duplicate]
  6. Pointers in c++ after delete
  7. Why does std::move prevent RVO (return value optimization)?
  8. Narrowing conversions in C++0x. Is it just me, or does this sound like a breaking change?
  9. Can the use of C++11’s ‘auto’ improve performance?
  10. Why are by-value parameters excluded from NRVO?
  11. why do lambda functions in c++11 not have function types?
  12. Is a `=default` move constructor equivalent to a member-wise move constructor?
  13. Is int arr[ ] valid C++?
  14. Can I use std::async without waiting for the future limitation?
  15. how to avoid static member function when using gsl with c++
  16. How can std::unique_ptr have no size overhead?
  17. How to enforce the ‘override’ keyword?
  18. C++11 operator”” with double parameter
  19. std::remove_const with const references
  20. Comparing 3 modern c++ ways to convert integral values to strings
  21. Using char16_t and char32_t in I/O
  22. Uniform initialization fails to copy when object has no data members
  23. constexpr initialization of array to sort contents
  24. Implementation of Permutation, Combinations and PowerSet in C++ [duplicate]
  25. Why isn’t std::array::size static?
  26. How to know underlying type of class enum?
  27. In lambda functions syntax, what purpose does a ‘capture list’ serve?
  28. Multiple “could not be resolved” problems using Eclipse with minGW
  29. c++11 std::async doesn’t work in mingw
  30. Explicit Return Type of Lambda

Leave a Comment