public inbox for linux-kernel@vger.kernel.org
 help / color / mirror / Atom feed
From: Akinobu Mita <mita@miraclelinux.com>
To: linux-kernel@vger.kernel.org
Cc: akpm@osdl.org, Ben Collins <bcollins@debian.org>,
	Akinobu Mita <mita@miraclelinux.com>
Subject: [patch 46/47] hweight() related cleanup
Date: Tue, 14 Feb 2006 14:04:37 +0900	[thread overview]
Message-ID: <20060214050450.360102000@localhost.localdomain> (raw)
In-Reply-To: 20060214050351.252615000@localhost.localdomain

[-- Attachment #1: bitmap-cleanup.patch --]
[-- Type: text/plain, Size: 2003 bytes --]

By defining generic hweight*() routines

- hweight64() will be defined on all architectures
- hweight_long() will use architecture optimized hweight32() or hweight64()

I found two possible cleanups by these reasons.

Signed-off-by: Akinobu Mita <mita@miraclelinux.com>

 drivers/ieee1394/highlevel.c |    3 +--
 lib/bitmap.c                 |   19 ++-----------------
 2 files changed, 3 insertions(+), 19 deletions(-)

Index: 2.6-rc/lib/bitmap.c
===================================================================
--- 2.6-rc.orig/lib/bitmap.c
+++ 2.6-rc/lib/bitmap.c
@@ -253,33 +253,18 @@ int __bitmap_subset(const unsigned long 
 }
 EXPORT_SYMBOL(__bitmap_subset);
 
-#if BITS_PER_LONG == 32
 int __bitmap_weight(const unsigned long *bitmap, int bits)
 {
 	int k, w = 0, lim = bits/BITS_PER_LONG;
 
 	for (k = 0; k < lim; k++)
-		w += hweight32(bitmap[k]);
+		w += hweight_long(bitmap[k]);
 
 	if (bits % BITS_PER_LONG)
-		w += hweight32(bitmap[k] & BITMAP_LAST_WORD_MASK(bits));
+		w += hweight_long(bitmap[k] & BITMAP_LAST_WORD_MASK(bits));
 
 	return w;
 }
-#else
-int __bitmap_weight(const unsigned long *bitmap, int bits)
-{
-	int k, w = 0, lim = bits/BITS_PER_LONG;
-
-	for (k = 0; k < lim; k++)
-		w += hweight64(bitmap[k]);
-
-	if (bits % BITS_PER_LONG)
-		w += hweight64(bitmap[k] & BITMAP_LAST_WORD_MASK(bits));
-
-	return w;
-}
-#endif
 EXPORT_SYMBOL(__bitmap_weight);
 
 /*
Index: 2.6-rc/drivers/ieee1394/highlevel.c
===================================================================
--- 2.6-rc.orig/drivers/ieee1394/highlevel.c
+++ 2.6-rc/drivers/ieee1394/highlevel.c
@@ -306,8 +306,7 @@ u64 hpsb_allocate_and_register_addrspace
 	u64 align_mask = ~(alignment - 1);
 
 	if ((alignment & 3) || (alignment > 0x800000000000ULL) ||
-	    ((hweight32(alignment >> 32) +
-	      hweight32(alignment & 0xffffffff) != 1))) {
+	    (hweight64(alignment) != 1)) {
 		HPSB_ERR("%s called with invalid alignment: 0x%048llx",
 			 __FUNCTION__, (unsigned long long)alignment);
 		return retval;

--

  parent reply	other threads:[~2006-02-14  5:05 UTC|newest]

Thread overview: 48+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2006-02-14  5:03 [patch 00/47] generic bitops Akinobu Mita
2006-02-14  5:03 ` [patch 01/47] alpha: use config options instead of __alpha_fix__ and __alpha_cix__ Akinobu Mita
2006-02-14  5:03 ` [patch 02/47] ia64: use cpu_set() instead of __set_bit() Akinobu Mita
2006-02-14  5:03 ` [patch 03/47] parisc: add ()-pair in __ffz() macro Akinobu Mita
2006-02-14  5:03 ` [patch 04/47] cris: remove unnecessary local_irq_restore() Akinobu Mita
2006-02-14  5:03 ` [patch 05/47] use non atomic operations for minix_*_bit() and ext2_*_bit() Akinobu Mita
2006-02-14  5:03 ` [patch 06/47] generic {,test_and_}{set,clear,change}_bit() Akinobu Mita
2006-02-14  5:03 ` [patch 07/47] generic __{,test_and_}{set,clear,change}_bit() and test_bit() Akinobu Mita
2006-02-14  5:03 ` [patch 08/47] generic __ffs() Akinobu Mita
2006-02-14  5:04 ` [patch 09/47] generic ffz() Akinobu Mita
2006-02-14  5:04 ` [patch 10/47] generic fls() Akinobu Mita
2006-02-14  5:04 ` [patch 11/47] generic fls64() Akinobu Mita
2006-02-14  5:04 ` [patch 12/47] generic find_{next,first}{,_zero}_bit() Akinobu Mita
2006-02-14  5:04 ` [patch 13/47] generic sched_find_first_bit() Akinobu Mita
2006-02-14  5:04 ` [patch 14/47] generic ffs() Akinobu Mita
2006-02-14  5:04 ` [patch 15/47] generic hweight{64,32,16,8}() Akinobu Mita
2006-02-14  5:04 ` [patch 16/47] generic ext2_{set,clear,test,find_first_zero,find_next_zero}_bit() Akinobu Mita
2006-02-14  5:04 ` [patch 17/47] generic ext2_{set,clear}_bit_atomic() Akinobu Mita
2006-02-14  5:04 ` [patch 18/47] generic minix_{test,set,test_and_clear,test,find_first_zero}_bit() Akinobu Mita
2006-02-14  5:04 ` [patch 19/47] alpha: use generic bitops Akinobu Mita
2006-02-14  5:04 ` [patch 20/47] arm: " Akinobu Mita
2006-02-14  5:04 ` [patch 21/47] arm26: " Akinobu Mita
2006-02-14  5:04 ` [patch 22/47] cris: " Akinobu Mita
2006-02-14  5:04 ` [patch 23/47] frv: " Akinobu Mita
2006-02-14  5:04 ` [patch 24/47] h8300: " Akinobu Mita
2006-02-14  5:04 ` [patch 25/47] i386: " Akinobu Mita
2006-02-14  5:04 ` [patch 26/47] ia64: " Akinobu Mita
2006-02-14  5:04 ` [patch 27/47] m32r: " Akinobu Mita
2006-02-14  5:04 ` [patch 28/47] m68k: " Akinobu Mita
2006-02-14  5:04 ` [patch 29/47] m68knommu: " Akinobu Mita
2006-02-14  5:04 ` [patch 30/47] mips: " Akinobu Mita
2006-02-14  5:04 ` [patch 31/47] parisc: " Akinobu Mita
2006-02-14  5:04 ` [patch 32/47] powerpc: " Akinobu Mita
2006-02-14  5:04 ` [patch 33/47] s390: " Akinobu Mita
2006-02-14  5:04 ` [patch 34/47] sh: " Akinobu Mita
2006-02-14  5:04 ` [patch 35/47] sh64: " Akinobu Mita
2006-02-14  5:04 ` [patch 36/47] sparc: " Akinobu Mita
2006-02-14  5:04 ` [patch 37/47] sparc64: " Akinobu Mita
2006-02-14  5:04 ` [patch 38/47] v850: " Akinobu Mita
2006-02-14  5:04 ` [patch 39/47] x86_64: " Akinobu Mita
2006-02-14  5:04 ` [patch 40/47] xtensa: " Akinobu Mita
2006-02-14  5:04 ` [patch 41/47] update include/asm-generic/bitops.h Akinobu Mita
2006-02-14  5:04 ` [patch 42/47] make thread_info.flags an unsigned long Akinobu Mita
2006-02-14  5:04 ` [patch 43/47] ia64: make partial_page.bitmap " Akinobu Mita
2006-02-14  5:04 ` [patch 44/47] ntfs: remove generic_ffs() Akinobu Mita
2006-02-14  5:04 ` [patch 45/47] remove unused generic bitops in include/linux/bitops.h Akinobu Mita
2006-02-14  5:04 ` Akinobu Mita [this message]
2006-02-14  5:04 ` [patch 47/47] hweight() speedup Akinobu Mita

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=20060214050450.360102000@localhost.localdomain \
    --to=mita@miraclelinux.com \
    --cc=akpm@osdl.org \
    --cc=bcollins@debian.org \
    --cc=linux-kernel@vger.kernel.org \
    /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