From: Minchan Kim <minchan@kernel.org>
To: Sergey Senozhatsky <sergey.senozhatsky@gmail.com>
Cc: Rik van Riel <riel@redhat.com>,
YiPing Xu <xuyiping@hisilicon.com>,
aquini@redhat.com, rknize@motorola.com,
Chan Gyun Jeong <chan.jeong@lge.com>,
Hugh Dickins <hughd@google.com>,
linux-kernel@vger.kernel.org, Al Viro <viro@ZenIV.linux.org.uk>,
virtualization@lists.linux-foundation.org, bfields@fieldses.org,
linux-mm@kvack.org, Gioh Kim <gi-oh.kim@profitbricks.com>,
koct9i@gmail.com, Sangseok Lee <sangseok.lee@lge.com>,
Joonsoo Kim <iamjoonsoo.kim@lge.com>,
Andrew Morton <akpm@linux-foundation.org>,
jlayton@poochiereds.net, Vlastimil Babka <vbabka@suse.cz>,
Mel Gorman <mgorman@suse.de>
Subject: Re: [PATCH v3 08/16] zsmalloc: squeeze freelist into page->mapping
Date: Tue, 19 Apr 2016 16:42:39 +0900 [thread overview]
Message-ID: <20160419074239.GB18448@bbox> (raw)
In-Reply-To: <20160417155621.GE575@swordfish>
On Mon, Apr 18, 2016 at 12:56:21AM +0900, Sergey Senozhatsky wrote:
> Hello,
>
> On (03/30/16 16:12), Minchan Kim wrote:
> [..]
> > +static void objidx_to_page_and_offset(struct size_class *class,
> > + struct page *first_page,
> > + unsigned long obj_idx,
> > + struct page **obj_page,
> > + unsigned long *offset_in_page)
> > {
> > - unsigned long obj;
> > + int i;
> > + unsigned long offset;
> > + struct page *cursor;
> > + int nr_page;
> >
> > - if (!page) {
> > - VM_BUG_ON(obj_idx);
> > - return NULL;
> > - }
> > + offset = obj_idx * class->size;
>
> so we already know the `offset' before we call objidx_to_page_and_offset(),
> thus we can drop `struct size_class *class' and `obj_idx', and pass
> `long obj_offset' (which is `obj_idx * class->size') instead, right?
>
> we also _may be_ can return `cursor' from the function.
>
> static struct page *objidx_to_page_and_offset(struct page *first_page,
> unsigned long obj_offset,
> unsigned long *offset_in_page);
>
> this can save ~20 instructions, which is not so terrible for a hot path
> like obj_malloc(). what do you think?
>
> well, seems that `unsigned long *offset_in_page' can be calculated
> outside of this function too, it's basically
>
> *offset_in_page = (obj_idx * class->size) & ~PAGE_MASK;
>
> so we don't need to supply it to this function, nor modify it there.
> which can save ~40 instructions on my system. does this sound silly?
Sound smart. :)
At least, we will use it in hot path.
Thanks!
next prev parent reply other threads:[~2016-04-19 7:42 UTC|newest]
Thread overview: 55+ messages / expand[flat|nested] mbox.gz Atom feed top
[not found] <1459321935-3655-1-git-send-email-minchan@kernel.org>
2016-03-30 7:12 ` [PATCH v3 01/16] mm: use put_page to free page instead of putback_lru_page Minchan Kim
2016-04-01 12:58 ` Vlastimil Babka
2016-04-04 1:39 ` Minchan Kim
2016-04-04 4:45 ` Naoya Horiguchi
[not found] ` <20160404044458.GA20250@hori1.linux.bs1.fc.nec.co.jp>
2016-04-04 14:46 ` Vlastimil Babka
2016-04-05 1:54 ` Naoya Horiguchi
2016-04-05 8:20 ` Vlastimil Babka
2016-04-06 0:54 ` Naoya Horiguchi
2016-04-06 7:57 ` Vlastimil Babka
2016-04-04 5:53 ` Balbir Singh
[not found] ` <57020177.60006@gmail.com>
2016-04-04 6:01 ` Minchan Kim
2016-04-05 3:10 ` Balbir Singh
2016-03-30 7:12 ` [PATCH v3 02/16] mm/compaction: support non-lru movable page migration Minchan Kim
2016-03-30 7:12 ` [PATCH v3 03/16] mm: add non-lru movable page support document Minchan Kim
2016-03-30 7:12 ` [PATCH v3 04/16] mm/balloon: use general movable page feature into balloon Minchan Kim
2016-03-30 7:12 ` [PATCH v3 05/16] zsmalloc: keep max_object in size_class Minchan Kim
2016-03-30 7:12 ` [PATCH v3 06/16] zsmalloc: squeeze inuse into page->mapping Minchan Kim
2016-03-30 7:12 ` [PATCH v3 07/16] zsmalloc: remove page_mapcount_reset Minchan Kim
2016-03-30 7:12 ` [PATCH v3 08/16] zsmalloc: squeeze freelist into page->mapping Minchan Kim
2016-03-30 7:12 ` [PATCH v3 09/16] zsmalloc: move struct zs_meta from mapping to freelist Minchan Kim
2016-03-30 7:12 ` [PATCH v3 10/16] zsmalloc: factor page chain functionality out Minchan Kim
2016-03-30 7:12 ` [PATCH v3 11/16] zsmalloc: separate free_zspage from putback_zspage Minchan Kim
2016-03-30 7:12 ` [PATCH v3 12/16] zsmalloc: zs_compact refactoring Minchan Kim
2016-03-30 7:12 ` [PATCH v3 13/16] zsmalloc: migrate head page of zspage Minchan Kim
2016-03-30 7:12 ` [PATCH v3 14/16] zsmalloc: use single linked list for page chain Minchan Kim
2016-03-30 7:12 ` [PATCH v3 15/16] zsmalloc: migrate tail pages in zspage Minchan Kim
2016-03-30 7:12 ` [PATCH v3 16/16] zram: use __GFP_MOVABLE for memory allocation Minchan Kim
2016-03-30 23:11 ` [PATCH v3 00/16] Support non-lru page migration Andrew Morton
2016-03-31 0:29 ` Sergey Senozhatsky
2016-03-31 0:57 ` Minchan Kim
[not found] ` <20160331002932.GA1758@swordfish>
2016-03-31 0:57 ` Minchan Kim
[not found] ` <1459321935-3655-4-git-send-email-minchan@kernel.org>
2016-04-01 14:38 ` [PATCH v3 03/16] mm: add non-lru movable page support document Vlastimil Babka
[not found] ` <56FE87EA.60806@suse.cz>
2016-04-04 2:25 ` Minchan Kim
2016-04-04 13:09 ` Vlastimil Babka
2016-04-07 2:27 ` Minchan Kim
[not found] ` <1459321935-3655-3-git-send-email-minchan@kernel.org>
2016-04-01 21:29 ` [PATCH v3 02/16] mm/compaction: support non-lru movable page migration Vlastimil Babka
[not found] ` <56FEE82A.30602@suse.cz>
2016-04-04 5:12 ` Minchan Kim
[not found] ` <20160404051225.GA6838@bbox>
2016-04-04 13:24 ` Vlastimil Babka
[not found] ` <57026B12.6060000@suse.cz>
2016-04-07 2:35 ` Minchan Kim
2016-04-04 13:17 ` [PATCH v3 00/16] Support non-lru " John Einar Reitan
[not found] ` <1459321935-3655-5-git-send-email-minchan@kernel.org>
2016-04-05 12:03 ` [PATCH v3 04/16] mm/balloon: use general movable page feature into balloon Vlastimil Babka
2016-04-11 4:29 ` Minchan Kim
[not found] ` <20160404131718.GA18963@e106921-lin.trondheim.arm.com>
2016-04-11 4:35 ` [PATCH v3 00/16] Support non-lru page migration Minchan Kim
[not found] ` <1459321935-3655-7-git-send-email-minchan@kernel.org>
2016-04-17 15:08 ` [PATCH v3 06/16] zsmalloc: squeeze inuse into page->mapping Sergey Senozhatsky
[not found] ` <20160417150804.GA575@swordfish>
2016-04-19 7:40 ` Minchan Kim
[not found] ` <1459321935-3655-6-git-send-email-minchan@kernel.org>
2016-04-17 15:08 ` [PATCH v3 05/16] zsmalloc: keep max_object in size_class Sergey Senozhatsky
[not found] ` <1459321935-3655-8-git-send-email-minchan@kernel.org>
2016-04-17 15:11 ` [PATCH v3 07/16] zsmalloc: remove page_mapcount_reset Sergey Senozhatsky
[not found] ` <1459321935-3655-10-git-send-email-minchan@kernel.org>
2016-04-17 15:22 ` [PATCH v3 09/16] zsmalloc: move struct zs_meta from mapping to freelist Sergey Senozhatsky
[not found] ` <1459321935-3655-9-git-send-email-minchan@kernel.org>
2016-04-17 15:56 ` [PATCH v3 08/16] zsmalloc: squeeze freelist into page->mapping Sergey Senozhatsky
[not found] ` <20160417155621.GE575@swordfish>
2016-04-19 7:42 ` Minchan Kim [this message]
[not found] ` <1459321935-3655-11-git-send-email-minchan@kernel.org>
2016-04-18 0:33 ` [PATCH v3 10/16] zsmalloc: factor page chain functionality out Sergey Senozhatsky
[not found] ` <20160418003305.GA5882@swordfish>
2016-04-19 7:46 ` Minchan Kim
[not found] ` <1459321935-3655-12-git-send-email-minchan@kernel.org>
2016-04-18 1:04 ` [PATCH v3 11/16] zsmalloc: separate free_zspage from putback_zspage Sergey Senozhatsky
[not found] ` <20160418010408.GB5882@swordfish>
2016-04-19 7:51 ` Minchan Kim
[not found] ` <20160419075118.GD18448@bbox>
2016-04-19 7:53 ` Sergey Senozhatsky
Reply instructions:
You may reply publicly to this message via plain-text email
using any one of the following methods:
* Save the following mbox file, import it into your mail client,
and reply-to-all from there: mbox
Avoid top-posting and favor interleaved quoting:
https://en.wikipedia.org/wiki/Posting_style#Interleaved_style
* Reply using the --to, --cc, and --in-reply-to
switches of git-send-email(1):
git send-email \
--in-reply-to=20160419074239.GB18448@bbox \
--to=minchan@kernel.org \
--cc=akpm@linux-foundation.org \
--cc=aquini@redhat.com \
--cc=bfields@fieldses.org \
--cc=chan.jeong@lge.com \
--cc=gi-oh.kim@profitbricks.com \
--cc=hughd@google.com \
--cc=iamjoonsoo.kim@lge.com \
--cc=jlayton@poochiereds.net \
--cc=koct9i@gmail.com \
--cc=linux-kernel@vger.kernel.org \
--cc=linux-mm@kvack.org \
--cc=mgorman@suse.de \
--cc=riel@redhat.com \
--cc=rknize@motorola.com \
--cc=sangseok.lee@lge.com \
--cc=sergey.senozhatsky@gmail.com \
--cc=vbabka@suse.cz \
--cc=viro@ZenIV.linux.org.uk \
--cc=virtualization@lists.linux-foundation.org \
--cc=xuyiping@hisilicon.com \
/path/to/YOUR_REPLY
https://kernel.org/pub/software/scm/git/docs/git-send-email.html
* If your mail client supports setting the In-Reply-To header
via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line
before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox;
as well as URLs for NNTP newsgroup(s).