From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from NAM11-CO1-obe.outbound.protection.outlook.com (mail-co1nam11olkn2069.outbound.protection.outlook.com [40.92.18.69]) by sourceware.org (Postfix) with ESMTPS id 12348385800F for ; Fri, 27 Nov 2020 22:00:20 +0000 (GMT) DMARC-Filter: OpenDMARC Filter v1.3.2 sourceware.org 12348385800F ARC-Seal: i=1; a=rsa-sha256; s=arcselector9901; d=microsoft.com; cv=none; b=kKQoa30DKxupB0cEKgfStxXUZcQiYC44tBF++AvTc0pFQsIMiJECoU5oMosOTZ9uOVwb25chkhzs7o/6WvdgV7dbOMmhAkyPIwvdhanOUCSQ5n/fXfwsBYD2QQ22XVX5kl/ufpcHWxHTp45/cd3LAKnT1XaqgaMl9LqPQaA2+atbuxl2Yomez40vZ0hdgCAlADcvvauHqJSoBEdpdHwkhwgJ1uGHgVnWSHnNw7rtH59Hy2KHyY2Xuxlkd6e9V1T8R1AVAXNJMNF9sIEK3ca8/oemg36TEtSLTB2XoZKYSOMHGodkFR6uvhZtUHDalLPHKuEDGNKgcbK6iJ5z4OfuiA== ARC-Message-Signature: i=1; a=rsa-sha256; c=relaxed/relaxed; d=microsoft.com; s=arcselector9901; h=From:Date:Subject:Message-ID:Content-Type:MIME-Version:X-MS-Exchange-SenderADCheck; bh=n+fUAUGr3cOXEAQIksT8wgjHnKj19CVZnPm5QiFj1Qs=; b=lh2HwhcZchZiXG1VF9nUqM2aqK/wZ1Go5vu3nInH0TocEH2wfXspsAGvxfp8CS+ZRGj4DLEOnq7JvRGy4fGOB8StJd0tmBitWiC2w4R3gm0KYoxcHh7GUsh87hVYf6D7NR4TdFmljnu8ZR6SG9dRC7pRhHfwmCrqpLcpm17H90HzKe4S7pANDgLdfVNgEqvAoo6xK4tx3qTjzHopHhJsDPrj/Qd2LvRtrFWVmKqAlxTrz1nMHzgtqkRrKVq+voTYSaoeAExSasHWbGBU3HCrBbygKPaMMHdpScWlLT7kjZvi2+xSplnAJcl5k7WSUAbI9Q37Nz4uBAl/adX4QXJOaQ== ARC-Authentication-Results: i=1; mx.microsoft.com 1; spf=none; dmarc=none; dkim=none; arc=none Received: from CO1NAM11FT056.eop-nam11.prod.protection.outlook.com (2a01:111:e400:3861::4c) by CO1NAM11HT111.eop-nam11.prod.protection.outlook.com (2a01:111:e400:3861::78) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.3611.25; Fri, 27 Nov 2020 22:00:18 +0000 Received: from CH2PR02MB6522.namprd02.prod.outlook.com (2a01:111:e400:3861::4c) by CO1NAM11FT056.mail.protection.outlook.com (2a01:111:e400:3861::363) with Microsoft SMTP Server (version=TLS1_2, cipher=TLS_ECDHE_RSA_WITH_AES_256_GCM_SHA384) id 15.20.3611.25 via Frontend Transport; Fri, 27 Nov 2020 22:00:18 +0000 Received: from CH2PR02MB6522.namprd02.prod.outlook.com ([fe80::318e:dfde:427b:1d37]) by CH2PR02MB6522.namprd02.prod.outlook.com ([fe80::318e:dfde:427b:1d37%7]) with mapi id 15.20.3611.022; Fri, 27 Nov 2020 22:00:18 +0000 From: sotrdg sotrdg To: libstdc++ , Jonathan Wakely Subject: All algorithm requires the important decaying to pointer optimization Thread-Topic: All algorithm requires the important decaying to pointer optimization Thread-Index: AQHWxQg/wQYKh/XWikCLbAWG1lRQQA== Date: Fri, 27 Nov 2020 22:00:18 +0000 Message-ID: Accept-Language: zh-CN, en-US Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: x-incomingtopheadermarker: OriginalChecksum:BD1DE23236A3915EE350F825CDE5ED235103C1A0E095298E8F2FE222FB8F714B; UpperCasedChecksum:0C15B9D31E8646EEBC9B68E5784E2AF4722C571CB0E376C21324EB2C5C576E8B; SizeAsReceived:6692; Count:41 x-tmn: [D8j1fv5nB9M/CyC7sUzRavDbPknJWnGV] x-ms-publictraffictype: Email x-incomingheadercount: 41 x-eopattributedmessage: 0 x-ms-office365-filtering-correlation-id: f6a4ce04-df4f-4ef8-5c60-08d8931fd405 x-ms-traffictypediagnostic: CO1NAM11HT111: x-ms-exchange-minimumurldomainage: godbolt.org#6026 x-microsoft-antispam: BCL:0; x-microsoft-antispam-message-info: J4jW7ZDB2NmvDW2EzxasqavtABejJvFgOTkDSxLF8y77YaBbMIiRcXaBHkrMwdPxFdLNkuhecri+TZeFXq/QaIn5Emc8RlD/nHzseMNeAolbXgyRdIXB6V8yYxy1xVOvoZ+fO8gLnKk7P/4hjXAI42q/DnGkcnmLnEuHrRUgB5Y1X7k85AVxxuG6/+TFTcLqEKVWo/A0D9GrJ78j3L6iv3ctwrs77dB2AXf0Bk/94QF48v2rswDE8/VrGQ1/yUnL x-ms-exchange-antispam-messagedata: wXX6ndbUtcgvGpD38M0/ikGzaboxEni9Vf5HLJYBHQ70vQEyjGGeq85WbNBA9BLkInkdjMsfJqyVEJa/oSwwntj+lpuG1aFb2v8VbS/x0d4YY4oLcm+ufxVnIfYLR5x4KbelsJkx92TCJK2Zf352Sw== x-ms-exchange-transport-forked: True MIME-Version: 1.0 X-OriginatorOrg: live.com X-MS-Exchange-CrossTenant-AuthAs: Anonymous X-MS-Exchange-CrossTenant-AuthSource: CO1NAM11FT056.eop-nam11.prod.protection.outlook.com X-MS-Exchange-CrossTenant-RMS-PersistedConsumerOrg: 00000000-0000-0000-0000-000000000000 X-MS-Exchange-CrossTenant-Network-Message-Id: f6a4ce04-df4f-4ef8-5c60-08d8931fd405 X-MS-Exchange-CrossTenant-originalarrivaltime: 27 Nov 2020 22:00:18.2967 (UTC) X-MS-Exchange-CrossTenant-fromentityheader: Internet X-MS-Exchange-CrossTenant-id: 84df9e7f-e9f6-40af-b435-aaaaaaaaaaaa X-MS-Exchange-CrossTenant-rms-persistedconsumerorg: 00000000-0000-0000-0000-000000000000 X-MS-Exchange-Transport-CrossTenantHeadersStamped: CO1NAM11HT111 X-Spam-Status: No, score=-1.8 required=5.0 tests=BAYES_00, DKIM_SIGNED, DKIM_VALID, DKIM_VALID_AU, DKIM_VALID_EF, FREEMAIL_FROM, HTML_MESSAGE, RCVD_IN_DNSWL_NONE, RCVD_IN_MSPIKE_H2, SPF_HELO_PASS, SPF_PASS, TXREP autolearn=ham autolearn_force=no version=3.4.2 X-Spam-Checker-Version: SpamAssassin 3.4.2 (2018-09-13) on server2.sourceware.org Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: quoted-printable X-Content-Filtered-By: Mailman/MimeDel 2.1.29 X-BeenThere: libstdc++@gcc.gnu.org X-Mailman-Version: 2.1.29 Precedence: list List-Id: Libstdc++ mailing list List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Fri, 27 Nov 2020 22:00:21 -0000 This is a manual optimization for std::sort. Before optimization https://godbolt.org/z/esx49G After optimization https://godbolt.org/z/PW8eh7 Binary size reduces for 1/3 which is extremely important since templates du= plicates. Sent from Mail for Window= s 10