Return-Path: Received: (majordomo@vger.kernel.org) by vger.kernel.org via listexpand id S1752794AbcLFVxe (ORCPT ); Tue, 6 Dec 2016 16:53:34 -0500 Received: from mail-bn3nam01on0138.outbound.protection.outlook.com ([104.47.33.138]:45504 "EHLO NAM01-BN3-obe.outbound.protection.outlook.com" rhost-flags-OK-OK-OK-FAIL) by vger.kernel.org with ESMTP id S1751091AbcLFVxP (ORCPT ); Tue, 6 Dec 2016 16:53:15 -0500 X-Greylist: delayed 2119 seconds by postgrey-1.27 at vger.kernel.org; Tue, 06 Dec 2016 16:53:13 EST From: Matthew Wilcox To: Andrew Morton , Matthew Wilcox CC: "linux-kernel@vger.kernel.org" , "Konstantin Khlebnikov" , Ross Zwisler , Matthew Wilcox , "linux-mm@kvack.org" , "linux-fsdevel@vger.kernel.org" , "Kirill A . Shutemov" , Matthew Wilcox Subject: RE: [PATCH v3 33/33] Reimplement IDR and IDA using the radix tree Thread-Topic: [PATCH v3 33/33] Reimplement IDR and IDA using the radix tree Thread-Index: AQHSUAGudvom4Ajtc0SwNJDbsXoPXqD7a6ew Date: Tue, 6 Dec 2016 21:17:52 +0000 Message-ID: References: <1480369871-5271-1-git-send-email-mawilcox@linuxonhyperv.com> <1480369871-5271-34-git-send-email-mawilcox@linuxonhyperv.com> <20161206124453.3d3ce26a1526fedd70988ab8@linux-foundation.org> In-Reply-To: <20161206124453.3d3ce26a1526fedd70988ab8@linux-foundation.org> Accept-Language: en-US Content-Language: en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: authentication-results: spf=none (sender IP is ) smtp.mailfrom=mawilcox@microsoft.com; x-originating-ip: [45.72.231.245] x-ms-office365-filtering-correlation-id: f9124798-1249-4e91-b681-08d41e1d56b0 x-microsoft-antispam: UriScan:;BCL:0;PCL:0;RULEID:(22001);SRVR:CY1PR21MB0070; x-microsoft-exchange-diagnostics: 1;CY1PR21MB0070;7:RQYfo1/jcTP94lt9gjjnOllOZKpQEhONxqDrQp021935UccTGi1HhDewN58Ns00pOXjhw+01cV0IssMo3NIFaQigGuvwdJP/uhXT4BgDsakRVx+VKHCbp3Uqq0Pt4XKt4wkv6TW1ZOgCzk8pr9SmT+mRNY7qz5VxUdwVeABtIe11lCPmbOOBJz2maQw9ZKfijlCf0autYTIkBk65FYLgLi6nNr/vUNAuVh69JYa4muO+LhmcA6uRftumXMLrGAW2fbtp5/Hb9P/2wAQ7SpXJ82ke0bTABJvEvB2S0PpJPzVupscl249kzYPWDazuolczJThomcjx4WB8W6MhA5DO2jo820IIwdQgkM8XcZ2q0UTP8RVgAzJGuNzM27FsTrIxlmMguggJrHpXQD9NMdayJ6VMk5gLxGyPoPjMgeRLEHC4vu8cRUXh+XV7BqiKMwDybo7NAhT00igN4XFPuHE/5ysYbUI39GuVjjNoaaTPy3Q= x-microsoft-antispam-prvs: x-exchange-antispam-report-test: UriScan:; x-exchange-antispam-report-cfa-test: BCL:0;PCL:0;RULEID:(61425038)(6040375)(601004)(2401047)(5005006)(8121501046)(10201501046)(3002001)(6055026)(61426038)(61427038)(6041248)(20161123555025)(20161123562025)(20161123564025)(20161123560025)(6072148);SRVR:CY1PR21MB0070;BCL:0;PCL:0;RULEID:;SRVR:CY1PR21MB0070; x-forefront-prvs: 01480965DA x-forefront-antispam-report: SFV:NSPM;SFS:(10019020)(6009001)(7916002)(199003)(24454002)(189002)(7696004)(2906002)(101416001)(33656002)(3280700002)(97736004)(10290500002)(5001770100001)(81156014)(5005710100001)(8990500004)(9686002)(105586002)(8676002)(6506006)(2900100001)(39060400001)(3846002)(575784001)(305945005)(106356001)(86612001)(106116001)(74316002)(122556002)(6116002)(3660700001)(39450400002)(39850400001)(77096006)(10090500001)(86362001)(81166006)(102836003)(8936002)(39410400001)(5660300001)(229853002)(189998001)(38730400001)(99286002)(54356999)(50986999)(7416002)(76176999)(76576001)(7846002)(4326007)(2950100002)(39860400001)(39840400001)(7736002)(92566002)(68736007)(66066001);DIR:OUT;SFP:1102;SCL:1;SRVR:CY1PR21MB0070;H:CY1PR21MB0071.namprd21.prod.outlook.com;FPR:;SPF:None;PTR:InfoNoRecords;A:1;MX:1;LANG:en; spamdiagnosticoutput: 1:99 spamdiagnosticmetadata: NSPM Content-Type: text/plain; charset="utf-8" MIME-Version: 1.0 X-OriginatorOrg: microsoft.com X-MS-Exchange-CrossTenant-originalarrivaltime: 06 Dec 2016 21:17:52.1637 (UTC) X-MS-Exchange-CrossTenant-fromentityheader: Hosted X-MS-Exchange-CrossTenant-id: 72f988bf-86f1-41af-91ab-2d7cd011db47 X-MS-Exchange-Transport-CrossTenantHeadersStamped: CY1PR21MB0070 Sender: linux-kernel-owner@vger.kernel.org List-ID: X-Mailing-List: linux-kernel@vger.kernel.org Content-Transfer-Encoding: 8bit X-MIME-Autoconverted: from base64 to 8bit by mail.home.local id uB6Ls03R004125 Content-Length: 1325 Lines: 30 From: Andrew Morton [mailto:akpm@linux-foundation.org] > On Mon, 28 Nov 2016 13:50:37 -0800 Matthew Wilcox > wrote: > > include/linux/idr.h | 132 ++-- > > include/linux/radix-tree.h | 5 +- > > init/main.c | 3 +- > > lib/idr.c | 1078 ------------------------------- > > lib/radix-tree.c | 632 ++++++++++++++++-- > > hm. It's just a cosmetic issue, but perhaps the idr > wrappers-around-radix-tree code should be in a different .c file. I can put some of them back into idr.c -- there's a couple of routines left in there still, so adding some more won't hurt. > Before: > > akpm3:/usr/src/25> size lib/idr.o lib/radix-tree.o > text data bss dec hex filename > 6566 89 16 6671 1a0f lib/idr.o > 11811 117 8 11936 2ea0 lib/radix-tree.o > > After: > > text data bss dec hex filename > 14151 118 8 14277 37c5 lib/radix-tree.o > > > So 4500 bytes saved. Decent. Not bad. 0day has been sending me email telling me that I saved something more like 1500 bytes, but that's on a minimal config. (also a couple of routines stayed in idr.c, so you're overstating how much I saved)