Revert "[libc] Use best-fit binary trie to make malloc logarithmic" (#117065)
[llvm-project.git] / libcxx / include / __algorithm / min.h
blob660e0b204e19a7b92ce97ffcf7c963b0d782b91f
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_MIN_H
10 #define _LIBCPP___ALGORITHM_MIN_H
12 #include <__algorithm/comp.h>
13 #include <__algorithm/comp_ref_type.h>
14 #include <__algorithm/min_element.h>
15 #include <__config>
16 #include <initializer_list>
18 #if !defined(_LIBCPP_HAS_NO_PRAGMA_SYSTEM_HEADER)
19 # pragma GCC system_header
20 #endif
22 _LIBCPP_PUSH_MACROS
23 #include <__undef_macros>
25 _LIBCPP_BEGIN_NAMESPACE_STD
27 template <class _Tp, class _Compare>
28 [[__nodiscard__]] inline _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 const _Tp&
29 min(_LIBCPP_LIFETIMEBOUND const _Tp& __a, _LIBCPP_LIFETIMEBOUND const _Tp& __b, _Compare __comp) {
30 return __comp(__b, __a) ? __b : __a;
33 template <class _Tp>
34 [[__nodiscard__]] inline _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 const _Tp&
35 min(_LIBCPP_LIFETIMEBOUND const _Tp& __a, _LIBCPP_LIFETIMEBOUND const _Tp& __b) {
36 return std::min(__a, __b, __less<>());
39 #ifndef _LIBCPP_CXX03_LANG
41 template <class _Tp, class _Compare>
42 [[__nodiscard__]] inline _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 _Tp
43 min(initializer_list<_Tp> __t, _Compare __comp) {
44 return *std::__min_element<__comp_ref_type<_Compare> >(__t.begin(), __t.end(), __comp);
47 template <class _Tp>
48 [[__nodiscard__]] inline _LIBCPP_HIDE_FROM_ABI _LIBCPP_CONSTEXPR_SINCE_CXX14 _Tp min(initializer_list<_Tp> __t) {
49 return *std::min_element(__t.begin(), __t.end(), __less<>());
52 #endif // _LIBCPP_CXX03_LANG
54 _LIBCPP_END_NAMESPACE_STD
56 _LIBCPP_POP_MACROS
58 #endif // _LIBCPP___ALGORITHM_MIN_H