linux-kernel - Re: [PATCH v3 1/7] m68knommu: fix build error due to the lack of find_next_bit

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 for Android: free password hash cracker in your pocket

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

Date:	Tue, 3 May 2011 16:58:23 +1000
From:	Greg Ungerer <gerg@...pgear.com>
To:	Akinobu Mita <akinobu.mita@...il.com>
CC:	<linux-kernel@...r.kernel.org>, <linux-arch@...r.kernel.org>,
	<akpm@...ux-foundation.org>, <arnd@...db.de>,
	Greg Ungerer <gerg@...inux.org>
Subject: Re: [PATCH v3 1/7] m68knommu: fix build error due to the lack of
 find_next_bit_le()

Hi Akinobu,

On 27/04/11 23:20, Akinobu Mita wrote:
> m68knommu can't build ext4, udf, and ocfs2 due to the lack of
> find_next_bit_le().
>
> This implements find_next_bit_le() on m68knommu by duplicating the
> generic find_next_bit_le() in lib/find_next_bit.c.

Wouldn't the m68k specific implementation of this in
arch/m68k/include/asm/bitops_mm.h be better?

(bitops_*.h is still on my list of files to clean up and
merge for m68k mmu and non-mmu)

Regards
Greg



> Signed-off-by: Akinobu Mita<akinobu.mita@...il.com>
> Cc: Greg Ungerer<gerg@...inux.org>
> ---
>
> This patch should go into 2.6.39
>
>   arch/m68k/include/asm/bitops_no.h |   44 +++++++++++++++++++++++++++++++++++++
>   1 files changed, 44 insertions(+), 0 deletions(-)
>
> diff --git a/arch/m68k/include/asm/bitops_no.h b/arch/m68k/include/asm/bitops_no.h
> index 7d3779f..97d1d0c 100644
> --- a/arch/m68k/include/asm/bitops_no.h
> +++ b/arch/m68k/include/asm/bitops_no.h
> @@ -336,6 +336,50 @@ found_middle:
>   	return result + ffz(__swab32(tmp));
>   }
>
> +static inline unsigned long find_next_bit_le(const void *addr, unsigned
> +		long size, unsigned long offset)
> +{
> +	const unsigned long *p = addr;
> +	unsigned long result = offset&  ~(BITS_PER_LONG - 1);
> +	unsigned long tmp;
> +
> +	if (offset>= size)
> +		return size;
> +	p += offset / BITS_PER_LONG;
> +	size -= result;
> +	offset&= (BITS_PER_LONG - 1UL);
> +	if (offset) {
> +		tmp = __swab32(*(p++));
> +		tmp&= (~0UL<<  offset);
> +		if (size<  BITS_PER_LONG)
> +			goto found_first;
> +		if (tmp)
> +			goto found_middle;
> +		size -= BITS_PER_LONG;
> +		result += BITS_PER_LONG;
> +	}
> +
> +	while (size&  ~(BITS_PER_LONG - 1)) {
> +		tmp = *(p++);
> +		if (tmp)
> +			goto found_middle_swap;
> +		result += BITS_PER_LONG;
> +		size -= BITS_PER_LONG;
> +	}
> +	if (!size)
> +		return result;
> +	tmp = __swab32(*p);
> +found_first:
> +	tmp&= (~0UL>>  (BITS_PER_LONG - size));
> +	if (tmp == 0UL)		/* Are any bits set? */
> +		return result + size; /* Nope. */
> +found_middle:
> +	return result + __ffs(tmp);
> +
> +found_middle_swap:
> +	return result + __ffs(__swab32(tmp));
> +}
> +
>   #endif /* __KERNEL__ */
>
>   #include<asm-generic/bitops/fls.h>


-- 
------------------------------------------------------------------------
Greg Ungerer  --  Principal Engineer        EMAIL:     gerg@...pgear.com
SnapGear Group, McAfee                      PHONE:       +61 7 3435 2888
8 Gardner Close                             FAX:         +61 7 3217 5323
Milton, QLD, 4064, Australia                WEB: http://www.SnapGear.com
--
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/