From: Ingo Molnar <mingo@elte.hu>
To: Alexander van Heukelum <heukelum@mailshack.com>
Cc: Andi Kleen <andi@firstfloor.org>,
LKML <linux-kernel@vger.kernel.org>,
Alexander van Heukelum <heukelum@fastmail.fm>
Subject: Re: [PATCH] x86: generic versions of find_first_(zero_)bit, convert i386
Date: Tue, 1 Apr 2008 10:47:10 +0200 [thread overview]
Message-ID: <20080401084710.GB4787@elte.hu> (raw)
In-Reply-To: <20080331171506.GA24017@mailshack.com>
* Alexander van Heukelum <heukelum@mailshack.com> wrote:
> Generic versions of __find_first_bit and __find_first_zero_bit are
> introduced as simplified versions of __find_next_bit and
> __find_next_zero_bit. Their compilation and use are guarded by a new
> config variable GENERIC_FIND_FIRST_BIT.
>
> The generic versions of find_first_bit and find_first_zero_bit are
> implemented in terms of the newly introduced __find_first_bit and
> __find_first_zero_bit.
>
> This patch also converts i386 to the generic functions. The text size
> shrinks slightly due to uninlining of the find_*_bit functions.
>
> text data bss dec hex filename
> 4764939 480324 622592 5867855 59894f vmlinux (i386 defconfig before)
> 4764645 480324 622592 5867561 598829 vmlinux (i386 defconfig after)
>
> Signed-off-by: Alexander van Heukelum <heukelum@fastmail.fm>
>
> ---
>
> Hi Ingo,
>
> Here is another step in the unification of the bitops for i386 and
> x86_64. This patch implements a minimal conversion to a generic
> implementation of find_first_bit/find_first_zero_bit for i386. The
> optimization for small bitmaps and the conversion of x86_64 will
> follow soon.
>
> Compiles and runs fine on i386 and x86_64 (current x86#testing).
thanks, applied.
I guess we should keep the bitops.h portions alive for the moment though
(surrounded by #ifndef GENERIC_FIND_FIRST_BIT), to make it easy for
anyone to flip the Kconfig bit around via a oneliner patch and do some
benchmarking? At least initially - i'm convinced that we want the
generic versions in the long run. (especially if, as your patches do it,
the generic code picks up the easy constant tests and optimizes them at
build time)
Ingo
next prev parent reply other threads:[~2008-04-01 8:47 UTC|newest]
Thread overview: 34+ messages / expand[flat|nested] mbox.gz Atom feed top
2008-03-31 17:15 [PATCH] x86: generic versions of find_first_(zero_)bit, convert i386 Alexander van Heukelum
2008-03-31 17:22 ` Stephen Hemminger
2008-03-31 19:38 ` Alexander van Heukelum
2008-03-31 21:58 ` Andi Kleen
2008-04-01 8:47 ` Ingo Molnar [this message]
2008-04-01 9:46 ` Alexander van Heukelum
2008-04-01 15:41 ` [PATCH] x86: switch x86_64 to generic find_first_bit Alexander van Heukelum
2008-04-01 15:42 ` [PATCH] x86: optimize find_first_bit for small bitmaps Alexander van Heukelum
2008-04-01 15:47 ` [PATCH] x86: remove x86-specific implementations of find_first_bit Alexander van Heukelum
2008-04-03 9:34 ` Alexander van Heukelum
2008-04-04 8:47 ` Ingo Molnar
2008-04-06 17:03 ` [PATCH] x86: generic versions of find_first_(zero_)bit, convert i386 dean gaudet
2008-04-06 18:51 ` Alexander van Heukelum
2008-04-06 20:22 ` dean gaudet
2008-04-07 8:43 ` Ingo Molnar
2008-04-07 10:25 ` Alexander van Heukelum
2008-04-18 20:18 ` Alternative implementation of the generic __ffs Alexander van Heukelum
2008-04-18 23:46 ` dean gaudet
2008-04-19 0:09 ` Harvey Harrison
2008-04-19 0:20 ` dean gaudet
2008-04-19 0:58 ` Joe Perches
2008-04-19 1:04 ` Harvey Harrison
2008-04-19 1:11 ` dean gaudet
2008-04-19 2:55 ` Joe Perches
2008-04-19 4:13 ` dean gaudet
2008-04-19 10:05 ` Mikael Pettersson
2008-04-19 12:10 ` Alexander van Heukelum
2008-04-19 18:17 ` Joe Perches
2008-04-19 20:26 ` Alexander van Heukelum
2008-04-19 22:29 ` Matti Aarnio
2008-04-20 3:06 ` Joe Perches
2008-04-20 8:42 ` Alexander van Heukelum
2008-04-20 12:31 ` Matti Aarnio
2008-04-21 11:43 ` Alexander van Heukelum
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=20080401084710.GB4787@elte.hu \
--to=mingo@elte.hu \
--cc=andi@firstfloor.org \
--cc=heukelum@fastmail.fm \
--cc=heukelum@mailshack.com \
--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 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.