xfs
[Top] [All Lists]

Re: [PATCH v2] libxfs: Optimize the loop for xfs_bitmap_empty

To: xfs@xxxxxxxxxxx, david@xxxxxxxxxxxxx
Subject: Re: [PATCH v2] libxfs: Optimize the loop for xfs_bitmap_empty
From: hejianet <hejianet@xxxxxxxxx>
Date: Wed, 16 Dec 2015 11:04:56 +0800
Cc: Brian Foster <bfoster@xxxxxxxxxx>
Delivered-to: xfs@xxxxxxxxxxx
Dkim-signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=subject:to:references:cc:from:message-id:date:user-agent :mime-version:in-reply-to:content-type:content-transfer-encoding; bh=2XfIoUhoAsCs+vYow7tBkHzj5/bHDuoX0EKMzrXwGRM=; b=hzRgvI9nbY3fexivnw6s/r2JnRQCLMSuk7Vi4YBLP0sI9vzLQUdBGXoVRZewm+HfL3 ayizpHQAQCOPOOvD4AACYqTq78TkbSDdcAOOsviX+mAqpCnPpi2iLjuRX9zwsZmqDhpR USGY5/bNFTmsCsEe78GE9ybCMUtFUm9aOHEnPGYJRvH0yHy8AmwLBKi/J3+ZkhyoR8C7 Evge/HUBFPmYqML63iYO85QnSes15Uth3h8PMn8C5qMK/UCKG0vKYMZoF3DcZKbNLnOI 5YWI+zZpruqKahUtJJF1DKF3XzpVl3ekBf0PzgLTDOyWtUIKik9ywr4Pck2UBQnhV2xY y0ig==
In-reply-to: <20151111124833.GB52153@xxxxxxxxxxxxxxx>
References: <20151110125403.GC21670@xxxxxxxxxxxxxxx> <1447228141-17408-1-git-send-email-hejianet@xxxxxxxxx> <20151111124833.GB52153@xxxxxxxxxxxxxxx>
User-agent: Mozilla/5.0 (Macintosh; Intel Mac OS X 10.10; rv:38.0) Gecko/20100101 Thunderbird/38.4.0
Hi David

Do you have any comments from your point of view? Thanks ;)

B.R.
Justin

å 11/11/15 8:48 PM, Brian Foster åé:
On Wed, Nov 11, 2015 at 03:49:01PM +0800, Jia He wrote:
If there is any non zero bit in a long bitmap, it can jump out of the
loop and finish the function as soon as possible.

Signed-off-by: Jia He <hejianet@xxxxxxxxx>
Cc: Dave Chinner <david@xxxxxxxxxxxxx>
Cc: Brian Foster <bfoster@xxxxxxxxxx>
---
Looks good to me:

Reviewed-by: Brian Foster <bfoster@xxxxxxxxxx>

  fs/xfs/libxfs/xfs_bit.c | 6 +++---
  1 file changed, 3 insertions(+), 3 deletions(-)

diff --git a/fs/xfs/libxfs/xfs_bit.c b/fs/xfs/libxfs/xfs_bit.c
index 0e8885a..0a94cce 100644
--- a/fs/xfs/libxfs/xfs_bit.c
+++ b/fs/xfs/libxfs/xfs_bit.c
@@ -32,13 +32,13 @@ int
  xfs_bitmap_empty(uint *map, uint size)
  {
        uint i;
-       uint ret = 0;
for (i = 0; i < size; i++) {
-               ret |= map[i];
+               if (map[i] != 0)
+                       return 0;
        }
- return (ret == 0);
+       return 1;
  }
/*
--
2.5.0

_______________________________________________
xfs mailing list
xfs@xxxxxxxxxxx
http://oss.sgi.com/mailman/listinfo/xfs
_______________________________________________
xfs mailing list
xfs@xxxxxxxxxxx
http://oss.sgi.com/mailman/listinfo/xfs


<Prev in Thread] Current Thread [Next in Thread>
  • Re: [PATCH v2] libxfs: Optimize the loop for xfs_bitmap_empty, hejianet <=