[<prev] [next>] [<thread-prev] [day] [month] [year] [list]
Message-ID: <20171201004625.GL1627@brightrain.aerifal.cx>
Date: Thu, 30 Nov 2017 19:46:25 -0500
From: Rich Felker <dalias@...c.org>
To: musl@...ts.openwall.com
Subject: Re: [PATCH] arm: provide a_ctz_l and a_ctz_64 helper functions
On Thu, Nov 30, 2017 at 04:00:12PM -0800, Andre McCurdy wrote:
> Provide an ARM specific a_ctz_l helper function for architecture
> versions for which it can be implemented efficiently via the "rbit"
> instruction (ie all Thumb-2 capable versions of ARM v6 and above).
>
> Signed-off-by: Andre McCurdy <armccurdy@...il.com>
> ---
> arch/arm/atomic_arch.h | 22 ++++++++++++++++++++++
> 1 file changed, 22 insertions(+)
>
> diff --git a/arch/arm/atomic_arch.h b/arch/arm/atomic_arch.h
> index 6e2e3b4..9242df8 100644
> --- a/arch/arm/atomic_arch.h
> +++ b/arch/arm/atomic_arch.h
> @@ -91,4 +91,26 @@ static inline int a_clz_32(uint32_t x)
> return x;
> }
>
> +#if __ARM_ARCH_6T2__ || __ARM_ARCH_7A__ || __ARM_ARCH_7R__ || __ARM_ARCH >= 7
> +
> +#define a_ctz_l a_ctz_l
> +static inline int a_ctz_l(unsigned long x)
> +{
> + uint32_t xr;
> + __asm__ ("rbit %0, %1" : "=r"(xr) : "r"(x));
> + return a_clz_32(xr);
> +}
> +
> +#define a_ctz_64 a_ctz_64
> +static inline int a_ctz_64(uint64_t x)
> +{
> + uint32_t y = x;
> + if (!y) {
> + y = x>>32;
> + return 32 + a_ctz_l(y);
> + }
> + return a_ctz_l(y);
> +}
> +
> +#endif
> #endif
> --
> 1.9.1
Looks mostly good.
I realize it's already done this way some other places, but I think it
would make more sense to adjust src/internal/atomic.h to use a_ctz_l
to define a_ctz_64, using the above, in cases where the arch defines
the former but not the latter. This would eliminate the dupliation
across atomic_arch.h files.
Note that we can also provide ctz without rbit on older arm, via
31-a_clz_32(x&-x). This could probably also be done in
src/internal/atomic.h, but I'm not sure it helps since ARM is probably
the only arch with a clz but not ctz.
Rich
Powered by blists - more mailing lists
Confused about mailing lists and their use?
Read about mailing lists on Wikipedia
and check out these
guidelines on proper formatting of your messages.
