/* SPDX-License-Identifier: GPL-2.0 */ #ifndef _PARISC_BITOPS_H #define _PARISC_BITOPS_H #ifndef _LINUX_BITOPS_H #error only <linux/bitops.h> can be included directly #endif #include <linux/compiler.h> #include <asm/types.h> #include <asm/byteorder.h> #include <asm/barrier.h> #include <linux/atomic.h> /* * HP-PARISC specific bit operations * for a detailed description of the functions please refer * to include/asm-i386/bitops.h or kerneldoc */ #if __BITS_PER_LONG == 64 #define SHIFT_PER_LONG 6 #else #define SHIFT_PER_LONG 5 #endif #define CHOP_SHIFTCOUNT(x) (((unsigned long) (x)) & (BITS_PER_LONG - 1)) /* See http://marc.theaimsgroup.com/?t=108826637900003 for discussion * on use of volatile and __*_bit() (set/clear/change): * *_bit() want use of volatile. * __*_bit() are "relaxed" and don't use spinlock or volatile. */ static __inline__ void set_bit(int nr, volatile unsigned long * addr) { unsigned long mask = 1UL << CHOP_SHIFTCOUNT(nr); unsigned long flags; addr += (nr >> SHIFT_PER_LONG); _atomic_spin_lock_irqsave(addr, flags); *addr |= mask; _atomic_spin_unlock_irqrestore(addr, flags); } static __inline__ void clear_bit(int nr, volatile unsigned long * addr) { unsigned long mask = ~(1UL << CHOP_SHIFTCOUNT(nr)); unsigned long flags; addr += (nr >> SHIFT_PER_LONG); _atomic_spin_lock_irqsave(addr, flags); *addr &= mask; _atomic_spin_unlock_irqrestore(addr, flags); } static __inline__ void change_bit(int nr, volatile unsigned long * addr) { unsigned long mask = 1UL << CHOP_SHIFTCOUNT(nr); unsigned long flags; addr += (nr >> SHIFT_PER_LONG); _atomic_spin_lock_irqsave(addr, flags); *addr ^= mask; _atomic_spin_unlock_irqrestore(addr, flags); } static __inline__ int test_and_set_bit(int nr, volatile unsigned long * addr) { unsigned long mask = 1UL << CHOP_SHIFTCOUNT(nr); unsigned long old; unsigned long flags; int set; addr += (nr >> SHIFT_PER_LONG); _atomic_spin_lock_irqsave(addr, flags); old = *addr; set = (old & mask) ? 1 : 0; if (!set) *addr = old | mask; _atomic_spin_unlock_irqrestore(addr, flags); return set; } static __inline__ int test_and_clear_bit(int nr, volatile unsigned long * addr) { unsigned long mask = 1UL << CHOP_SHIFTCOUNT(nr); unsigned long old; unsigned long flags; int set; addr += (nr >> SHIFT_PER_LONG); _atomic_spin_lock_irqsave(addr, flags); old = *addr; set = (old & mask) ? 1 : 0; if (set) *addr = old & ~mask; _atomic_spin_unlock_irqrestore(addr, flags); return set; } static __inline__ int test_and_change_bit(int nr, volatile unsigned long * addr) { unsigned long mask = 1UL << CHOP_SHIFTCOUNT(nr); unsigned long oldbit; unsigned long flags; addr += (nr >> SHIFT_PER_LONG); _atomic_spin_lock_irqsave(addr, flags); oldbit = *addr; *addr = oldbit ^ mask; _atomic_spin_unlock_irqrestore(addr, flags); return (oldbit & mask) ? 1 : 0; } #include <asm-generic/bitops/non-atomic.h> #ifdef __KERNEL__ /** * __ffs - find first bit in word. returns 0 to "BITS_PER_LONG-1". * @word: The word to search * * __ffs() return is undefined if no bit is set. * * 32-bit fast __ffs by LaMont Jones "lamont At hp com". * 64-bit enhancement by Grant Grundler "grundler At parisc-linux org". * (with help from willy/jejb to get the semantics right) * * This algorithm avoids branches by making use of nullification. * One side effect of "extr" instructions is it sets PSW[N] bit. * How PSW[N] (nullify next insn) gets set is determined by the * "condition" field (eg "<>" or "TR" below) in the extr* insn. * Only the 1st and one of either the 2cd or 3rd insn will get executed. * Each set of 3 insn will get executed in 2 cycles on PA8x00 vs 16 or so * cycles for each mispredicted branch. */ static __inline__ unsigned long __ffs(unsigned long x) { unsigned long ret; __asm__( #ifdef CONFIG_64BIT " ldi 63,%1\n" " extrd,u,*<> %0,63,32,%%r0\n" " extrd,u,*TR %0,31,32,%0\n" /* move top 32-bits down */ " addi -32,%1,%1\n" #else " ldi 31,%1\n" #endif " extru,<> %0,31,16,%%r0\n" " extru,TR %0,15,16,%0\n" /* xxxx0000 -> 0000xxxx */ " addi -16,%1,%1\n" " extru,<> %0,31,8,%%r0\n" " extru,TR %0,23,8,%0\n" /* 0000xx00 -> 000000xx */ " addi -8,%1,%1\n" " extru,<> %0,31,4,%%r0\n" " extru,TR %0,27,4,%0\n" /* 000000x0 -> 0000000x */ " addi -4,%1,%1\n" " extru,<> %0,31,2,%%r0\n" " extru,TR %0,29,2,%0\n" /* 0000000y, 1100b -> 0011b */ " addi -2,%1,%1\n" " extru,= %0,31,1,%%r0\n" /* check last bit */ " addi -1,%1,%1\n" : "+r" (x), "=r" (ret) ); return ret; } #include <asm-generic/bitops/ffz.h> /* * ffs: find first bit set. returns 1 to BITS_PER_LONG or 0 (if none set) * This is defined the same way as the libc and compiler builtin * ffs routines, therefore differs in spirit from the above ffz (man ffs). */ static __inline__ int ffs(int x) { return x ? (__ffs((unsigned long)x) + 1) : 0; } /* * fls: find last (most significant) bit set. * fls(0) = 0, fls(1) = 1, fls(0x80000000) = 32. */ static __inline__ int fls(int x) { int ret; if (!x) return 0; __asm__( " ldi 1,%1\n" " extru,<> %0,15,16,%%r0\n" " zdep,TR %0,15,16,%0\n" /* xxxx0000 */ " addi 16,%1,%1\n" " extru,<> %0,7,8,%%r0\n" " zdep,TR %0,23,24,%0\n" /* xx000000 */ " addi 8,%1,%1\n" " extru,<> %0,3,4,%%r0\n" " zdep,TR %0,27,28,%0\n" /* x0000000 */ " addi 4,%1,%1\n" " extru,<> %0,1,2,%%r0\n" " zdep,TR %0,29,30,%0\n" /* y0000000 (y&3 = 0) */ " addi 2,%1,%1\n" " extru,= %0,0,1,%%r0\n" " addi 1,%1,%1\n" /* if y & 8, add 1 */ : "+r" (x), "=r" (ret) ); return ret; } #include <asm-generic/bitops/__fls.h> #include <asm-generic/bitops/fls64.h> #include <asm-generic/bitops/hweight.h> #include <asm-generic/bitops/lock.h> #include <asm-generic/bitops/sched.h> #endif /* __KERNEL__ */ #include <asm-generic/bitops/find.h> #ifdef __KERNEL__ #include <asm-generic/bitops/le.h> #include <asm-generic/bitops/ext2-atomic-setbit.h> #endif /* __KERNEL__ */ #endif /* _PARISC_BITOPS_H */
Name | Type | Size | Permission | Actions |
---|---|---|---|---|
Kbuild | File | 610 B | 0644 |
|
agp.h | File | 596 B | 0644 |
|
asm-offsets.h | File | 35 B | 0644 |
|
asmregs.h | File | 3.04 KB | 0644 |
|
assembly.h | File | 12.94 KB | 0644 |
|
atomic.h | File | 8.24 KB | 0644 |
|
barrier.h | File | 2.44 KB | 0644 |
|
bitops.h | File | 5.89 KB | 0644 |
|
bug.h | File | 2.35 KB | 0644 |
|
bugs.h | File | 340 B | 0644 |
|
cache.h | File | 1.59 KB | 0644 |
|
cacheflush.h | File | 4.06 KB | 0644 |
|
checksum.h | File | 5.48 KB | 0644 |
|
cmpxchg.h | File | 3.62 KB | 0644 |
|
compat.h | File | 6.52 KB | 0644 |
|
compat_ucontext.h | File | 591 B | 0644 |
|
delay.h | File | 533 B | 0644 |
|
dma-mapping.h | File | 2.42 KB | 0644 |
|
dma.h | File | 5.71 KB | 0644 |
|
dwarf.h | File | 602 B | 0644 |
|
eisa_bus.h | File | 702 B | 0644 |
|
eisa_eeprom.h | File | 4.42 KB | 0644 |
|
elf.h | File | 14.31 KB | 0644 |
|
fb.h | File | 403 B | 0644 |
|
fixmap.h | File | 1.15 KB | 0644 |
|
floppy.h | File | 6.61 KB | 0644 |
|
ftrace.h | File | 379 B | 0644 |
|
futex.h | File | 2.66 KB | 0644 |
|
grfioctl.h | File | 4.68 KB | 0644 |
|
hardirq.h | File | 1.3 KB | 0644 |
|
hardware.h | File | 4.09 KB | 0644 |
|
hash.h | File | 5.07 KB | 0644 |
|
hugetlb.h | File | 1.67 KB | 0644 |
|
ide.h | File | 1.09 KB | 0644 |
|
io.h | File | 8.14 KB | 0644 |
|
irq.h | File | 1.23 KB | 0644 |
|
irqflags.h | File | 1.02 KB | 0644 |
|
kbdleds.h | File | 477 B | 0644 |
|
kmap_types.h | File | 221 B | 0644 |
|
ldcw.h | File | 2.15 KB | 0644 |
|
led.h | File | 1.33 KB | 0644 |
|
linkage.h | File | 759 B | 0644 |
|
machdep.h | File | 349 B | 0644 |
|
mckinley.h | File | 270 B | 0644 |
|
mmu.h | File | 195 B | 0644 |
|
mmu_context.h | File | 2.08 KB | 0644 |
|
mmzone.h | File | 1.51 KB | 0644 |
|
module.h | File | 527 B | 0644 |
|
page.h | File | 5.42 KB | 0644 |
|
parisc-device.h | File | 1.92 KB | 0644 |
|
parport.h | File | 358 B | 0644 |
|
pci.h | File | 6.57 KB | 0644 |
|
pdc.h | File | 3.93 KB | 0644 |
|
pdc_chassis.h | File | 15.06 KB | 0644 |
|
pdcpat.h | File | 15 KB | 0644 |
|
perf.h | File | 1.89 KB | 0644 |
|
perf_event.h | File | 152 B | 0644 |
|
pgalloc.h | File | 4.22 KB | 0644 |
|
pgtable.h | File | 18.92 KB | 0644 |
|
prefetch.h | File | 1.12 KB | 0644 |
|
processor.h | File | 9.86 KB | 0644 |
|
psw.h | File | 2.39 KB | 0644 |
|
ptrace.h | File | 803 B | 0644 |
|
ropes.h | File | 9.73 KB | 0644 |
|
rt_sigframe.h | File | 745 B | 0644 |
|
runway.h | File | 320 B | 0644 |
|
sections.h | File | 283 B | 0644 |
|
serial.h | File | 124 B | 0644 |
|
shmparam.h | File | 263 B | 0644 |
|
signal.h | File | 841 B | 0644 |
|
smp.h | File | 1.25 KB | 0644 |
|
socket.h | File | 311 B | 0644 |
|
special_insns.h | File | 1015 B | 0644 |
|
spinlock.h | File | 4.02 KB | 0644 |
|
spinlock_types.h | File | 483 B | 0644 |
|
string.h | File | 247 B | 0644 |
|
superio.h | File | 3.25 KB | 0644 |
|
switch_to.h | File | 332 B | 0644 |
|
syscall.h | File | 1.4 KB | 0644 |
|
termios.h | File | 1.72 KB | 0644 |
|
thread_info.h | File | 3.15 KB | 0644 |
|
timex.h | File | 372 B | 0644 |
|
tlb.h | File | 672 B | 0644 |
|
tlbflush.h | File | 2.63 KB | 0644 |
|
topology.h | File | 900 B | 0644 |
|
traps.h | File | 468 B | 0644 |
|
uaccess.h | File | 6.55 KB | 0644 |
|
ucontext.h | File | 327 B | 0644 |
|
unaligned.h | File | 472 B | 0644 |
|
unistd.h | File | 5.47 KB | 0644 |
|
unwind.h | File | 2.56 KB | 0644 |
|