libc/src/__support/CPP/algorithm.h

   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 #include "src/__support/macros/config.h"
  17
  18 namespace LIBC_NAMESPACE_DECL {
  19 namespace cpp {
  20
  21 template <class T> LIBC_INLINE constexpr const T &max(const T &a, const T &b) {
  22   return (a < b) ? b : a;
  23 }
  24
  25 template <class T> LIBC_INLINE constexpr const T &min(const T &a, const T &b) {
  26   return (a < b) ? a : b;
  27 }
  28
  29 template <class T> LIBC_INLINE constexpr T abs(T a) { return a < 0 ? -a : a; }
  30
  31 template <class InputIt, class UnaryPred>
  32 LIBC_INLINE constexpr InputIt find_if_not(InputIt first, InputIt last,
  33                                           UnaryPred q) {
  34   for (; first != last; ++first)
  35     if (!q(*first))
  36       return first;
  37
  38   return last;
  39 }
  40
  41 template <class InputIt, class UnaryPred>
  42 LIBC_INLINE constexpr bool all_of(InputIt first, InputIt last, UnaryPred p) {
  43   return find_if_not(first, last, p) == last;
  44 }
  45
  46 } // namespace cpp
  47 } // namespace LIBC_NAMESPACE_DECL
  48
  49 #endif // LLVM_LIBC_SRC___SUPPORT_CPP_ALGORITHM_H