All of lore.kernel.org
 help / color / mirror / Atom feed
* [PATCH] zram: reduce load operation in page_same_filled
@ 2017-03-02  4:15 Sangwoo
  2017-03-02  7:02 ` Minchan Kim
  0 siblings, 1 reply; 3+ messages in thread
From: Sangwoo @ 2017-03-02  4:15 UTC (permalink / raw)
  To: minchan, ngupta; +Cc: sergey.senozhatsky.work, linux-kernel, Sangwoo

In page_same_filled function, all elements in the page is compared
with next index value. The current comparison routine compares
the (i)th and (i+1)th values of the page.
In this case, two load operaions occur for each comparison.
But if we store first value of the page stores at 'val' variable
and using it to compare with others, the load opearation is reduced.
It reduce load operation per page by up to 64times.

Signed-off-by: Sangwoo <sangwoo2.park@lge.com>
---
 drivers/block/zram/zram_drv.c | 8 +++++---
 1 file changed, 5 insertions(+), 3 deletions(-)

diff --git a/drivers/block/zram/zram_drv.c b/drivers/block/zram/zram_drv.c
index e27d89a..87581d1 100644
--- a/drivers/block/zram/zram_drv.c
+++ b/drivers/block/zram/zram_drv.c
@@ -177,15 +177,17 @@ static bool page_same_filled(void *ptr, unsigned long *element)
 {
 	unsigned int pos;
 	unsigned long *page;
+	unsigned long val;
 
 	page = (unsigned long *)ptr;
+	val = page[0];
 
-	for (pos = 0; pos < PAGE_SIZE / sizeof(*page) - 1; pos++) {
-		if (page[pos] != page[pos + 1])
+	for (pos = 1; pos < PAGE_SIZE / sizeof(*page); pos++) {
+		if (val != page[pos])
 			return false;
 	}
 
-	*element = page[pos];
+	*element = val;
 
 	return true;
 }
-- 
2.6.2

^ permalink raw reply related	[flat|nested] 3+ messages in thread

* Re: [PATCH] zram: reduce load operation in page_same_filled
  2017-03-02  4:15 [PATCH] zram: reduce load operation in page_same_filled Sangwoo
@ 2017-03-02  7:02 ` Minchan Kim
  2017-03-02  7:11   ` Sergey Senozhatsky
  0 siblings, 1 reply; 3+ messages in thread
From: Minchan Kim @ 2017-03-02  7:02 UTC (permalink / raw)
  To: Sangwoo; +Cc: ngupta, sergey.senozhatsky.work, linux-kernel, Andrew Morton

Hi Sangwoo,

On Thu, Mar 02, 2017 at 01:15:04PM +0900, Sangwoo wrote:
> In page_same_filled function, all elements in the page is compared
> with next index value. The current comparison routine compares
> the (i)th and (i+1)th values of the page.
> In this case, two load operaions occur for each comparison.
> But if we store first value of the page stores at 'val' variable
> and using it to compare with others, the load opearation is reduced.
> It reduce load operation per page by up to 64times.
> 
> Signed-off-by: Sangwoo <sangwoo2.park@lge.com>

The rule is that you should use your full name Sangwoo Park for SOB. :)
Anyway, Good spot!

FYI,
Ccing Andrew because he merges zram patches to mmotm tree.

Acked-by: Minchan Kim <minchan@kernel.org>

Thanks.

^ permalink raw reply	[flat|nested] 3+ messages in thread

* Re: [PATCH] zram: reduce load operation in page_same_filled
  2017-03-02  7:02 ` Minchan Kim
@ 2017-03-02  7:11   ` Sergey Senozhatsky
  0 siblings, 0 replies; 3+ messages in thread
From: Sergey Senozhatsky @ 2017-03-02  7:11 UTC (permalink / raw)
  To: Minchan Kim
  Cc: Sangwoo, ngupta, sergey.senozhatsky.work, linux-kernel, Andrew Morton

On (03/02/17 16:02), Minchan Kim wrote:
> Acked-by: Minchan Kim <minchan@kernel.org>

Reviewed-by: Sergey Senozhatsky <sergey.senozhatsky@gmail.com>

thanks.

	-ss

^ permalink raw reply	[flat|nested] 3+ messages in thread

end of thread, other threads:[~2017-03-02  7:38 UTC | newest]

Thread overview: 3+ messages (download: mbox.gz / follow: Atom feed)
-- links below jump to the message on this page --
2017-03-02  4:15 [PATCH] zram: reduce load operation in page_same_filled Sangwoo
2017-03-02  7:02 ` Minchan Kim
2017-03-02  7:11   ` Sergey Senozhatsky

This is an external index of several public inboxes,
see mirroring instructions on how to clone and mirror
all data and code used by this external index.