commit f74be4e653187c74e88915d94ffecd14d37ba79e
author Nikolas Klauser <nikolasklauser@berlin.de> Fri Jan 14 02:55:51 2022 +0100
committer Copybara-Service <copybara-worker@google.com> Thu Jan 13 18:01:46 2022 -0800
tree 83b5836fbfbe3b107a9e8aa4a879b75e0147acbb
parent 883d95b1718bd5e3c176d47d6382b1382211c60e

[libc++][ranges] Add ranges::in_in_result

Add `std::ranges::in_in_result`

Reviewed By: Quuxplusone, Mordante, #libc

Spies: ldionne, libcxx-commits, mgorny

Differential Revision: https://reviews.llvm.org/D116278

NOKEYCHECK=True
GitOrigin-RevId: d3729bb38475c5620cf4ec6c0dfd4613e5e64f8d

include/CMakeLists.txt

diff --git a/include/CMakeLists.txt b/include/CMakeLists.txt
index 26edb72..cf59ebe 100644
--- a/include/CMakeLists.txt
+++ b/include/CMakeLists.txt
@@ -26,6 +26,7 @@
   __algorithm/generate.h
   __algorithm/generate_n.h
   __algorithm/half_positive.h
+  __algorithm/in_in_result.h
   __algorithm/in_out_result.h
   __algorithm/includes.h
   __algorithm/inplace_merge.h

include/__algorithm/in_in_result.h

diff --git a/include/__algorithm/in_in_result.h b/include/__algorithm/in_in_result.h
new file mode 100644
index 0000000..53ece33
--- /dev/null
+++ b/include/__algorithm/in_in_result.h
@@ -0,0 +1,43 @@
+// -*- C++ -*-
+//===----------------------------------------------------------------------===//
+//
+// Part of the LLVM Project, under the Apache License v2.0 with LLVM Exceptions.
+// See https://llvm.org/LICENSE.txt for license information.
+// SPDX-License-Identifier: Apache-2.0 WITH LLVM-exception
+//
+//===----------------------------------------------------------------------===//
+
+#ifndef _LIBCPP___ALGORITHM_IN_IN_RESULT_H
+#define _LIBCPP___ALGORITHM_IN_IN_RESULT_H
+
+#include <__concepts/convertible_to.h>
+#include <__config>
+#include <__utility/move.h>
+
+_LIBCPP_BEGIN_NAMESPACE_STD
+
+#ifndef _LIBCPP_HAS_NO_RANGES
+
+namespace ranges {
+template <class _I1, class _I2>
+struct in_in_result {
+  [[no_unique_address]] _I1 in1;
+  [[no_unique_address]] _I2 in2;
+
+  template <class _II1, class _II2>
+    requires convertible_to<const _I1&, _II1> && convertible_to<const _I2&, _II2>
+  constexpr operator in_in_result<_II1, _II2>() const & {
+    return {in1, in2};
+  }
+
+  template <class _II1, class _II2>
+    requires convertible_to<_I1, _II1> && convertible_to<_I2, _II2>
+    constexpr operator in_in_result<_II1, _II2>() && { return {_VSTD::move(in1), _VSTD::move(in2)}; }
+};
+} // namespace ranges
+
+#endif // _LIBCPP_HAS_NO_RANGES
+
+_LIBCPP_END_NAMESPACE_STD
+
+#endif // _LIBCPP___ALGORITHM_IN_IN_RESULT_H

include/algorithm

diff --git a/include/algorithm b/include/algorithm
index 932d17d..03b4faa 100644
--- a/include/algorithm
+++ b/include/algorithm
@@ -18,6 +18,11 @@
 namespace std
 {
 
+namespace ranges {
+  template <class I1, class I2>
+    struct in_in_result; // since C++20
+}
+
 template <class InputIterator, class Predicate>
     constexpr bool     // constexpr in C++20
     all_of(InputIterator first, InputIterator last, Predicate pred);
@@ -691,6 +696,7 @@
 #include <__algorithm/generate.h>
 #include <__algorithm/generate_n.h>
 #include <__algorithm/half_positive.h>
+#include <__algorithm/in_in_result.h>
 #include <__algorithm/in_out_result.h>
 #include <__algorithm/includes.h>
 #include <__algorithm/inplace_merge.h>

include/module.modulemap

diff --git a/include/module.modulemap b/include/module.modulemap
index b514f96..e7f197e 100644
--- a/include/module.modulemap
+++ b/include/module.modulemap
@@ -246,6 +246,7 @@
       module generate                 { private header "__algorithm/generate.h" }
       module generate_n               { private header "__algorithm/generate_n.h" }
       module half_positive            { private header "__algorithm/half_positive.h" }
+      module in_in_result             { private header "__algorithm/in_in_result.h" }
       module in_out_result            { private header "__algorithm/in_out_result.h" }
       module includes                 { private header "__algorithm/includes.h" }
       module inplace_merge            { private header "__algorithm/inplace_merge.h" }