linux-kernel - Re: [PATCH] kernel: rounddown helper function

lists.openwall.net		lists / announce owl-users owl-dev john-users john-dev passwdqc-users yescrypt popa3d-users / oss-security kernel-hardening musl sabotage tlsify passwords / crypt-dev xvendor / Bugtraq Full-Disclosure linux-kernel linux-netdev linux-ext4 linux-hardening linux-cve-announce PHC
Open Source and information security mailing list archives

Hash Suite: Windows password security audit tool. GUI, reports in PDF.

[<prev] [next>] [<thread-prev] [day] [month] [year] [list]

Message-Id: <20100805120312.e166a041.akpm@linux-foundation.org>
Date:	Thu, 5 Aug 2010 12:03:12 -0700
From:	Andrew Morton <akpm@...ux-foundation.org>
To:	Eric Paris <eparis@...hat.com>
Cc:	Randy Dunlap <randy.dunlap@...cle.com>,
	linux-kernel@...r.kernel.org, selinux@...ho.nsa.gov,
	sds@...ho.nsa.gov, jmorris@...ei.org
Subject: Re: [PATCH] kernel: rounddown helper function

On Thu, 05 Aug 2010 13:56:36 -0400
Eric Paris <eparis@...hat.com> wrote:

> > > I'm more used to seeing it like
> > > 
> > > #define DIV_ROUND_DOWN(n, d)	(((n) / (d)) * (d))
> > > 
> > > but since multiply/divide/modulus are usually slower, your (SELinux) way is better,
> > > I suppose.
> > > 
> > > and the usual caveats apply:  don't use these macros with expressions (nor with y
> > > or d == 0).
> > 
> > Yes, it really shouldn't reference its argument twice.  And that's easy
> > to fix.
> 
> Are you suggesting something like
> 
> #define rounddown(n, d) ({ typeof(n) __n = (n); __n - (__n % (d)); })

looks good.

> If that's what you are hoping for, would you also like to see a patch
> doing the same thing for roundup() ?

Sure.  I doubt if anything accidentally depends on the curent behavior,
although that would be amusing.

> > A fancy version would detect constant-power-of-two and do an `& (d - 1)'
> > instead of the modulus.  But probably the compiler does optimisatons in
> > that case - for unsigned types, at least.
> 
> I don't think we really need to.  My quick test shows:
> 
> #define rounddown(n, d) ({typeof((n)) __n = (n); (__n - (__n % (d)));})
> 
> int round7(unsigned int a)
> {
> 	return rounddown(a, 7);
> }
> 
> int round4(unsigned int a)
> {
> 	return rounddown(a, 4);
> }
> 
> 0000000000400504 <round7>:
>   400504:       b9 07 00 00 00          mov    $0x7,%ecx
>   400509:       89 f8                   mov    %edi,%eax
>   40050b:       31 d2                   xor    %edx,%edx
>   40050d:       f7 f1                   div    %ecx
>   40050f:       89 f8                   mov    %edi,%eax
>   400511:       29 d0                   sub    %edx,%eax
>   400513:       c3                      retq
> 
> 0000000000400514 <round4>:
>   400514:       89 f8                   mov    %edi,%eax
>   400516:       83 e0 fc                and    $0xfffffffffffffffc,%eax
>   400519:       c3                      retq
> 

OK, thanks for checking.
--
To unsubscribe from this list: send the line "unsubscribe linux-kernel" in
the body of a message to majordomo@...r.kernel.org
More majordomo info at  http://vger.kernel.org/majordomo-info.html
Please read the FAQ at  http://www.tux.org/lkml/