From: Andrew Morton <akpm@linux-foundation.org>
To: Trent Piepho <tpiepho@freescale.com>
Cc: djwong@us.ibm.com, khali@linux-fr.org,
linux-kernel@vger.kernel.org, lm-sensors@lm-sensors.org
Subject: Re: [lm-sensors] [PATCH 1/2] Create a DIV_ROUND_CLOSEST macro to do
Date: Wed, 12 Nov 2008 00:08:54 +0000 [thread overview]
Message-ID: <20081111160854.3027c50d.akpm@linux-foundation.org> (raw)
In-Reply-To: <Pine.LNX.4.64.0811111539480.24267@t2.domain.actdsltmp>
On Tue, 11 Nov 2008 15:42:09 -0800 (PST)
Trent Piepho <tpiepho@freescale.com> wrote:
> On Tue, 11 Nov 2008, Andrew Morton wrote:
> > On Tue, 11 Nov 2008 15:05:02 -0800 (PST)
> > Trent Piepho <tpiepho@freescale.com> wrote:
> >> On Mon, 10 Nov 2008, Darrick J. Wong wrote:
> >>> #define FIELD_SIZEOF(t, f) (sizeof(((t*)0)->f))
> >>> #define DIV_ROUND_UP(n,d) (((n) + (d) - 1) / (d))
> >>> #define roundup(x, y) ((((x) + ((y) - 1)) / (y)) * (y))
> >>> +#define DIV_ROUND_CLOSEST(x, divisor)( \
> >>> +{ \
> >>> + typeof(divisor) __divisor = divisor; \
> >>> + (((x) + ((__divisor) / 2)) / (__divisor)); \
> >>> +} \
> >>> +)
> >>
> >> Maybe you can do away with the statement-expression extension? I've seen
> >> cases where it cases gcc to generate worse code. It seems like it
> >> shouldn't, but it does. I know DIV_ROUND_CLOSEST (maybe DIV_ROUND_NEAR?)
> >> uses divisor twice, but all the also divide macros do that too, so why does
> >> this one need to be different?
> >
> > The others need fixing too.
>
> Is it worth generating worse code for these simple macros?
Well that's an interesting question.
The risks with the current code are
a) It will introduce straightforward bugs, where pointers are
incremented twice, etc.
Hopefully these things will be apparent during testing and we'll
fix them up in the usual fashion.
b) It will introduce subtle slowdowns due to needlessly executing
code more than once, as in the hugepage case which I identified.
These problems will hang around for long periods.
So they're good reasons to fix the macros. If these fixes cause the
compiler to generate worse code then we should quantify and understand
that. Perhaps it is only certain compiler versions. Perhaps we can
find a test case (should be easy?) and send it over to the gcc guys to
fix. Perhaps we can find some C-level construct which prevents the
compiler from going into stupid mode without reintroducing the existing
problems.
> >> Note that if divisor is a signed variable, divisor/2 generates worse code
> >> than divisor>>1.
> >
> > yup. I wonder why the compiler doesn't do that for itself - is there a
> > case where it will generate a different result?
>
> main()
> {
> int x = -5;
> printf("%d %d\n", x>>1, x/2);
> }
> $ a.out
> -3 -2
ah, thanks.
_______________________________________________
lm-sensors mailing list
lm-sensors@lm-sensors.org
http://lists.lm-sensors.org/mailman/listinfo/lm-sensors
WARNING: multiple messages have this Message-ID (diff)
From: Andrew Morton <akpm@linux-foundation.org>
To: Trent Piepho <tpiepho@freescale.com>
Cc: djwong@us.ibm.com, khali@linux-fr.org,
linux-kernel@vger.kernel.org, lm-sensors@lm-sensors.org
Subject: Re: [lm-sensors] [PATCH 1/2] Create a DIV_ROUND_CLOSEST macro to do division with rounding
Date: Tue, 11 Nov 2008 16:08:54 -0800 [thread overview]
Message-ID: <20081111160854.3027c50d.akpm@linux-foundation.org> (raw)
In-Reply-To: <Pine.LNX.4.64.0811111539480.24267@t2.domain.actdsltmp>
On Tue, 11 Nov 2008 15:42:09 -0800 (PST)
Trent Piepho <tpiepho@freescale.com> wrote:
> On Tue, 11 Nov 2008, Andrew Morton wrote:
> > On Tue, 11 Nov 2008 15:05:02 -0800 (PST)
> > Trent Piepho <tpiepho@freescale.com> wrote:
> >> On Mon, 10 Nov 2008, Darrick J. Wong wrote:
> >>> #define FIELD_SIZEOF(t, f) (sizeof(((t*)0)->f))
> >>> #define DIV_ROUND_UP(n,d) (((n) + (d) - 1) / (d))
> >>> #define roundup(x, y) ((((x) + ((y) - 1)) / (y)) * (y))
> >>> +#define DIV_ROUND_CLOSEST(x, divisor)( \
> >>> +{ \
> >>> + typeof(divisor) __divisor = divisor; \
> >>> + (((x) + ((__divisor) / 2)) / (__divisor)); \
> >>> +} \
> >>> +)
> >>
> >> Maybe you can do away with the statement-expression extension? I've seen
> >> cases where it cases gcc to generate worse code. It seems like it
> >> shouldn't, but it does. I know DIV_ROUND_CLOSEST (maybe DIV_ROUND_NEAR?)
> >> uses divisor twice, but all the also divide macros do that too, so why does
> >> this one need to be different?
> >
> > The others need fixing too.
>
> Is it worth generating worse code for these simple macros?
Well that's an interesting question.
The risks with the current code are
a) It will introduce straightforward bugs, where pointers are
incremented twice, etc.
Hopefully these things will be apparent during testing and we'll
fix them up in the usual fashion.
b) It will introduce subtle slowdowns due to needlessly executing
code more than once, as in the hugepage case which I identified.
These problems will hang around for long periods.
So they're good reasons to fix the macros. If these fixes cause the
compiler to generate worse code then we should quantify and understand
that. Perhaps it is only certain compiler versions. Perhaps we can
find a test case (should be easy?) and send it over to the gcc guys to
fix. Perhaps we can find some C-level construct which prevents the
compiler from going into stupid mode without reintroducing the existing
problems.
> >> Note that if divisor is a signed variable, divisor/2 generates worse code
> >> than divisor>>1.
> >
> > yup. I wonder why the compiler doesn't do that for itself - is there a
> > case where it will generate a different result?
>
> main()
> {
> int x = -5;
> printf("%d %d\n", x>>1, x/2);
> }
> $ a.out
> -3 -2
ah, thanks.
next prev parent reply other threads:[~2008-11-12 0:08 UTC|newest]
Thread overview: 32+ messages / expand[flat|nested] mbox.gz Atom feed top
2008-11-11 1:01 [lm-sensors] [PATCH 1/2] Create a DIV_ROUND_CLOSEST macro to do Darrick J. Wong
2008-11-11 1:01 ` [PATCH 1/2] Create a DIV_ROUND_CLOSEST macro to do division with rounding Darrick J. Wong
2008-11-11 1:01 ` [lm-sensors] [PATCH 2/2] adt74{62, 70, Darrick J. Wong
2008-11-11 1:01 ` [PATCH 2/2] adt74{62, 70, 73}: Use DIV_ROUND_CLOSEST for rounded division Darrick J. Wong
2008-11-11 10:04 ` [lm-sensors] [PATCH 1/2] Create a DIV_ROUND_CLOSEST macro to do Jean Delvare
2008-11-11 10:04 ` [PATCH 1/2] Create a DIV_ROUND_CLOSEST macro to do division with rounding Jean Delvare
2008-11-11 17:07 ` [lm-sensors] [PATCH 1/2] Create a DIV_ROUND_CLOSEST macro to do Andrew Morton
2008-11-11 17:07 ` [PATCH 1/2] Create a DIV_ROUND_CLOSEST macro to do division with rounding Andrew Morton
2008-11-11 17:11 ` [lm-sensors] [PATCH 1/2] Create a DIV_ROUND_CLOSEST macro to do Jean Delvare
2008-11-11 17:11 ` [PATCH 1/2] Create a DIV_ROUND_CLOSEST macro to do division with rounding Jean Delvare
2008-11-11 18:51 ` [lm-sensors] [PATCH 1/2] Create a DIV_ROUND_CLOSEST macro to do Joe Perches
2008-11-11 18:51 ` [PATCH 1/2] Create a DIV_ROUND_CLOSEST macro to do division with rounding Joe Perches
2008-11-11 23:05 ` [lm-sensors] [PATCH 1/2] Create a DIV_ROUND_CLOSEST macro to do Trent Piepho
2008-11-11 23:05 ` [lm-sensors] [PATCH 1/2] Create a DIV_ROUND_CLOSEST macro to do division with rounding Trent Piepho
2008-11-11 23:20 ` [lm-sensors] [PATCH 1/2] Create a DIV_ROUND_CLOSEST macro to do Andrew Morton
2008-11-11 23:20 ` [lm-sensors] [PATCH 1/2] Create a DIV_ROUND_CLOSEST macro to do division with rounding Andrew Morton
2008-11-11 23:42 ` [lm-sensors] [PATCH 1/2] Create a DIV_ROUND_CLOSEST macro to do Trent Piepho
2008-11-11 23:42 ` [lm-sensors] [PATCH 1/2] Create a DIV_ROUND_CLOSEST macro to do division with rounding Trent Piepho
2008-11-12 0:08 ` Andrew Morton [this message]
2008-11-12 0:08 ` Andrew Morton
2008-11-14 21:46 ` [lm-sensors] [PATCH 1/2] Create a DIV_ROUND_CLOSEST macro to do Trent Piepho
2008-11-14 21:46 ` [lm-sensors] [PATCH 1/2] Create a DIV_ROUND_CLOSEST macro to do division with rounding Trent Piepho
2008-11-14 22:24 ` [lm-sensors] [PATCH 1/2] Create a DIV_ROUND_CLOSEST macro to do Andrew Morton
2008-11-14 22:24 ` [lm-sensors] [PATCH 1/2] Create a DIV_ROUND_CLOSEST macro to do division with rounding Andrew Morton
2008-11-11 23:50 ` [lm-sensors] [PATCH 1/2] Create a DIV_ROUND_CLOSEST macro to do Jochen Voß
2008-11-11 23:50 ` [lm-sensors] [PATCH 1/2] Create a DIV_ROUND_CLOSEST macro to do division with rounding Jochen Voß
2009-08-03 11:57 ` [lm-sensors] [PATCH 1/2] Create a DIV_ROUND_CLOSEST macro to do Peter Zijlstra
2009-08-03 11:57 ` [PATCH 1/2] Create a DIV_ROUND_CLOSEST macro to do division with rounding Peter Zijlstra
2009-08-03 12:21 ` [lm-sensors] [PATCH 1/2] Create a DIV_ROUND_CLOSEST macro to do Jean Delvare
2009-08-03 12:21 ` [PATCH 1/2] Create a DIV_ROUND_CLOSEST macro to do division with rounding Jean Delvare
2009-08-03 12:27 ` [lm-sensors] [PATCH 1/2] Create a DIV_ROUND_CLOSEST macro to do Peter Zijlstra
2009-08-03 12:27 ` [PATCH 1/2] Create a DIV_ROUND_CLOSEST macro to do division with rounding Peter Zijlstra
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=20081111160854.3027c50d.akpm@linux-foundation.org \
--to=akpm@linux-foundation.org \
--cc=djwong@us.ibm.com \
--cc=khali@linux-fr.org \
--cc=linux-kernel@vger.kernel.org \
--cc=lm-sensors@lm-sensors.org \
--cc=tpiepho@freescale.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 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.