Implementation C++14 make_integer_sequence

by

Here’s a log N implementation that doesn’t even need an increased max-depth for template instantiations and compiles pretty fast:

// 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>{};

More Related Contents:

  1. Is it a conforming compiler extension to treat non-constexpr standard library functions as constexpr?
  2. C++11 aggregate initialization for classes with non-static member initializers
  3. Why compiler gives the message "call of overloaded function is ambiguous" here in C++11?
  4. How does #include work in C++? [duplicate]
  5. Is it safe to link C++17, C++14, and C++11 objects
  6. Does MinGW-w64 support std::thread out of the box when using the Win32 threading model?
  7. C++11: Correct std::array initialization?
  8. Is auto as a parameter in a regular function a GCC 4.9 extension?
  9. 😃 (and other Unicode characters) in identifiers not allowed by g++
  10. Pass by value vs pass by rvalue reference
  11. Is this C++11 regex error me or the compiler?
  12. Why are lambda expressions not allowed in an unevaluated operands but allowed in the unevaluated portions of constant expressions?
  13. Default, value and zero initialization mess
  14. What are the differences between -std=c++11 and -std=gnu++11?
  15. Is #pragma once part of the C++11 standard?
  16. Capturing perfectly-forwarded variable in lambda
  17. Parallel Loops in C++
  18. How to extract the source filename without path and suffix at compile time?
  19. How to enable experimental C++11 concurrency features in MinGW?
  20. Is there a compiler bug exposed by my implementation of an is_complete type trait?
  21. Classes with both template and non-template conversion operators in the condition of switch statement
  22. Why can I call a non-constexpr function inside a constexpr function?
  23. Why does constexpr static member (of type class) require a definition?
  24. Using std::make_unique with a custom deleter
  25. Use of ‘auto func(int)’ before deduction of ‘auto’ in C++14
  26. Should std::unique_ptr be permitted
  27. What’s the standard/official name for universal references?
  28. Injected class name compiler discrepancy
  29. Reference invalidation after applying reverse_iterator on a custom made iterator
  30. How to assert if a std::mutex is locked?

Leave a Comment