Revert "[libc] Use best-fit binary trie to make malloc logarithmic" (#117065)
[llvm-project.git] / libcxx / include / __algorithm / replace_copy.h
blob9a2258d9f58eddd80d1fde2f24bcf7e89fada86a
1 //===----------------------------------------------------------------------===//
2 //
3 // Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
4 // See https://llvm.org/LICENSE.txt for license information.
5 // SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
6 //
7 //===----------------------------------------------------------------------===//
9 #ifndef _LIBCPP___ALGORITHM_REPLACE_COPY_H
10 #define _LIBCPP___ALGORITHM_REPLACE_COPY_H
12 #include <__config>
14 #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)
15 # pragma GCC system_header
16 #endif
18 _LIBCPP_BEGIN_NAMESPACE_STD
20 template <class _InputIterator, class _OutputIterator, class _Tp>
21 inline _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX20 _OutputIterator replace_copy(
22 _InputIterator __first,
23 _InputIterator __last,
24 _OutputIterator __result,
25 const _Tp& __old_value,
26 const _Tp& __new_value) {
27 for (; __first != __last; ++__first, (void)++__result)
28 if (*__first == __old_value)
29 *__result = __new_value;
30 else
31 *__result = *__first;
32 return __result;
35 _LIBCPP_END_NAMESPACE_STD
37 #endif // _LIBCPP___ALGORITHM_REPLACE_COPY_H