// Copyright The OpenTelemetry Authors
// SPDX-License-Identifier: Apache-2.0

#pragma once

#if defined(OPENTELEMETRY_STL_VERSION)
#  if OPENTELEMETRY_STL_VERSION >= 2014
#    include "opentelemetry/std/utility.h"
#    define OPENTELEMETRY_HAVE_STD_UTILITY
#  endif
#endif

#if !defined(OPENTELEMETRY_HAVE_STD_UTILITY)
#  include <cstddef>
#  include <initializer_list>
#  include <type_traits>

#  include "opentelemetry/nostd/detail/decay.h"   // IWYU pragma: export
#  include "opentelemetry/nostd/detail/invoke.h"  // IWYU pragma: export
#  include "opentelemetry/version.h"

OPENTELEMETRY_BEGIN_NAMESPACE
namespace nostd
{
/**
 * Back port of std::data
 *
 * See https://en.cppreference.com/w/cpp/iterator/data
 */
template <class C>
auto data(C &c) noexcept(noexcept(c.data())) -> decltype(c.data())
{
  return c.data();
}

template <class C>
auto data(const C &c) noexcept(noexcept(c.data())) -> decltype(c.data())
{
  return c.data();
}

template <class T, size_t N>
T *data(T (&array)[N]) noexcept
{
  return array;
}

template <class E>
const E *data(std::initializer_list<E> list) noexcept
{
  return list.begin();
}

/**
 * Back port of std::size
 *
 * See https://en.cppreference.com/w/cpp/iterator/size
 */
template <class C>
auto size(const C &c) noexcept(noexcept(c.size())) -> decltype(c.size())
{
  return c.size();
}

template <class T, size_t N>
size_t size(T (& /* array */)[N]) noexcept
{
  return N;
}

/**
 * Back port of std::bool_constant
 */
template <bool B>
using bool_constant = std::integral_constant<bool, B>;

/**
 * Back port of std::integer_sequence
 */
template <typename T, T... Is>
struct integer_sequence
{
  using value_type = T;
  static constexpr std::size_t size() noexcept { return sizeof...(Is); }
};

/**
 * Back port of std::index_sequence
 */
template <std::size_t... Is>
using index_sequence = integer_sequence<std::size_t, Is...>;

/**
 * Back port of std::make_index_sequence
 */
namespace detail
{
template <class, size_t>
struct index_sequence_push_back
{};

template <size_t... Indexes, size_t I>
struct index_sequence_push_back<index_sequence<Indexes...>, I>
{
  using type = index_sequence<Indexes..., I>;
};

template <class T, size_t I>
using index_sequence_push_back_t = typename index_sequence_push_back<T, I>::type;

template <size_t N>
struct make_index_sequence_impl
{
  using type = index_sequence_push_back_t<typename make_index_sequence_impl<N - 1>::type, N - 1>;
};

template <>
struct make_index_sequence_impl<0>
{
  using type = index_sequence<>;
};
}  // namespace detail

template <size_t N>
using make_index_sequence = typename detail::make_index_sequence_impl<N>::type;

/**
 * Back port of std::index_sequence_for
 */
template <class... Ts>
using index_sequence_for = make_index_sequence<sizeof...(Ts)>;

/**
 * Back port of std::in_place_t
 */
struct in_place_t
{
  explicit in_place_t() = default;
};

/**
 * Back port of std::in_place_index_t
 */
template <std::size_t I>
struct in_place_index_t
{
  explicit in_place_index_t() = default;
};

/**
 * Back port of std::in_place_type_t
 */
template <typename T>
struct in_place_type_t
{
  explicit in_place_type_t() = default;
};
}  // namespace nostd
OPENTELEMETRY_END_NAMESPACE
#endif /* OPENTELEMETRY_HAVE_STD_UTILITY */