#ifndef RFL_INTERNAL_REMOVEFIELDS_HPP_
#define RFL_INTERNAL_REMOVEFIELDS_HPP_

#include <algorithm>
#include <tuple>
#include <type_traits>

#include "../NamedTuple.hpp"
#include "../define_named_tuple.hpp"
#include "StringLiteral.hpp"

namespace rfl {
  namespace internal {

    /// Recursively builds a new NamedTuple type from the FieldTypes, leaving
    /// out the field signified by _name.
    template <class _OldNamedTupleType, StringLiteral _name, class _NewNamedTupleType, int _i>
    struct remove_single_field;

    /// Special case - _i == 0
    template <class _OldNamedTupleType, StringLiteral _name, class _NewNamedTupleType>
    struct remove_single_field<_OldNamedTupleType, _name, _NewNamedTupleType, 0> {
      using type = _NewNamedTupleType;
    };

    /// General case.
    template <class _OldNamedTupleType, StringLiteral _name, class _NewNamedTupleType, int _i>
    struct remove_single_field {
      using OldNamedTupleType = std::remove_cvref_t<_OldNamedTupleType>;

      constexpr static int num_fields = std::tuple_size_v<typename OldNamedTupleType::Fields>;

      using FieldType = std::remove_cvref_t<
        typename std::tuple_element<num_fields - _i, typename OldNamedTupleType::Fields>::type>;

      using NewNamedTupleType = std::conditional_t<
        _name == FieldType::name_,
        _NewNamedTupleType,
        define_named_tuple_t<_NewNamedTupleType, FieldType>>;

      using type =
        typename remove_single_field<OldNamedTupleType, _name, NewNamedTupleType, _i - 1>::type;
    };

    /// Recursively removes all of the fields signified by _head and _tail from
    /// the NamedTupleType.
    template <class _NamedTupleType, StringLiteral _head, StringLiteral... _tail>
    struct remove_fields;

    /// Special case - only head is left.
    template <class _NamedTupleType, StringLiteral _head>
    struct remove_fields<_NamedTupleType, _head> {
      using NamedTupleType = std::remove_cvref_t<_NamedTupleType>;

      constexpr static int num_fields = std::tuple_size_v<typename NamedTupleType::Fields>;

      using type =
        typename remove_single_field<NamedTupleType, _head, NamedTuple<>, num_fields>::type;
    };

    /// General case.
    template <class _NamedTupleType, StringLiteral _head, StringLiteral... _tail>
    struct remove_fields {
      using NamedTupleType = std::remove_cvref_t<_NamedTupleType>;

      constexpr static int num_fields = std::tuple_size_v<typename NamedTupleType::Fields>;

      using NewNamedTupleType =
        typename remove_single_field<NamedTupleType, _head, NamedTuple<>, num_fields>::type;

      using type = typename remove_fields<NewNamedTupleType, _tail...>::type;
    };

  } // namespace internal
} // namespace rfl

#endif // RFL_REMOVEFIELDS_HPP_