{"id":2226145,"url":"http://patchwork.ozlabs.org/api/covers/2226145/?format=json","web_url":"http://patchwork.ozlabs.org/project/gcc/cover/bmm.hhuawf4oe6.gcc.gcc-TEST.ppalka.8.1.0@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":"","list_archive_url":null,"date":"2026-04-22T10:13:02","name":"[v1,0/1] libstdc++: Fix complexity of drop_view::begin const [PR112641]","submitter":{"id":93215,"url":"http://patchwork.ozlabs.org/api/people/93215/?format=json","name":"ppalka via Sourceware Forge","email":"forge-bot+ppalka@forge-stage.sourceware.org"},"mbox":"http://patchwork.ozlabs.org/project/gcc/cover/bmm.hhuawf4oe6.gcc.gcc-TEST.ppalka.8.1.0@forge-stage.sourceware.org/mbox/","series":[{"id":500958,"url":"http://patchwork.ozlabs.org/api/series/500958/?format=json","web_url":"http://patchwork.ozlabs.org/project/gcc/list/?series=500958","date":"2026-04-22T10:13:03","name":"[v1,1/1] libstdc++: Fix complexity of drop_view::begin const [PR112641]","version":1,"mbox":"http://patchwork.ozlabs.org/series/500958/mbox/"}],"comments":"http://patchwork.ozlabs.org/api/covers/2226145/comments/","headers":{"Return-Path":"","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 4g0w6t3DwWz1yHB\n\tfor ; Wed, 22 Apr 2026 20:13:57 +1000 (AEST)","from vm01.sourceware.org (localhost [127.0.0.1])\n\tby sourceware.org (Postfix) with ESMTP id 6FB5A4B9DB74\n\tfor ; Wed, 22 Apr 2026 10:13:55 +0000 (GMT)","from forge-stage.sourceware.org (vm08.sourceware.org [38.145.34.39])\n by sourceware.org (Postfix) with ESMTPS id D212F4BA23F3\n for ; Wed, 22 Apr 2026 10:13:28 +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 A477F40545\n for ; Wed, 22 Apr 2026 10:13:28 +0000 (UTC)"],"DKIM-Filter":["OpenDKIM Filter v2.11.0 sourceware.org 6FB5A4B9DB74","OpenDKIM Filter v2.11.0 sourceware.org D212F4BA23F3"],"DMARC-Filter":"OpenDMARC Filter v1.4.2 sourceware.org D212F4BA23F3","ARC-Filter":"OpenARC Filter v1.0.0 sourceware.org D212F4BA23F3","ARC-Seal":"i=1; a=rsa-sha256; d=sourceware.org; s=key; t=1776852808; cv=none;\n b=U+QDaancDIXw564MTdp4AoDFv3wTMfm51m+4FtglDsZND4aPmMAFQDs772eF3N7HuWnbyX3WU3GrQU2Vn+08BrQXvXA1DpDpz+dbFz4sdvXbjggIg2Mb7nyTVlmoVuflqyqhOXycbk9hHjJrzhbRAf6XvbI5z+TjF2bkAwnyA90=","ARC-Message-Signature":"i=1; a=rsa-sha256; d=sourceware.org; s=key;\n t=1776852808; c=relaxed/simple;\n bh=tHqjsJp5rnVW7SicPiXhIZ77eciKBO2w425OQ6395as=;\n h=From:Date:Subject:To:Message-ID;\n b=Ge4qqs20K7Y0nldfwBFEU2BtNt08i9Kb5Z3TDf+/Vwe7Gn9DeIQsnE+DomAy/Z5tPbmFkmXuD379sG+ZLdm4FibFyKd71WBNUUWwO5VFxuFFMM0r1y3qMlgcvN9wFbXBizGSUXG4zsfg16cuZVTJUWRqau8Wc0zf7EcokUohtDs=","ARC-Authentication-Results":"i=1; server2.sourceware.org","From":"ppalka via Sourceware Forge\n ","Date":"Wed, 22 Apr 2026 10:13:02 +0000","Subject":"[PATCH v1 0/1] libstdc++: Fix complexity of drop_view::begin const\n [PR112641]","To":"gcc-patches mailing list ","Message-ID":"\n ","X-Mailer":"batrachomyomachia","X-Requested-Reviewer":"redi","X-Pull-Request-Organization":"gcc","X-Pull-Request-Repository":"gcc-TEST","X-Pull-Request":"https://forge.sourceware.org/gcc/gcc-TEST/pulls/8","X-BeenThere":"gcc-patches@gcc.gnu.org","X-Mailman-Version":"2.1.30","Precedence":"list","List-Id":"Gcc-patches mailing list ","List-Unsubscribe":",\n ","List-Archive":"","List-Post":"","List-Help":"","List-Subscribe":",\n ","Reply-To":"gcc-patches mailing list ,\n ppalka@gcc.gnu.org","Errors-To":"gcc-patches-bounces~incoming=patchwork.ozlabs.org@gcc.gnu.org"},"content":"Hi gcc-patches mailing list,\nppalka via Sourceware Forge has requested that the following forgejo pull request\nbe published on the mailing list.\n\nCreated on: 2024-10-25 15:16:48+00:00\nLatest update: 2026-04-22 09:33:52+00:00\nChanges: 0 changed files, 0 additions, 0 deletions\nHead revision: gcc/gcc-TEST ref refs/pull/8/head commit b184fad509fba4941ceb9ec61427a754e677850a\nBase revision: gcc/gcc-TEST ref trunk commit 0dbc588acaa27a3a56bc9173bd577e1293f10046 r15-4611-g0dbc588acaa27a\nMerge base: 0dbc588acaa27a3a56bc9173bd577e1293f10046\nFull diff url: https://forge.sourceware.org/gcc/gcc-TEST/pulls/8.diff\nDiscussion: https://forge.sourceware.org/gcc/gcc-TEST/pulls/8\nRequested Reviewers: redi\n\nViews are required to have a amortized O(1) begin(), but our drop_view's\nconst begin overload is O(n) for non-common ranges. This patch\nreimplements it so that it's O(1) even in that case. See also LWG 4009.\n\n\tPR libstdc++/112641\n\nlibstdc++-v3/ChangeLog:\n\n\t* include/std/ranges (drop_view::begin const): Reimplement\n\tso that it's O(1) instead of O(n) even in the non-common\n\trange case.\n\t* testsuite/std/ranges/adaptors/drop.cc (test10): New test.\n\nThanks for taking the time to contribute to GCC!\n\nPlease be advised that https://forge.sourceware.org/ is currently a trial\nthat is being used by the GCC community to experiment with a new workflow\nbased on pull requests.\n\nPull requests sent here may be forgotten or ignored. Patches that you want to\npropose for inclusion in GCC should use the existing email-based workflow,\nsee https://gcc.gnu.org/contribute.html\n\n\nChanged files:\n- M: libstdc++-v3/include/std/ranges\n- M: libstdc++-v3/testsuite/std/ranges/adaptors/drop.cc\n\n\nPatrick Palka (1):\n libstdc++: Fix complexity of drop_view::begin const [PR112641]\n\n libstdc++-v3/include/std/ranges | 4 ++--\n libstdc++-v3/testsuite/std/ranges/adaptors/drop.cc | 12 ++++++++++++\n 2 files changed, 14 insertions(+), 2 deletions(-)"}