1 //===-- A self contained equivalent of <algorithm> --------------*- C++ -*-===//
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 //===----------------------------------------------------------------------===//
8 // This file is minimalist on purpose but can receive a few more function if
9 // they prove useful.
10 //===----------------------------------------------------------------------===//
11
12 #ifndef LLVM_LIBC_SRC___SUPPORT_CPP_ALGORITHM_H
13 #define LLVM_LIBC_SRC___SUPPORT_CPP_ALGORITHM_H
14
15 #include "src/__support/macros/attributes.h" // LIBC_INLINE
16
17 namespace LIBC_NAMESPACE {
18 namespace cpp {
19
max(const T & a,const T & b)20 template <class T> LIBC_INLINE constexpr const T &max(const T &a, const T &b) {
21 return (a < b) ? b : a;
22 }
23
min(const T & a,const T & b)24 template <class T> LIBC_INLINE constexpr const T &min(const T &a, const T &b) {
25 return (a < b) ? a : b;
26 }
27
28 template <class InputIt, class UnaryPred>
find_if_not(InputIt first,InputIt last,UnaryPred q)29 LIBC_INLINE constexpr InputIt find_if_not(InputIt first, InputIt last,
30 UnaryPred q) {
31 for (; first != last; ++first)
32 if (!q(*first))
33 return first;
34
35 return last;
36 }
37
38 template <class InputIt, class UnaryPred>
all_of(InputIt first,InputIt last,UnaryPred p)39 LIBC_INLINE constexpr bool all_of(InputIt first, InputIt last, UnaryPred p) {
40 return find_if_not(first, last, p) == last;
41 }
42
43 } // namespace cpp
44 } // namespace LIBC_NAMESPACE
45
46 #endif // LLVM_LIBC_SRC___SUPPORT_CPP_ALGORITHM_H
47