vtk-m/vtkm/internal/IntegerSequence.h
Kenneth Moreland c3a3184d51 Update copyright for Sandia
Sandia National Laboratories recently changed management from the
Sandia Corporation to the National Technology & Engineering Solutions
of Sandia, LLC (NTESS). The copyright statements need to be updated
accordingly.
2017-09-20 15:33:44 -06:00

120 lines
3.0 KiB
C++

//============================================================================
// Copyright (c) Kitware, Inc.
// All rights reserved.
// See LICENSE.txt for details.
// This software is distributed WITHOUT ANY WARRANTY; without even
// the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
// PURPOSE. See the above copyright notice for more information.
//
// Copyright 2014 National Technology & Engineering Solutions of Sandia, LLC (NTESS).
// Copyright 2014 UT-Battelle, LLC.
// Copyright 2014 Los Alamos National Security.
//
// Under the terms of Contract DE-NA0003525 with NTESS,
// the U.S. Government retains certain rights in this software.
//
// Under the terms of Contract DE-AC52-06NA25396 with Los Alamos National
// Laboratory (LANL), the U.S. Government retains certain rights in
// this software.
//============================================================================
#ifndef vtk_m_internal_IntegerSequence_h
#define vtk_m_internal_IntegerSequence_h
#include <cstdlib>
namespace vtkm
{
namespace internal
{
/// \brief A container of unsigned integers
///
/// C++11 Doesn't provide an IntegerSequence class and helper constructor
// So we need to roll our own. This class has been tested up to 512 elements.
//
template <int...>
struct IntegerSequence
{
};
namespace detail
{
template <int N, int... Is> //unroll in blocks of 4
struct MakeSeq /** @cond */ : MakeSeq<N - 4, N - 3, N - 2, N - 1, N, Is...> /** @endcond */
{
//The cond/endcond are used to tell doxygen to ignore the inheritance, as that
//builds a massive inheritance tree
};
template <int... Is>
struct MakeSeq<0, 1, 2, 3, Is...> //termination case
{
using type = IntegerSequence<0, 1, 2, 3, Is...>;
};
template <int Mod, int N>
struct PreMakeSeq : MakeSeq<N - 3, N - 2, N - 1, N>
{
};
template <int N> //specialization for value +1 to divisible by 4
struct PreMakeSeq<1, N> : MakeSeq<N>
{
};
template <int N> //specialization for value +2 to divisible by 4
struct PreMakeSeq<2, N> : MakeSeq<N - 1, N>
{
};
template <int N> //specialization for value +3 to divisible by 4
struct PreMakeSeq<3, N> : MakeSeq<N - 2, N - 1, N>
{
};
template <> //specialization for 4
struct PreMakeSeq<4, 3>
{
using type = IntegerSequence<0, 1, 2, 3>;
};
template <> //specialization for 3
struct PreMakeSeq<3, 2>
{
using type = IntegerSequence<0, 1, 2>;
};
template <> //specialization for 2
struct PreMakeSeq<2, 1>
{
using type = IntegerSequence<0, 1>;
};
template <> //specialization for 1
struct PreMakeSeq<1, 0>
{
using type = IntegerSequence<0>;
};
template <> //specialization for 0
struct PreMakeSeq<0, -1>
{
using type = IntegerSequence<>;
};
} //namespace detail
/// \brief A helper method to create an Integer sequence of 0...N-1.
template <int N>
struct MakeIntegerSequence /** @cond */ : detail::PreMakeSeq<N % 4, N - 1> /** @endcond */
{
//The cond/endcond are used to tell doxygen to ignore the inheritance, as that
//builds a massive inheritance tree
};
}
}
#endif //vtk_m_internal_IntegerSequence_h