{"id":2226749,"url":"http://patchwork.ozlabs.org/api/patches/2226749/?format=json","web_url":"http://patchwork.ozlabs.org/project/gcc/patch/bmm.hhuozlstss.gcc.gcc-TEST.tkaminsk.78.1.7@forge-stage.sourceware.org/","project":{"id":17,"url":"http://patchwork.ozlabs.org/api/projects/17/?format=json","name":"GNU Compiler Collection","link_name":"gcc","list_id":"gcc-patches.gcc.gnu.org","list_email":"gcc-patches@gcc.gnu.org","web_url":null,"scm_url":null,"webscm_url":null,"list_archive_url":"","list_archive_url_format":"","commit_url_format":""},"msgid":"<bmm.hhuozlstss.gcc.gcc-TEST.tkaminsk.78.1.7@forge-stage.sourceware.org>","list_archive_url":null,"date":"2026-04-22T18:44:05","name":"[v1,07/12] libstdc++: Eliminate __gnu_cxx::__ops function objects (VII)","commit_ref":null,"pull_url":null,"state":"new","archived":false,"hash":"360ca2db6f7cd2b7a1aee4559764205cc2e35573","submitter":{"id":93223,"url":"http://patchwork.ozlabs.org/api/people/93223/?format=json","name":"tkaminsk via Sourceware Forge","email":"forge-bot+tkaminsk@forge-stage.sourceware.org"},"delegate":null,"mbox":"http://patchwork.ozlabs.org/project/gcc/patch/bmm.hhuozlstss.gcc.gcc-TEST.tkaminsk.78.1.7@forge-stage.sourceware.org/mbox/","series":[{"id":501087,"url":"http://patchwork.ozlabs.org/api/series/501087/?format=json","web_url":"http://patchwork.ozlabs.org/project/gcc/list/?series=501087","date":"2026-04-22T18:44:01","name":"remove-predefined-ops","version":1,"mbox":"http://patchwork.ozlabs.org/series/501087/mbox/"}],"comments":"http://patchwork.ozlabs.org/api/patches/2226749/comments/","check":"pending","checks":"http://patchwork.ozlabs.org/api/patches/2226749/checks/","tags":{},"related":[],"headers":{"Return-Path":"<gcc-patches-bounces~incoming=patchwork.ozlabs.org@gcc.gnu.org>","X-Original-To":["incoming@patchwork.ozlabs.org","gcc-patches@gcc.gnu.org"],"Delivered-To":["patchwork-incoming@legolas.ozlabs.org","gcc-patches@gcc.gnu.org"],"Authentication-Results":["legolas.ozlabs.org;\n spf=pass (sender SPF authorized) smtp.mailfrom=gcc.gnu.org\n (client-ip=2620:52:6:3111::32; helo=vm01.sourceware.org;\n envelope-from=gcc-patches-bounces~incoming=patchwork.ozlabs.org@gcc.gnu.org;\n receiver=patchwork.ozlabs.org)","sourceware.org; dmarc=none (p=none dis=none)\n header.from=forge-stage.sourceware.org","sourceware.org;\n spf=pass smtp.mailfrom=forge-stage.sourceware.org","server2.sourceware.org;\n arc=none smtp.remote-ip=38.145.34.39"],"Received":["from vm01.sourceware.org (vm01.sourceware.org\n [IPv6:2620:52:6:3111::32])\n\t(using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)\n\t key-exchange x25519 server-signature ECDSA (secp384r1) server-digest SHA384)\n\t(No client certificate requested)\n\tby legolas.ozlabs.org (Postfix) with ESMTPS id 4g18C11phYz1yD5\n\tfor <incoming@patchwork.ozlabs.org>; Thu, 23 Apr 2026 05:18:21 +1000 (AEST)","from vm01.sourceware.org (localhost [127.0.0.1])\n\tby sourceware.org (Postfix) with ESMTP id 722AA4AAA767\n\tfor <incoming@patchwork.ozlabs.org>; Wed, 22 Apr 2026 19:18:19 +0000 (GMT)","from forge-stage.sourceware.org (vm08.sourceware.org [38.145.34.39])\n by sourceware.org (Postfix) with ESMTPS id 5BFAE40A086E\n for <gcc-patches@gcc.gnu.org>; Wed, 22 Apr 2026 18:45:35 +0000 (GMT)","from forge-stage.sourceware.org (localhost [IPv6:::1])\n (using TLSv1.3 with cipher TLS_AES_256_GCM_SHA384 (256/256 bits)\n key-exchange x25519 server-signature ECDSA (prime256v1) server-digest SHA256)\n (No client certificate requested)\n by forge-stage.sourceware.org (Postfix) with ESMTPS id 8577F43527\n for <gcc-patches@gcc.gnu.org>; Wed, 22 Apr 2026 18:45:33 +0000 (UTC)"],"DKIM-Filter":["OpenDKIM Filter v2.11.0 sourceware.org 722AA4AAA767","OpenDKIM Filter v2.11.0 sourceware.org 5BFAE40A086E"],"DMARC-Filter":"OpenDMARC Filter v1.4.2 sourceware.org 5BFAE40A086E","ARC-Filter":"OpenARC Filter v1.0.0 sourceware.org 5BFAE40A086E","ARC-Seal":"i=1; a=rsa-sha256; d=sourceware.org; s=key; t=1776883535; cv=none;\n b=cC5D2iqJDCl+qq8baKBkCnOfjQwNuWXmpB2rHUh972Igr3JJwDeoSivBpAtV5nXYPlzS+OnEOBI2Zj6bwy4VVqnaWx7obnACufM0jE9NdvnbreRkt5xvvljfoqcplcHP4z1OzKQFCVc9mBbYmgNZUPtbbBuRCgUkKTrAzrvHV6Q=","ARC-Message-Signature":"i=1; a=rsa-sha256; d=sourceware.org; s=key;\n t=1776883535; c=relaxed/simple;\n bh=ZY0CCnK8CWP9s85LNiBsR/FWafkSE1aUJhMvc7059K8=;\n h=From:Date:Subject:To:Message-ID;\n b=AF2DoM3Q4444XGsEBlXadfZ+5HHeKBHFHVpnxJsXS9niki1jLsb5jhiTxRw6haB803/WblyT1ocBFK1ESDE9THdrQgdxlvoN2Alyk48aejpICnEm7kZ2xzW/Z3xPAdp6wmPNzJT0pKdzRlRw0P/kwRHTL4ejHAEzOOdqOFq7YWw=","ARC-Authentication-Results":"i=1; server2.sourceware.org","From":"tkaminsk via Sourceware Forge\n <forge-bot+tkaminsk@forge-stage.sourceware.org>","Date":"Wed, 22 Apr 2026 18:44:05 +0000","Subject":"[PATCH v1 07/12] libstdc++: Eliminate __gnu_cxx::__ops function\n objects (VII)","To":"gcc-patches mailing list <gcc-patches@gcc.gnu.org>","Message-ID":"\n <bmm.hhuozlstss.gcc.gcc-TEST.tkaminsk.78.1.7@forge-stage.sourceware.org>","X-Mailer":"batrachomyomachia","X-Requested-Reviewer":"fdumont","X-Pull-Request-Organization":"gcc","X-Pull-Request-Repository":"gcc-TEST","X-Pull-Request":"https://forge.sourceware.org/gcc/gcc-TEST/pulls/78","References":"\n <bmm.hhuozlstss.gcc.gcc-TEST.tkaminsk.78.1.0@forge-stage.sourceware.org>","In-Reply-To":"\n <bmm.hhuozlstss.gcc.gcc-TEST.tkaminsk.78.1.0@forge-stage.sourceware.org>","X-Patch-URL":"\n https://forge.sourceware.org/redi/gcc/commit/985886527710304ac2733edc5861518582cc9c60","X-BeenThere":"gcc-patches@gcc.gnu.org","X-Mailman-Version":"2.1.30","Precedence":"list","List-Id":"Gcc-patches mailing list <gcc-patches.gcc.gnu.org>","List-Unsubscribe":"<https://gcc.gnu.org/mailman/options/gcc-patches>,\n <mailto:gcc-patches-request@gcc.gnu.org?subject=unsubscribe>","List-Archive":"<https://gcc.gnu.org/pipermail/gcc-patches/>","List-Post":"<mailto:gcc-patches@gcc.gnu.org>","List-Help":"<mailto:gcc-patches-request@gcc.gnu.org?subject=help>","List-Subscribe":"<https://gcc.gnu.org/mailman/listinfo/gcc-patches>,\n <mailto:gcc-patches-request@gcc.gnu.org?subject=subscribe>","Reply-To":"gcc-patches mailing list <gcc-patches@gcc.gnu.org>,\n tkaminsk@gcc.gnu.org","Errors-To":"gcc-patches-bounces~incoming=patchwork.ozlabs.org@gcc.gnu.org"},"content":"From: Jonathan Wakely <jwakely@redhat.com>\n\nequal_range, upper_bound, lower_bound, binary_search\n\nlibstdc++-v3/ChangeLog:\n\n\t* include/bits/stl_algo.h (__equal_range, equal_range):\n\t* include/bits/stl_algobase.h:\n---\n libstdc++-v3/include/bits/stl_algo.h     | 37 +++++++++---------------\n libstdc++-v3/include/bits/stl_algobase.h |  4 +--\n 2 files changed, 16 insertions(+), 25 deletions(-)","diff":"diff --git a/libstdc++-v3/include/bits/stl_algo.h b/libstdc++-v3/include/bits/stl_algo.h\nindex b606e1f0e2a6..9664b2345963 100644\n--- a/libstdc++-v3/include/bits/stl_algo.h\n+++ b/libstdc++-v3/include/bits/stl_algo.h\n@@ -1984,8 +1984,7 @@ _GLIBCXX_END_INLINE_ABI_NAMESPACE(_V2)\n       __glibcxx_requires_partitioned_lower_pred(__first, __last,\n \t\t\t\t\t\t__val, __comp);\n \n-      return std::__lower_bound(__first, __last, __val,\n-\t\t\t\t__gnu_cxx::__ops::__iter_comp_val(__comp));\n+      return std::__lower_bound(__first, __last, __val, __comp);\n     }\n \n   template<typename _ForwardIterator, typename _Tp, typename _Compare>\n@@ -2004,7 +2003,7 @@ _GLIBCXX_END_INLINE_ABI_NAMESPACE(_V2)\n \t  _DistanceType __half = __len >> 1;\n \t  _ForwardIterator __middle = __first;\n \t  std::advance(__middle, __half);\n-\t  if (__comp(__val, __middle))\n+\t  if (__comp(__val, *__middle))\n \t    __len = __half;\n \t  else\n \t    {\n@@ -2040,7 +2039,7 @@ _GLIBCXX_END_INLINE_ABI_NAMESPACE(_V2)\n       __glibcxx_requires_partitioned_upper(__first, __last, __val);\n \n       return std::__upper_bound(__first, __last, __val,\n-\t\t\t\t__gnu_cxx::__ops::__val_less_iter());\n+\t\t\t\t__gnu_cxx::__ops::less());\n     }\n \n   /**\n@@ -2071,17 +2070,14 @@ _GLIBCXX_END_INLINE_ABI_NAMESPACE(_V2)\n       __glibcxx_requires_partitioned_upper_pred(__first, __last,\n \t\t\t\t\t\t__val, __comp);\n \n-      return std::__upper_bound(__first, __last, __val,\n-\t\t\t\t__gnu_cxx::__ops::__val_comp_iter(__comp));\n+      return std::__upper_bound(__first, __last, __val, __comp);\n     }\n \n-  template<typename _ForwardIterator, typename _Tp,\n-\t   typename _CompareItTp, typename _CompareTpIt>\n+  template<typename _ForwardIterator, typename _Tp, typename _Compare>\n     _GLIBCXX20_CONSTEXPR\n     pair<_ForwardIterator, _ForwardIterator>\n     __equal_range(_ForwardIterator __first, _ForwardIterator __last,\n-\t\t  const _Tp& __val,\n-\t\t  _CompareItTp __comp_it_val, _CompareTpIt __comp_val_it)\n+\t\t  const _Tp& __val, _Compare __comp)\n     {\n       typedef typename iterator_traits<_ForwardIterator>::difference_type\n \t_DistanceType;\n@@ -2093,21 +2089,21 @@ _GLIBCXX_END_INLINE_ABI_NAMESPACE(_V2)\n \t  _DistanceType __half = __len >> 1;\n \t  _ForwardIterator __middle = __first;\n \t  std::advance(__middle, __half);\n-\t  if (__comp_it_val(__middle, __val))\n+\t  if (__comp(*__middle, __val))\n \t    {\n \t      __first = __middle;\n \t      ++__first;\n \t      __len = __len - __half - 1;\n \t    }\n-\t  else if (__comp_val_it(__val, __middle))\n+\t  else if (__comp(__val, *__middle))\n \t    __len = __half;\n \t  else\n \t    {\n \t      _ForwardIterator __left\n-\t\t= std::__lower_bound(__first, __middle, __val, __comp_it_val);\n+\t\t= std::__lower_bound(__first, __middle, __val, __comp);\n \t      std::advance(__first, __len);\n \t      _ForwardIterator __right\n-\t\t= std::__upper_bound(++__middle, __first, __val, __comp_val_it);\n+\t\t= std::__upper_bound(++__middle, __first, __val, __comp);\n \t      return pair<_ForwardIterator, _ForwardIterator>(__left, __right);\n \t    }\n \t}\n@@ -2147,8 +2143,7 @@ _GLIBCXX_END_INLINE_ABI_NAMESPACE(_V2)\n       __glibcxx_requires_partitioned_upper(__first, __last, __val);\n \n       return std::__equal_range(__first, __last, __val,\n-\t\t\t\t__gnu_cxx::__ops::__iter_less_val(),\n-\t\t\t\t__gnu_cxx::__ops::__val_less_iter());\n+\t\t\t\t__gnu_cxx::__ops::less());\n     }\n \n   /**\n@@ -2185,9 +2180,7 @@ _GLIBCXX_END_INLINE_ABI_NAMESPACE(_V2)\n       __glibcxx_requires_partitioned_upper_pred(__first, __last,\n \t\t\t\t\t\t__val, __comp);\n \n-      return std::__equal_range(__first, __last, __val,\n-\t\t\t\t__gnu_cxx::__ops::__iter_comp_val(__comp),\n-\t\t\t\t__gnu_cxx::__ops::__val_comp_iter(__comp));\n+      return std::__equal_range(__first, __last, __val, __comp);\n     }\n \n   /**\n@@ -2216,8 +2209,7 @@ _GLIBCXX_END_INLINE_ABI_NAMESPACE(_V2)\n       __glibcxx_requires_partitioned_upper(__first, __last, __val);\n \n       _ForwardIterator __i\n-\t= std::__lower_bound(__first, __last, __val,\n-\t\t\t     __gnu_cxx::__ops::__iter_less_val());\n+\t= std::__lower_bound(__first, __last, __val, __gnu_cxx::__ops::less());\n       return __i != __last && !(__val < *__i);\n     }\n \n@@ -2252,8 +2244,7 @@ _GLIBCXX_END_INLINE_ABI_NAMESPACE(_V2)\n \t\t\t\t\t\t__val, __comp);\n \n       _ForwardIterator __i\n-\t= std::__lower_bound(__first, __last, __val,\n-\t\t\t     __gnu_cxx::__ops::__iter_comp_val(__comp));\n+\t= std::__lower_bound(__first, __last, __val, __comp);\n       return __i != __last && !bool(__comp(__val, *__i));\n     }\n \ndiff --git a/libstdc++-v3/include/bits/stl_algobase.h b/libstdc++-v3/include/bits/stl_algobase.h\nindex c1f260c14cf9..aae7d3082993 100644\n--- a/libstdc++-v3/include/bits/stl_algobase.h\n+++ b/libstdc++-v3/include/bits/stl_algobase.h\n@@ -1515,7 +1515,7 @@ _GLIBCXX_END_NAMESPACE_CONTAINER\n \t  _DistanceType __half = __len >> 1;\n \t  _ForwardIterator __middle = __first;\n \t  std::advance(__middle, __half);\n-\t  if (__comp(__middle, __val))\n+\t  if (__comp(*__middle, __val))\n \t    {\n \t      __first = __middle;\n \t      ++__first;\n@@ -1551,7 +1551,7 @@ _GLIBCXX_END_NAMESPACE_CONTAINER\n       __glibcxx_requires_partitioned_lower(__first, __last, __val);\n \n       return std::__lower_bound(__first, __last, __val,\n-\t\t\t\t__gnu_cxx::__ops::__iter_less_val());\n+\t\t\t\t__gnu_cxx::__ops::less());\n     }\n \n   /// This is a helper function for the sort routines and for random.tcc.\n","prefixes":["v1","07/12"]}