176d0caaeSpatrick //===----------------------------------------------------------------------===//
276d0caaeSpatrick //
376d0caaeSpatrick // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
476d0caaeSpatrick // See https://llvm.org/LICENSE.txt for license information.
576d0caaeSpatrick // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
676d0caaeSpatrick //
776d0caaeSpatrick //===----------------------------------------------------------------------===//
876d0caaeSpatrick
976d0caaeSpatrick #ifndef _LIBCPP___ALGORITHM_FILL_N_H
1076d0caaeSpatrick #define _LIBCPP___ALGORITHM_FILL_N_H
1176d0caaeSpatrick
1276d0caaeSpatrick #include <__config>
1376d0caaeSpatrick #include <__iterator/iterator_traits.h>
14*4bdff4beSrobert #include <__utility/convert_to_integral.h>
1576d0caaeSpatrick #include <type_traits>
1676d0caaeSpatrick
1776d0caaeSpatrick #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)
1876d0caaeSpatrick # pragma GCC system_header
1976d0caaeSpatrick #endif
2076d0caaeSpatrick
2176d0caaeSpatrick _LIBCPP_BEGIN_NAMESPACE_STD
2276d0caaeSpatrick
23*4bdff4beSrobert // fill_n isn't specialized for std::memset, because the compiler already optimizes the loop to a call to std::memset.
24*4bdff4beSrobert
2576d0caaeSpatrick template <class _OutputIterator, class _Size, class _Tp>
26*4bdff4beSrobert inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_SINCE_CXX20
2776d0caaeSpatrick _OutputIterator
__fill_n(_OutputIterator __first,_Size __n,const _Tp & __value)28*4bdff4beSrobert __fill_n(_OutputIterator __first, _Size __n, const _Tp& __value)
2976d0caaeSpatrick {
3076d0caaeSpatrick for (; __n > 0; ++__first, (void) --__n)
31*4bdff4beSrobert *__first = __value;
3276d0caaeSpatrick return __first;
3376d0caaeSpatrick }
3476d0caaeSpatrick
3576d0caaeSpatrick template <class _OutputIterator, class _Size, class _Tp>
36*4bdff4beSrobert inline _LIBCPP_INLINE_VISIBILITY _LIBCPP_CONSTEXPR_SINCE_CXX20
3776d0caaeSpatrick _OutputIterator
fill_n(_OutputIterator __first,_Size __n,const _Tp & __value)38*4bdff4beSrobert fill_n(_OutputIterator __first, _Size __n, const _Tp& __value)
3976d0caaeSpatrick {
40*4bdff4beSrobert return _VSTD::__fill_n(__first, _VSTD::__convert_to_integral(__n), __value);
4176d0caaeSpatrick }
4276d0caaeSpatrick
4376d0caaeSpatrick _LIBCPP_END_NAMESPACE_STD
4476d0caaeSpatrick
4576d0caaeSpatrick #endif // _LIBCPP___ALGORITHM_FILL_N_H
46