{"id":2226287,"url":"http://patchwork.ozlabs.org/api/1.2/covers/2226287/?format=json","web_url":"http://patchwork.ozlabs.org/project/gcc/cover/bmm.hhublw6j3q.gcc.gcc-TEST.fdumont.27.1.0@forge-stage.sourceware.org/","project":{"id":17,"url":"http://patchwork.ozlabs.org/api/1.2/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:38:42","name":"[v1,0/1] libstdc++: Add fancy pointer support in map and set","submitter":{"id":93220,"url":"http://patchwork.ozlabs.org/api/1.2/people/93220/?format=json","name":"François Dumont via Sourceware Forge","email":"forge-bot+fdumont@forge-stage.sourceware.org"},"mbox":"http://patchwork.ozlabs.org/project/gcc/cover/bmm.hhublw6j3q.gcc.gcc-TEST.fdumont.27.1.0@forge-stage.sourceware.org/mbox/","series":[{"id":500988,"url":"http://patchwork.ozlabs.org/api/1.2/series/500988/?format=json","web_url":"http://patchwork.ozlabs.org/project/gcc/list/?series=500988","date":"2026-04-22T10:38:42","name":"libstdc++: Add fancy pointer support in map and set","version":1,"mbox":"http://patchwork.ozlabs.org/series/500988/mbox/"}],"comments":"http://patchwork.ozlabs.org/api/covers/2226287/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=38.145.34.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 [38.145.34.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 4g0xMV04gPz1yD5\n\tfor ; Wed, 22 Apr 2026 21:09:58 +1000 (AEST)","from vm01.sourceware.org (localhost [127.0.0.1])\n\tby sourceware.org (Postfix) with ESMTP id 3278D41B2C8B\n\tfor ; Wed, 22 Apr 2026 11:09:56 +0000 (GMT)","from forge-stage.sourceware.org (vm08.sourceware.org [38.145.34.39])\n by sourceware.org (Postfix) with ESMTPS id 528774C3185A\n for ; Wed, 22 Apr 2026 10:39:49 +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 2EC1642B6C\n for ; Wed, 22 Apr 2026 10:39:49 +0000 (UTC)"],"DKIM-Filter":["OpenDKIM Filter v2.11.0 sourceware.org 3278D41B2C8B","OpenDKIM Filter v2.11.0 sourceware.org 528774C3185A"],"DMARC-Filter":"OpenDMARC Filter v1.4.2 sourceware.org 528774C3185A","ARC-Filter":"OpenARC Filter v1.0.0 sourceware.org 528774C3185A","ARC-Seal":"i=1; a=rsa-sha256; d=sourceware.org; s=key; t=1776854389; cv=none;\n b=Xf54WmsiroYOO5NTFfgjO51vlzi9MUoY4yIGctT7AmbDe48w0lvJ3PsrHepDf3nGhLesS6sx8hE7+89YvhC/cWzRHlHml4phJ7d11R1Of1vMaHLgOaSdTzxN1/wSbc6KIA9Hb2Aq/Nb5JjTa+qDQNHXdYh3xC4mz+qWaApYSjz4=","ARC-Message-Signature":"i=1; a=rsa-sha256; d=sourceware.org; s=key;\n t=1776854389; c=relaxed/simple;\n bh=OJu/eGj1C7g9s3H4lCEBh2hyp5n2Fj79vaQSCvU5iHg=;\n h=From:Date:Subject:MIME-Version:To:Message-ID;\n b=NxtdWYy+nsVq7FvWOqXOxyxpHpBXYPbm8oqXtOaaCfS6Pt2gJ4mgTSrI3AsCiLIuilucXJmX8jn2ahVKUlRTt8qd+ZL+PKpowVYT8HEVCxa2QlJJPoO36NPDwL4eG4HM6dlgdjesskjYlHS7w96tlXk0NpRLlZ9M+gZOQDtBPa4=","ARC-Authentication-Results":"i=1; server2.sourceware.org","From":"=?utf-8?b?PT91dGYtOD9xP0ZyYW49QzM9QTdvaXNfRHVtb250X3ZpYV9Tb3VyY2V3YXJl?=\n\t=?utf-8?b?X0ZvcmdlPz0=?= ","Date":"Wed, 22 Apr 2026 10:38:42 +0000","Subject":"[PATCH v1 0/1] libstdc++: Add fancy pointer support in map and set","MIME-Version":"1.0","Content-Type":"text/plain; charset=UTF-8","Content-Transfer-Encoding":"8bit","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/27","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 fdumont@gcc.gnu.org","Errors-To":"gcc-patches-bounces~incoming=patchwork.ozlabs.org@gcc.gnu.org"},"content":"Hi gcc-patches mailing list,\n=?utf-8?q?Fran=C3=A7ois_Dumont_via_Sourceware_Forge?= has requested that the following forgejo pull request\nbe published on the mailing list.\n\nCreated on: 2024-11-18 05:41:16+00:00\nLatest update: 2025-08-13 03:27:04+00:00\nChanges: 0 changed files, 0 additions, 0 deletions\nHead revision: fdumont/gcc-TEST ref refs/pull/27/head commit 8dc5a640903fea624e0f1aaad6cba183ee873196\nBase revision: gcc/gcc-TEST ref trunk commit af9a3fe6a52974252516b3eea4c5ab5caae47b4b r15-5894-gaf9a3fe6a52974\nMerge base: af9a3fe6a52974252516b3eea4c5ab5caae47b4b\nFull diff url: https://forge.sourceware.org/gcc/gcc-TEST/pulls/27.diff\nDiscussion: https://forge.sourceware.org/gcc/gcc-TEST/pulls/27\nRequested Reviewers: redi\n\nlibstdc++: Add fancy pointer support in map and set\n\nSupport fancy allocator pointer type in std::_Rb_tree<>.\n\nIn case of fancy pointer type the container is now storing the pointer to\n__rb_tree::_Node<_ValPtr> as a pointer to __rb_tree::_Node_base<_VoidPtr>.\n\nMany methods are adapted to take and return _Base_ptr in place of _Link_type\nwhich has been renamed into _Node_ptr.\n\nAs all node are stored as _Base_ptr have all methods working with this type\nand remove _Const_Base_ptr and _Const_Node_ptr and all methods associated with\nit.\n\nlibstdc++-v3/ChangeLog:\n\n * include/bits/stl_tree.h\n [_GLIBCXX_USE_ALLOC_PTR_FOR_RB_TREE]: New macro to control usage of the\n code required to support fancy allocator pointer type.\n (_Rb_tree_node_base::_Const_Base_ptr): Remove.\n (_Rb_tree_node_base::_S_minimum, _Rb_tree_node_base::_S_maximum): Remove\n overloads for _Const_Base_ptr.\n (_Rb_tree_node_base::_M_base_ptr()): New.\n (_Rb_tree_node_base::_M_node_ptr<_NodePtr>()): New.\n (_Rb_tree_node::_Link_type): Rename into...\n (_Rb_tree_node::_Node_ptr): ...this.\n (__rb_tree::_Node_base<>): New.\n (__rb_tree::_Header<>): New.\n (__rb_tree::_Node<>): New.\n (_Rb_tree_increment(const _Rb_tree_node_base*)): Remove declaration.\n (_Rb_tree_decrement(const _Rb_tree_node_base*)): Remove declaration.\n (_Rb_tree_iterator<>::_Link_type): Rename into...\n (_Rb_tree_iterator<>::_Node_ptr): ...this.\n (_Rb_tree_const_iterator<>::_Link_type): Rename into...\n (_Rb_tree_const_iterator<>::_Node_ptr): ...this.\n (_Rb_tree_const_iterator<>::_M_const_cast): Remove.\n (_Rb_tree_const_iterator<>::_M_node): Change type into _Base_ptr.\n (__rb_tree::_Iterator<>): New.\n (__rb_tree::_Node_traits<>): New.\n (_Rb_tree<>::_Node_base, _Rb_tree::_Node_type): New.\n (_Rb_tree<>::_Link_type): Rename into...\n (_Rb_tree<>::_Node_ptr): ...this.\n (_Rb_tree<>::_Const_Base_ptr, _Rb_tree<>::_Const_Node_ptr): Remove.\n (_Rb_tree<>): Adapt to generalize usage of _Base_ptr in place of former\n _Link_type now _Node_ptr.\n (_Rb_tree<>::_M_mbegin): Remove.\n (_Rb_tree<>::_S_left(_Const_Base_ptr)): Remove.\n (_Rb_tree<>::_S_right(_Const_Base_ptr)): Remove.\n (_Rb_tree<>::_S_maximum(_Const_Base_ptr)): Remove.\n (_Rb_tree<>::_S_minimum(_Const_Base_ptr)): Remove.\n * testsuite/23_containers/map/allocator/ext_ptr.cc: New test case.\n * testsuite/23_containers/multimap/allocator/ext_ptr.cc: New test case.\n * testsuite/23_containers/multiset/allocator/ext_ptr.cc: New test case.\n * testsuite/23_containers/set/allocator/ext_ptr.cc: New test case.\n\n\nChanged files:\n- A: libstdc++-v3/testsuite/23_containers/map/allocator/ext_ptr.cc\n- A: libstdc++-v3/testsuite/23_containers/multimap/allocator/ext_ptr.cc\n- A: libstdc++-v3/testsuite/23_containers/multiset/allocator/ext_ptr.cc\n- A: libstdc++-v3/testsuite/23_containers/set/allocator/ext_ptr.cc\n- A: libstdc++-v3/testsuite/23_containers/set/requirements/explicit_instantiation/alloc_ptr.cc\n- A: libstdc++-v3/testsuite/23_containers/set/requirements/explicit_instantiation/alloc_ptr_ignored.cc\n- M: libstdc++-v3/include/bits/stl_tree.h\n\n\nFrançois Dumont (1):\n libstdc++: Add fancy pointer support in map and set\n\n libstdc++-v3/include/bits/stl_tree.h | 1376 ++++++++++++-----\n .../23_containers/map/allocator/ext_ptr.cc | 37 +\n .../multimap/allocator/ext_ptr.cc | 33 +\n .../multiset/allocator/ext_ptr.cc | 32 +\n .../23_containers/set/allocator/ext_ptr.cc | 32 +\n .../explicit_instantiation/alloc_ptr.cc | 86 ++\n .../alloc_ptr_ignored.cc | 4 +\n 7 files changed, 1221 insertions(+), 379 deletions(-)\n create mode 100644 libstdc++-v3/testsuite/23_containers/map/allocator/ext_ptr.cc\n create mode 100644 libstdc++-v3/testsuite/23_containers/multimap/allocator/ext_ptr.cc\n create mode 100644 libstdc++-v3/testsuite/23_containers/multiset/allocator/ext_ptr.cc\n create mode 100644 libstdc++-v3/testsuite/23_containers/set/allocator/ext_ptr.cc\n create mode 100644 libstdc++-v3/testsuite/23_containers/set/requirements/explicit_instantiation/alloc_ptr.cc\n create mode 100644 libstdc++-v3/testsuite/23_containers/set/requirements/explicit_instantiation/alloc_ptr_ignored.cc"}