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 X-Spam-Level: X-Spam-Status: No, score=-8.2 required=3.0 tests=HEADER_FROM_DIFFERENT_DOMAINS, INCLUDES_PATCH,MAILING_LIST_MULTI,SIGNED_OFF_BY,SPF_HELO_NONE,SPF_PASS, URIBL_BLOCKED,USER_AGENT_SANE_1 autolearn=ham autolearn_force=no version=3.4.0 Received: from mail.kernel.org (mail.kernel.org [198.145.29.99]) by smtp.lore.kernel.org (Postfix) with ESMTP id 10E76C433DF for ; Wed, 20 May 2020 13:51:50 +0000 (UTC) Received: from kanga.kvack.org (kanga.kvack.org [205.233.56.17]) by mail.kernel.org (Postfix) with ESMTP id B86D6207D4 for ; Wed, 20 May 2020 13:51:49 +0000 (UTC) DMARC-Filter: OpenDMARC Filter v1.3.2 mail.kernel.org B86D6207D4 Authentication-Results: mail.kernel.org; dmarc=none (p=none dis=none) header.from=suse.cz Authentication-Results: mail.kernel.org; spf=pass smtp.mailfrom=owner-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix) id 1311880007; Wed, 20 May 2020 09:51:49 -0400 (EDT) Received: by kanga.kvack.org (Postfix, from userid 40) id 0BA5C900002; Wed, 20 May 2020 09:51:49 -0400 (EDT) X-Delivered-To: int-list-linux-mm@kvack.org Received: by kanga.kvack.org (Postfix, from userid 63042) id F127E80007; Wed, 20 May 2020 09:51:48 -0400 (EDT) X-Delivered-To: linux-mm@kvack.org Received: from forelay.hostedemail.com (smtprelay0070.hostedemail.com [216.40.44.70]) by kanga.kvack.org (Postfix) with ESMTP id D5E00900002 for ; Wed, 20 May 2020 09:51:48 -0400 (EDT) Received: from smtpin28.hostedemail.com (10.5.19.251.rfc1918.com [10.5.19.251]) by forelay01.hostedemail.com (Postfix) with ESMTP id 980CF180AD81D for ; Wed, 20 May 2020 13:51:48 +0000 (UTC) X-FDA: 76837235496.28.line13_6713629c8df49 X-HE-Tag: line13_6713629c8df49 X-Filterd-Recvd-Size: 3978 Received: from mx2.suse.de (mx2.suse.de [195.135.220.15]) by imf25.hostedemail.com (Postfix) with ESMTP for ; Wed, 20 May 2020 13:51:48 +0000 (UTC) X-Virus-Scanned: by amavisd-new at test-mx.suse.de Received: from relay2.suse.de (unknown [195.135.220.254]) by mx2.suse.de (Postfix) with ESMTP id 5774FAC46; Wed, 20 May 2020 13:51:49 +0000 (UTC) Subject: Re: [PATCH v3 04/19] mm: slub: implement SLUB version of obj_to_index() To: Roman Gushchin , Andrew Morton Cc: Johannes Weiner , Michal Hocko , linux-mm@kvack.org, kernel-team@fb.com, linux-kernel@vger.kernel.org, Christoph Lameter References: <20200422204708.2176080-1-guro@fb.com> <20200422204708.2176080-5-guro@fb.com> From: Vlastimil Babka Message-ID: <0e0616f2-6c5a-8911-7d37-6f2027c2930b@suse.cz> Date: Wed, 20 May 2020 15:51:45 +0200 User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:68.0) Gecko/20100101 Thunderbird/68.7.0 MIME-Version: 1.0 In-Reply-To: <20200422204708.2176080-5-guro@fb.com> Content-Type: text/plain; charset=utf-8 Content-Language: en-US Content-Transfer-Encoding: 7bit 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: On 4/22/20 10:46 PM, Roman Gushchin wrote: > This commit implements SLUB version of the obj_to_index() function, > which will be required to calculate the offset of obj_cgroup in the > obj_cgroups vector to store/obtain the objcg ownership data. > > To make it faster, let's repeat the SLAB's trick introduced by > commit 6a2d7a955d8d ("[PATCH] SLAB: use a multiply instead of a > divide in obj_to_index()") and avoid an expensive division. > > Signed-off-by: Roman Gushchin > Acked-by: Christoph Lameter > Acked-by: Johannes Weiner There's already a slab_index() doing the same without the trick, with only SLUB_DEBUG callers. Maybe just improve it and perhaps rename? (obj_to_index() seems more descriptive). The difference is that it takes the result of page_addr() instead of doing that, as it's being called in a loop on objects from a single page, so you'd have to perhaps split to obj_to_index(page) and __obj_to_index(addr) or something. > --- > include/linux/slub_def.h | 9 +++++++++ > mm/slub.c | 1 + > 2 files changed, 10 insertions(+) > > diff --git a/include/linux/slub_def.h b/include/linux/slub_def.h > index d2153789bd9f..200ea292f250 100644 > --- a/include/linux/slub_def.h > +++ b/include/linux/slub_def.h > @@ -8,6 +8,7 @@ > * (C) 2007 SGI, Christoph Lameter > */ > #include > +#include > > enum stat_item { > ALLOC_FASTPATH, /* Allocation from cpu slab */ > @@ -86,6 +87,7 @@ struct kmem_cache { > unsigned long min_partial; > unsigned int size; /* The size of an object including metadata */ > unsigned int object_size;/* The size of an object without metadata */ > + struct reciprocal_value reciprocal_size; > unsigned int offset; /* Free pointer offset */ > #ifdef CONFIG_SLUB_CPU_PARTIAL > /* Number of per cpu partial objects to keep around */ > @@ -182,4 +184,11 @@ static inline void *nearest_obj(struct kmem_cache *cache, struct page *page, > return result; > } > > +static inline unsigned int obj_to_index(const struct kmem_cache *cache, > + const struct page *page, void *obj) > +{ > + return reciprocal_divide(kasan_reset_tag(obj) - page_address(page), > + cache->reciprocal_size); > +} > + > #endif /* _LINUX_SLUB_DEF_H */ > diff --git a/mm/slub.c b/mm/slub.c > index 03071ae5ff07..8d16babe1829 100644 > --- a/mm/slub.c > +++ b/mm/slub.c > @@ -3660,6 +3660,7 @@ static int calculate_sizes(struct kmem_cache *s, int forced_order) > */ > size = ALIGN(size, s->align); > s->size = size; > + s->reciprocal_size = reciprocal_value(size); > if (forced_order >= 0) > order = forced_order; > else >