From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: X-Spam-Checker-Version: SpamAssassin 3.4.0 (2014-02-07) on aws-us-west-2-korg-lkml-1.web.codeaurora.org Received: from kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by smtp.lore.kernel.org (Postfix) with ESMTP id 63176C433F5 for ; Fri, 18 Feb 2022 16:10:36 +0000 (UTC) Received: by kanga.kvack.org (Postfix) id CA4A36B0075; Fri, 18 Feb 2022 11:10:35 -0500 (EST) Received: by kanga.kvack.org (Postfix, from userid 40) id C54A76B0078; Fri, 18 Feb 2022 11:10:35 -0500 (EST) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id AF6016B007B; Fri, 18 Feb 2022 11:10:35 -0500 (EST) X-Delivered-To: linux-mm@kvack.org Received: from forelay.hostedemail.com (smtprelay0107.hostedemail.com [216.40.44.107]) by kanga.kvack.org (Postfix) with ESMTP id A15A06B0075 for ; Fri, 18 Feb 2022 11:10:35 -0500 (EST) Received: from smtpin30.hostedemail.com (10.5.19.251.rfc1918.com [10.5.19.251]) by forelay02.hostedemail.com (Postfix) with ESMTP id 6670F886F4 for ; Fri, 18 Feb 2022 16:10:35 +0000 (UTC) X-FDA: 79156388430.30.536C705 Received: from eu-smtp-delivery-151.mimecast.com (eu-smtp-delivery-151.mimecast.com [185.58.85.151]) by imf22.hostedemail.com (Postfix) with ESMTP id 9970EC0009 for ; Fri, 18 Feb 2022 16:10:34 +0000 (UTC) Received: from AcuMS.aculab.com (156.67.243.121 [156.67.243.121]) by relay.mimecast.com with ESMTP with STARTTLS (version=TLSv1.2, cipher=TLS_ECDHE_RSA_WITH_AES_256_CBC_SHA384) id uk-mta-56-O3XU_dwdNqmADcxbKhNOfQ-1; Fri, 18 Feb 2022 16:10:31 +0000 X-MC-Unique: O3XU_dwdNqmADcxbKhNOfQ-1 Received: from AcuMS.Aculab.com (fd9f:af1c:a25b:0:994c:f5c2:35d6:9b65) by AcuMS.aculab.com (fd9f:af1c:a25b:0:994c:f5c2:35d6:9b65) with Microsoft SMTP Server (TLS) id 15.0.1497.28; Fri, 18 Feb 2022 16:10:28 +0000 Received: from AcuMS.Aculab.com ([fe80::994c:f5c2:35d6:9b65]) by AcuMS.aculab.com ([fe80::994c:f5c2:35d6:9b65%12]) with mapi id 15.00.1497.028; Fri, 18 Feb 2022 16:10:28 +0000 From: David Laight To: 'Hyeonggon Yoo' <42.hyeyoo@gmail.com>, Vlastimil Babka CC: Christoph Lameter , Matthew Wilcox , Christoph Lameter , Linux Memory Management List , LKML , Pekka Enberg , David Rientjes , Joonsoo Kim , Andrew Morton Subject: RE: Do we really need SLOB nowdays? Thread-Topic: Do we really need SLOB nowdays? Thread-Index: AQHYJLAyvH6iV8tqykeD7oCpMSL3UayZeSGA Date: Fri, 18 Feb 2022 16:10:28 +0000 Message-ID: <7829ee15074448d5a7cec1a0e3c352d4@AcuMS.aculab.com> References: <20211028100414.GA2928@kvm.asia-northeast3-a.c.our-ratio-313919.internal> <20211210110835.GA632811@odroid> <20211215062904.GA1150813@odroid> <54c6fff8-8c79-463b-a359-96e37bd13674@suse.cz> In-Reply-To: Accept-Language: en-GB, en-US X-MS-Has-Attach: X-MS-TNEF-Correlator: x-ms-exchange-transport-fromentityheader: Hosted x-originating-ip: [10.202.205.107] MIME-Version: 1.0 X-Mimecast-Spam-Score: 0 X-Mimecast-Originator: aculab.com Content-Language: en-US Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: quoted-printable Authentication-Results: imf22.hostedemail.com; dkim=none; dmarc=pass (policy=none) header.from=aculab.com; spf=pass (imf22.hostedemail.com: domain of david.laight@aculab.com designates 185.58.85.151 as permitted sender) smtp.mailfrom=david.laight@aculab.com X-Rspam-User: X-Rspamd-Server: rspam07 X-Rspamd-Queue-Id: 9970EC0009 X-Stat-Signature: y8uyf9aohnpcxddck19pir7b741kqhn8 X-HE-Tag: 1645200634-609586 X-Bogosity: Ham, tests=bogofilter, spamicity=0.000000, version=1.2.4 Sender: owner-linux-mm@kvack.org Precedence: bulk X-Loop: owner-majordomo@kvack.org List-ID: From: Hyeonggon Yoo > Sent: 18 February 2022 10:13 ... > I think SLUB can be memory-efficient as SLOB. > Is SLOB (Address-Ordered next^Wfirst fit) stronger to fragmentation than = SLUB? Dunno, but I had to patch the vxworks malloc to use 'best fit' because 'first fit' based on a fifo free list was really horrid. I can't imagine an address ordered 'first fit' really being that much bette= r. There are probably a lot more allocs and frees than the kernel used to have= . Also isn't the performance of a 'first fit' going to get horrid when there are a lot of small items on the free list. Does SLUB split pages into 3s and 5s (on cache lime boundaries) as well as powers of 2? =09David - Registered Address Lakeside, Bramley Road, Mount Farm, Milton Keynes, MK1 1= PT, UK Registration No: 1397386 (Wales)