linux.git/include/asm-powerpc/bitops.h, branch master

powerpc: Move include files to arch/powerpc/include/asm

2008-08-04T02:02:00+00:00

from include/asm-powerpc.  This is the result of a

mkdir arch/powerpc/include/asm
git mv include/asm-powerpc/* arch/powerpc/include/asm

Followed by a few documentation/comment fixups and a couple of places
where  was being used explicitly.  Of the latter only
one was outside the arch code and it is a driver only built for powerpc.

Signed-off-by: Stephen Rothwell 
Signed-off-by: Paul Mackerras

generic: implement __fls on all 64-bit archs

2008-04-26T17:21:16+00:00

Implement __fls on all 64-bit archs:

alpha has an implementation of fls64.
	Added __fls(x) = fls64(x) - 1.

ia64 has fls, but not __fls.
	Added __fls based on code of fls.

mips and powerpc have __ilog2, which is the same as __fls.
	Added __fls = __ilog2.

parisc, s390, sh and sparc64:
	Include generic __fls.

x86_64 already has __fls.

Signed-off-by: Alexander van Heukelum 
Signed-off-by: Ingo Molnar

[POWERPC] Optimize fls64() on 64-bit processors

2008-04-18T06:25:15+00:00

64-bit powerpc processors can find the leftmost 1 bit in a 64-bit
doubleword in one instruction, so use that rather than using the
generic fls64(), which does two 32-bit fls() calls.

Signed-off-by: Paul Mackerras

[POWERPC] Use asm-generic/bitops/find.h in bitops.h

2008-04-18T04:03:30+00:00

Powerpc and ppc have some code in their bitops.h that is exactly the
same as asm-generic/bitops/find.h.  Include this header instead of the
private implementation.

Signed-off-by: Alexander van Heukelum 
Signed-off-by: Paul Mackerras

ext4: Add ext4_find_next_bit()

2008-01-29T04:58:27+00:00

This function is used by the ext4 multi block allocator patches.

Also add generic_find_next_le_bit

Signed-off-by: Aneesh Kumar K.V 
Cc: 
Signed-off-by: Andrew Morton

forbid asm/bitops.h direct inclusion

2007-10-19T18:53:41+00:00

forbid asm/bitops.h direct inclusion

Because of compile errors that may occur after bit changes if asm/bitops.h is
included directly without e.g.  linux/kernel.h which includes linux/bitops.h,
forbid direct inclusion of asm/bitops.h.  Thanks to Adrian Bunk.

Signed-off-by: Jiri Slaby 
Cc: Adrian Bunk 
Signed-off-by: Andrew Morton 
Signed-off-by: Linus Torvalds

powerpc: lock bitops

2007-10-18T21:37:29+00:00

Add non-trivial lock bitops implementation for powerpc.

Signed-off-by: Nick Piggin 
Acked-by: Benjamin Herrenschmidt 
Cc: Paul Mackerras 
Signed-off-by: Andrew Morton 
Signed-off-by: Linus Torvalds

bitops: introduce lock ops

2007-10-18T21:37:29+00:00

Introduce test_and_set_bit_lock / clear_bit_unlock bitops with lock semantics.
Convert all architectures to use the generic implementation.

Signed-off-by: Nick Piggin 
Acked-By: David Howells 
Cc: Richard Henderson 
Cc: Ivan Kokshaysky 
Cc: Russell King 
Cc: Haavard Skinnemoen 
Cc: Bryan Wu 
Cc: Mikael Starvik 
Cc: David Howells 
Cc: Yoshinori Sato 
Cc: "Luck, Tony" 
Cc: Hirokazu Takata 
Cc: Geert Uytterhoeven 
Cc: Roman Zippel 
Cc: Greg Ungerer 
Cc: Ralf Baechle 
Cc: Kyle McMartin 
Cc: Matthew Wilcox 
Cc: Paul Mackerras 
Cc: Benjamin Herrenschmidt 
Cc: Heiko Carstens 
Cc: Martin Schwidefsky 
Cc: Paul Mundt 
Cc: Kazumoto Kojima 
Cc: Richard Curnow 
Cc: William Lee Irwin III 
Cc: "David S. Miller" 
Cc: Jeff Dike 
Cc: Paolo 'Blaisorblade' Giarrusso 
Cc: Miles Bader 
Cc: Andi Kleen 
Cc: Chris Zankel 
Signed-off-by: Andrew Morton 
Signed-off-by: Linus Torvalds

atomic.h: add atomic64 cmpxchg, xchg and add_unless to powerpc

2007-05-08T18:15:19+00:00

[akpm@linux-foundation.org: build fixes]
Signed-off-by: Mathieu Desnoyers 
Cc: Paul Mackerras 
Cc: Benjamin Herrenschmidt 
Signed-off-by: Andrew Morton 
Signed-off-by: Linus Torvalds

[PATCH] LOG2: Make powerpc's __ilog2_u64() take a 64-bit argument

2006-12-11T20:29:27+00:00

Make powerpc's __ilog2_u64() take a 64-bit argument.

Signed-off-by: David Howells 
Signed-off-by: Linus Torvalds