David Mosberger-Tang 821376bf15 [IA64] fix fls() ...

The ia64-version of fls() never worked as intended (the bitnumbering
was off by 1 and fls(0) was undefined).  This patch fixes the problem
by using a popcnt-based fls(), which on McKinley-derived cores is
slightly faster than both ia64_fls() and generic_fls().  The resulting
code, however, is bigger (7-8 bundles instead of about 3 bundles).
Also switch ia64_popcnt() to __builtin_popcountl() for GCC v3.4 or
newer since the compiler can predicate that and schedule it better.

Thanks to Simon Derr and Matt Mackall for tracking down this bug.

Signed-off-by: David Mosberger-Tang <davidm@hpl.hp.com>
Signed-off-by: Tony Luck <tony.luck@intel.com>

2005-04-21 11:07:59 -07:00

..

sn

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

a.out.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

acpi-ext.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

acpi.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

agp.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

asmmacro.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

atomic.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

bitops.h

[IA64] fix fls()

2005-04-21 11:07:59 -07:00

break.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

bug.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

bugs.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

byteorder.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

cache.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

cacheflush.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

checksum.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

compat.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

cpu.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

cputime.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

current.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

cyclone.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

delay.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

div64.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

dma-mapping.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

dma.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

elf.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

errno.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

fcntl.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

fpswa.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

fpu.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

gcc_intrin.h

[IA64] fix fls()

2005-04-21 11:07:59 -07:00

hardirq.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

hdreg.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

hw_irq.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

ia32.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

ia64regs.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

ide.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

intel_intrin.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

intrinsics.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

io.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

ioctl32.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

ioctl.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

ioctls.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

iosapic.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

ipcbuf.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

irq.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

kmap_types.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

kregs.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

linkage.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

local.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

machvec_dig.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

machvec_hpsim.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

machvec_hpzx1_swiotlb.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

machvec_hpzx1.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

machvec_init.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

machvec_sn2.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

machvec.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

mc146818rtc.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

mca_asm.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

mca.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

meminit.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

mman.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

mmu_context.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

mmu.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

mmzone.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

module.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

msgbuf.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

msi.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

namei.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

nodedata.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

numa.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

numnodes.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

page.h

[PATCH] freepgt: hugetlb_free_pgd_range

2005-04-19 13:29:16 -07:00

pal.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

param.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

parport.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

patch.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

pci.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

percpu.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

perfmon_default_smpl.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

perfmon.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

pgalloc.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

pgtable.h

[PATCH] freepgt: arch FIRST_USER_ADDRESS 0

2005-04-19 13:29:23 -07:00

poll.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

posix_types.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

processor.h

[PATCH] freepgt: remove MM_VM_SIZE(mm)

2005-04-19 13:29:15 -07:00

ptrace_offsets.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

ptrace.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

resource.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

rse.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

rwsem.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

sal.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

scatterlist.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

sections.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

segment.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

semaphore.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

sembuf.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

serial.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

setup.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

shmbuf.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

shmparam.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

sigcontext.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

siginfo.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

signal.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

smp.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

socket.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

sockios.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

spinlock.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

stat.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

statfs.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

string.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

suspend.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

system.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

termbits.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

termios.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

thread_info.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

timex.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

tlb.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

tlbflush.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

topology.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

types.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

uaccess.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

ucontext.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

unaligned.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

unistd.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

unwind.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

user.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

ustack.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

vga.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

xor.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00