You can not select more than 25 topics Topics must start with a letter or number, can include dashes ('-') and can be up to 35 characters long.

David Howells f0d1b0b30d [PATCH] LOG2: Implement a general integer log2 facility in the kernel ... This facility provides three entry points: ilog2() Log base 2 of unsigned long ilog2_u32() Log base 2 of u32 ilog2_u64() Log base 2 of u64 These facilities can either be used inside functions on dynamic data: int do_something(long q) { ...; y = ilog2(x) ...; } Or can be used to statically initialise global variables with constant values: unsigned n = ilog2(27); When performing static initialisation, the compiler will report "error: initializer element is not constant" if asked to take a log of zero or of something not reducible to a constant. They treat negative numbers as unsigned. When not dealing with a constant, they fall back to using fls() which permits them to use arch-specific log calculation instructions - such as BSR on x86/x86_64 or SCAN on FRV - if available. [akpm@osdl.org: MMC fix] Signed-off-by: David Howells <dhowells@redhat.com> Cc: Benjamin Herrenschmidt <benh@kernel.crashing.org> Cc: Paul Mackerras <paulus@samba.org> Cc: Herbert Xu <herbert@gondor.apana.org.au> Cc: David Howells <dhowells@redhat.com> Cc: Wojtek Kaniewski <wojtekka@toxygen.net> Signed-off-by: Andrew Morton <akpm@osdl.org> Signed-off-by: Linus Torvalds <torvalds@osdl.org>		18 years ago
..
boot	fix file specification in comments	19 years ago
common	Merge branch 'for-linus' of master.kernel.org:/home/rmk/linux-2.6-arm	18 years ago
configs	[ARM] Merge individual ARM sub-trees	18 years ago
kernel	Merge branch 'for-linus' of master.kernel.org:/home/rmk/linux-2.6-arm	18 years ago
lib	…
mach-aaec2000	[ARM] Remove compatibility layer for ARM irqs	18 years ago
mach-at91rm9200	[ARM] Merge individual ARM sub-trees	18 years ago
mach-clps711x	[ARM] Remove compatibility layer for ARM irqs	18 years ago
mach-clps7500	[ARM] Remove compatibility layer for ARM irqs	18 years ago
mach-ebsa110	[ARM] Remove compatibility layer for ARM irqs	18 years ago
mach-ep93xx	[ARM] Merge individual ARM sub-trees	18 years ago
mach-footbridge	[ARM] Remove compatibility layer for ARM irqs	18 years ago
mach-h720x	[ARM] Remove compatibility layer for ARM irqs	18 years ago
mach-imx	[ARM] 3991/1: i.MX/MX1 high resolution time source	18 years ago
mach-integrator	[ARM] Remove compatibility layer for ARM irqs	18 years ago
mach-iop13xx	[ARM] 3995/1: iop13xx: add iop13xx support	18 years ago
mach-iop32x	[ARM] Remove compatibility layer for ARM irqs	18 years ago
mach-iop33x	[ARM] Remove compatibility layer for ARM irqs	18 years ago
mach-ixp4xx	Merge branch 'for-linus' of master.kernel.org:/home/rmk/linux-2.6-arm	18 years ago
mach-ixp23xx	[ARM] 3994/1: ixp23xx: fix handling of pci master aborts	18 years ago
mach-ixp2000	[ARM] 3965/1: ixp2000: fix handling of pci master aborts	18 years ago
mach-l7200	[ARM] Remove compatibility layer for ARM irqs	18 years ago
mach-lh7a40x	Merge branch 'for-linus' of master.kernel.org:/home/rmk/linux-2.6-arm	18 years ago
mach-netx	[ARM] Remove compatibility layer for ARM irqs	18 years ago
mach-omap1	Merge branch 'for-linus' of master.kernel.org:/home/rmk/linux-2.6-arm	18 years ago
mach-omap2	Merge branch 'for-linus' of master.kernel.org:/home/rmk/linux-2.6-arm	18 years ago
mach-pnx4008	[ARM] Remove compatibility layer for ARM irqs	18 years ago
mach-pxa	Merge branch 'for-linus' of master.kernel.org:/home/rmk/linux-2.6-arm	18 years ago
mach-realview	Initial blind fixup for arm for irq changes	19 years ago
mach-rpc	[ARM] Remove compatibility layer for ARM irqs	18 years ago
mach-s3c2410	Merge branch 'for-linus' of master.kernel.org:/home/rmk/linux-2.6-arm	18 years ago
mach-sa1100	[ARM] Merge individual ARM sub-trees	18 years ago
mach-shark	[ARM] Remove compatibility layer for ARM irqs	18 years ago
mach-versatile	[ARM] Merge individual ARM sub-trees	18 years ago
mm	Merge branch 'for-linus' of master.kernel.org:/home/rmk/linux-2.6-arm	18 years ago
nwfpe	[ARM] 3729/3: EABI padding rules necessitate the packed attribute of floatx80	19 years ago
oprofile	[ARM] Remove OP_MAX_COUNTER	18 years ago
plat-iop	Initial blind fixup for arm for irq changes	19 years ago
plat-omap	[ARM] Remove compatibility layer for ARM irqs	18 years ago
tools	[ARM] Update mach-types	18 years ago
vfp	[ARM] 3900/1: Fix VFP Division by Zero exception handling.	19 years ago
Kconfig	[PATCH] LOG2: Implement a general integer log2 facility in the kernel	18 years ago
Kconfig-nommu	[ARM] nommu: manage the CP15 things	19 years ago
Kconfig.debug	[ARM] Remove DEBUG_WAITQ	18 years ago
Makefile	[ARM] Merge individual ARM sub-trees	18 years ago