mirror of https://lore.kernel.org/lkml/
 help / color / mirror / Atom feed
From: Christian Marangi <ansuelsmth@gmail.com>
To: Andy Shevchenko <andriy.shevchenko@intel.com>
Cc: "Uwe Kleine-König" <ukleinek@kernel.org>,
	linux-kernel@vger.kernel.org, linux-pwm@vger.kernel.org
Subject: Re: [PATCH v16 1/2] math64.h: provide rounddown_u64 variant for rounddown macro
Date: Wed, 25 Jun 2025 15:16:25 +0200	[thread overview]
Message-ID: <685bf6ac.050a0220.357231.66b2@mx.google.com> (raw)
In-Reply-To: <aFvf4c6Jp-cgBssA@smile.fi.intel.com>

On Wed, Jun 25, 2025 at 02:39:13PM +0300, Andy Shevchenko wrote:
> On Wed, Jun 25, 2025 at 02:00:38AM +0200, Christian Marangi wrote:
> > There is currently a problem with the usage of rounddown() macro with
> > u64 dividends. This causes compilation error on specific arch where
> > 64-bit division is done on 32-bit system.
> > 
> > To be more specific GCC try to optimize the function and replace it
> > with __umoddi3() but this is actually not compiled in the kernel.
> > 
> > Example:
> > pwm-airoha.c:(.text+0x8f8): undefined reference to `__umoddi3'
> > 
> > To better handle this, introduce a variant of rounddown() macro,
> > rounddown_u64() that can be used exactly for this scenario.
> > 
> > The new rounddown_u64() in math64.h uses do_div() to do the heavy work
> > of handling internally all the magic for the 64-bit division on 32-bit
> > (and indirectly fix the compilation error).
> 
> ...
> 
> > static inline u64 roundup_u64(u64 x, u32 y)
> >  {
> >  	return DIV_U64_ROUND_UP(x, y) * y;
> >  }
> 
> ...
> 
> > +static inline u64 rounddown_u64(u64 x, u32 y)
> > +{
> > +	u64 tmp = x;
> > +	return x - do_div(tmp, y);
> > +}
> 
> Can it be implemented as above?
> 
> 	return DIV_U64_ROUND_DOWN(x, y) * y;
> 
> (yes, it seems we are missing the DIV_U64_ROUND_DOWN() implementation).
> 

Guess it would be

#define DIV_U64_ROUND_DOWN(ll, d)		\
	({ u32 _tmp = (d); div_u64((ll), _tmp); })


But isn't that just directly div_u64?? (maybe the dividend is enforced
u32 with the cast)

and in math.h I can also notice

#define DIV_ROUND_DOWN_ULL(ll, d) \
	({ unsigned long long _tmp = (ll); do_div(_tmp, d); _tmp; })

tons of macro that do the same thing ahhahah

Really seems I'm opening a can of worm.

Also also division + subtraction isn't less CPU intensive than division
+ multiplication?

I know the compiler does magic on these internally but still...

-- 
	Ansuel

      reply	other threads:[~2025-06-25 13:16 UTC|newest]

Thread overview: 9+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2025-06-25  0:00 Christian Marangi
2025-06-25  0:00 ` [PATCH v16 2/2] pwm: airoha: Add support for EN7581 SoC Christian Marangi
2025-06-25  7:24   ` Uwe Kleine-König
2025-06-25  7:40     ` Christian Marangi
2025-06-25 11:18       ` Andy Shevchenko
2025-06-25 12:01         ` Christian Marangi
2025-06-25 14:05       ` Uwe Kleine-König
2025-06-25 11:39 ` [PATCH v16 1/2] math64.h: provide rounddown_u64 variant for rounddown macro Andy Shevchenko
2025-06-25 13:16   ` Christian Marangi [this message]

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=685bf6ac.050a0220.357231.66b2@mx.google.com \
    --to=ansuelsmth@gmail.com \
    --cc=andriy.shevchenko@intel.com \
    --cc=linux-kernel@vger.kernel.org \
    --cc=linux-pwm@vger.kernel.org \
    --cc=ukleinek@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

all inboxes | Powered by JetHome®