2005-04-17 06:20:36 +08:00
|
|
|
/* bitops.h: bit operations for the Fujitsu FR-V CPUs
|
|
|
|
*
|
|
|
|
* For an explanation of how atomic ops work in this arch, see:
|
|
|
|
* Documentation/fujitsu/frv/atomic-ops.txt
|
|
|
|
*
|
|
|
|
* Copyright (C) 2004 Red Hat, Inc. All Rights Reserved.
|
|
|
|
* Written by David Howells (dhowells@redhat.com)
|
|
|
|
*
|
|
|
|
* This program is free software; you can redistribute it and/or
|
|
|
|
* modify it under the terms of the GNU General Public License
|
|
|
|
* as published by the Free Software Foundation; either version
|
|
|
|
* 2 of the License, or (at your option) any later version.
|
|
|
|
*/
|
|
|
|
#ifndef _ASM_BITOPS_H
|
|
|
|
#define _ASM_BITOPS_H
|
|
|
|
|
|
|
|
#include <linux/config.h>
|
|
|
|
#include <linux/compiler.h>
|
|
|
|
#include <asm/byteorder.h>
|
|
|
|
#include <asm/system.h>
|
|
|
|
#include <asm/atomic.h>
|
|
|
|
|
|
|
|
#ifdef __KERNEL__
|
|
|
|
|
[PATCH] bitops: frv: use generic bitops
- remove ffz()
- remove find_{next,first}{,_zero}_bit()
- remove generic_ffs()
- remove __ffs()
- remove generic_fls64()
- remove sched_find_first_bit()
- remove generic_hweight{32,16,8}()
- remove ext2_{set,clear,test,find_first_zero,find_next_zero}_bit()
- remove minix_{test,set,test_and_clear,test,find_first_zero}_bit()
Signed-off-by: Akinobu Mita <mita@miraclelinux.com>
Cc: David Howells <dhowells@redhat.com>
Signed-off-by: Andrew Morton <akpm@osdl.org>
Signed-off-by: Linus Torvalds <torvalds@osdl.org>
2006-03-26 17:39:22 +08:00
|
|
|
#include <asm-generic/bitops/ffz.h>
|
2005-04-17 06:20:36 +08:00
|
|
|
|
|
|
|
/*
|
|
|
|
* clear_bit() doesn't provide any barrier for the compiler.
|
|
|
|
*/
|
|
|
|
#define smp_mb__before_clear_bit() barrier()
|
|
|
|
#define smp_mb__after_clear_bit() barrier()
|
|
|
|
|
|
|
|
static inline int test_and_clear_bit(int nr, volatile void *addr)
|
|
|
|
{
|
|
|
|
volatile unsigned long *ptr = addr;
|
|
|
|
unsigned long mask = 1UL << (nr & 31);
|
|
|
|
ptr += nr >> 5;
|
|
|
|
return (atomic_test_and_ANDNOT_mask(mask, ptr) & mask) != 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
static inline int test_and_set_bit(int nr, volatile void *addr)
|
|
|
|
{
|
|
|
|
volatile unsigned long *ptr = addr;
|
|
|
|
unsigned long mask = 1UL << (nr & 31);
|
|
|
|
ptr += nr >> 5;
|
|
|
|
return (atomic_test_and_OR_mask(mask, ptr) & mask) != 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
static inline int test_and_change_bit(int nr, volatile void *addr)
|
|
|
|
{
|
|
|
|
volatile unsigned long *ptr = addr;
|
|
|
|
unsigned long mask = 1UL << (nr & 31);
|
|
|
|
ptr += nr >> 5;
|
|
|
|
return (atomic_test_and_XOR_mask(mask, ptr) & mask) != 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
static inline void clear_bit(int nr, volatile void *addr)
|
|
|
|
{
|
|
|
|
test_and_clear_bit(nr, addr);
|
|
|
|
}
|
|
|
|
|
|
|
|
static inline void set_bit(int nr, volatile void *addr)
|
|
|
|
{
|
|
|
|
test_and_set_bit(nr, addr);
|
|
|
|
}
|
|
|
|
|
|
|
|
static inline void change_bit(int nr, volatile void * addr)
|
|
|
|
{
|
|
|
|
test_and_change_bit(nr, addr);
|
|
|
|
}
|
|
|
|
|
|
|
|
static inline void __clear_bit(int nr, volatile void * addr)
|
|
|
|
{
|
|
|
|
volatile unsigned long *a = addr;
|
|
|
|
int mask;
|
|
|
|
|
|
|
|
a += nr >> 5;
|
|
|
|
mask = 1 << (nr & 31);
|
|
|
|
*a &= ~mask;
|
|
|
|
}
|
|
|
|
|
|
|
|
static inline void __set_bit(int nr, volatile void * addr)
|
|
|
|
{
|
|
|
|
volatile unsigned long *a = addr;
|
|
|
|
int mask;
|
|
|
|
|
|
|
|
a += nr >> 5;
|
|
|
|
mask = 1 << (nr & 31);
|
|
|
|
*a |= mask;
|
|
|
|
}
|
|
|
|
|
|
|
|
static inline void __change_bit(int nr, volatile void *addr)
|
|
|
|
{
|
|
|
|
volatile unsigned long *a = addr;
|
|
|
|
int mask;
|
|
|
|
|
|
|
|
a += nr >> 5;
|
|
|
|
mask = 1 << (nr & 31);
|
|
|
|
*a ^= mask;
|
|
|
|
}
|
|
|
|
|
|
|
|
static inline int __test_and_clear_bit(int nr, volatile void * addr)
|
|
|
|
{
|
|
|
|
volatile unsigned long *a = addr;
|
|
|
|
int mask, retval;
|
|
|
|
|
|
|
|
a += nr >> 5;
|
|
|
|
mask = 1 << (nr & 31);
|
|
|
|
retval = (mask & *a) != 0;
|
|
|
|
*a &= ~mask;
|
|
|
|
return retval;
|
|
|
|
}
|
|
|
|
|
|
|
|
static inline int __test_and_set_bit(int nr, volatile void * addr)
|
|
|
|
{
|
|
|
|
volatile unsigned long *a = addr;
|
|
|
|
int mask, retval;
|
|
|
|
|
|
|
|
a += nr >> 5;
|
|
|
|
mask = 1 << (nr & 31);
|
|
|
|
retval = (mask & *a) != 0;
|
|
|
|
*a |= mask;
|
|
|
|
return retval;
|
|
|
|
}
|
|
|
|
|
|
|
|
static inline int __test_and_change_bit(int nr, volatile void * addr)
|
|
|
|
{
|
|
|
|
volatile unsigned long *a = addr;
|
|
|
|
int mask, retval;
|
|
|
|
|
|
|
|
a += nr >> 5;
|
|
|
|
mask = 1 << (nr & 31);
|
|
|
|
retval = (mask & *a) != 0;
|
|
|
|
*a ^= mask;
|
|
|
|
return retval;
|
|
|
|
}
|
|
|
|
|
|
|
|
/*
|
|
|
|
* This routine doesn't need to be atomic.
|
|
|
|
*/
|
|
|
|
static inline int __constant_test_bit(int nr, const volatile void * addr)
|
|
|
|
{
|
|
|
|
return ((1UL << (nr & 31)) & (((const volatile unsigned int *) addr)[nr >> 5])) != 0;
|
|
|
|
}
|
|
|
|
|
|
|
|
static inline int __test_bit(int nr, const volatile void * addr)
|
|
|
|
{
|
|
|
|
int * a = (int *) addr;
|
|
|
|
int mask;
|
|
|
|
|
|
|
|
a += nr >> 5;
|
|
|
|
mask = 1 << (nr & 0x1f);
|
|
|
|
return ((mask & *a) != 0);
|
|
|
|
}
|
|
|
|
|
|
|
|
#define test_bit(nr,addr) \
|
|
|
|
(__builtin_constant_p(nr) ? \
|
|
|
|
__constant_test_bit((nr),(addr)) : \
|
|
|
|
__test_bit((nr),(addr)))
|
|
|
|
|
[PATCH] bitops: frv: use generic bitops
- remove ffz()
- remove find_{next,first}{,_zero}_bit()
- remove generic_ffs()
- remove __ffs()
- remove generic_fls64()
- remove sched_find_first_bit()
- remove generic_hweight{32,16,8}()
- remove ext2_{set,clear,test,find_first_zero,find_next_zero}_bit()
- remove minix_{test,set,test_and_clear,test,find_first_zero}_bit()
Signed-off-by: Akinobu Mita <mita@miraclelinux.com>
Cc: David Howells <dhowells@redhat.com>
Signed-off-by: Andrew Morton <akpm@osdl.org>
Signed-off-by: Linus Torvalds <torvalds@osdl.org>
2006-03-26 17:39:22 +08:00
|
|
|
#include <asm-generic/bitops/ffs.h>
|
|
|
|
#include <asm-generic/bitops/__ffs.h>
|
|
|
|
#include <asm-generic/bitops/find.h>
|
2005-04-17 06:20:36 +08:00
|
|
|
|
|
|
|
/*
|
|
|
|
* fls: find last bit set.
|
|
|
|
*/
|
|
|
|
#define fls(x) \
|
|
|
|
({ \
|
|
|
|
int bit; \
|
|
|
|
\
|
|
|
|
asm("scan %1,gr0,%0" : "=r"(bit) : "r"(x)); \
|
|
|
|
\
|
|
|
|
bit ? 33 - bit : bit; \
|
|
|
|
})
|
|
|
|
|
[PATCH] bitops: frv: use generic bitops
- remove ffz()
- remove find_{next,first}{,_zero}_bit()
- remove generic_ffs()
- remove __ffs()
- remove generic_fls64()
- remove sched_find_first_bit()
- remove generic_hweight{32,16,8}()
- remove ext2_{set,clear,test,find_first_zero,find_next_zero}_bit()
- remove minix_{test,set,test_and_clear,test,find_first_zero}_bit()
Signed-off-by: Akinobu Mita <mita@miraclelinux.com>
Cc: David Howells <dhowells@redhat.com>
Signed-off-by: Andrew Morton <akpm@osdl.org>
Signed-off-by: Linus Torvalds <torvalds@osdl.org>
2006-03-26 17:39:22 +08:00
|
|
|
#include <asm-generic/bitops/fls64.h>
|
|
|
|
#include <asm-generic/bitops/sched.h>
|
|
|
|
#include <asm-generic/bitops/hweight.h>
|
2005-04-17 06:20:36 +08:00
|
|
|
|
[PATCH] bitops: frv: use generic bitops
- remove ffz()
- remove find_{next,first}{,_zero}_bit()
- remove generic_ffs()
- remove __ffs()
- remove generic_fls64()
- remove sched_find_first_bit()
- remove generic_hweight{32,16,8}()
- remove ext2_{set,clear,test,find_first_zero,find_next_zero}_bit()
- remove minix_{test,set,test_and_clear,test,find_first_zero}_bit()
Signed-off-by: Akinobu Mita <mita@miraclelinux.com>
Cc: David Howells <dhowells@redhat.com>
Signed-off-by: Andrew Morton <akpm@osdl.org>
Signed-off-by: Linus Torvalds <torvalds@osdl.org>
2006-03-26 17:39:22 +08:00
|
|
|
#include <asm-generic/bitops/ext2-non-atomic.h>
|
2005-04-17 06:20:36 +08:00
|
|
|
|
[PATCH] bitops: use non atomic operations for minix_*_bit() and ext2_*_bit()
Bitmap functions for the minix filesystem and the ext2 filesystem except
ext2_set_bit_atomic() and ext2_clear_bit_atomic() do not require the atomic
guarantees.
But these are defined by using atomic bit operations on several architectures.
(cris, frv, h8300, ia64, m32r, m68k, m68knommu, mips, s390, sh, sh64, sparc,
sparc64, v850, and xtensa)
This patch switches to non atomic bit operation.
Signed-off-by: Akinobu Mita <mita@miraclelinux.com>
Signed-off-by: Andrew Morton <akpm@osdl.org>
Signed-off-by: Linus Torvalds <torvalds@osdl.org>
2006-03-26 17:39:05 +08:00
|
|
|
#define ext2_set_bit_atomic(lock,nr,addr) test_and_set_bit ((nr) ^ 0x18, (addr))
|
|
|
|
#define ext2_clear_bit_atomic(lock,nr,addr) test_and_clear_bit((nr) ^ 0x18, (addr))
|
2005-04-17 06:20:36 +08:00
|
|
|
|
[PATCH] bitops: frv: use generic bitops
- remove ffz()
- remove find_{next,first}{,_zero}_bit()
- remove generic_ffs()
- remove __ffs()
- remove generic_fls64()
- remove sched_find_first_bit()
- remove generic_hweight{32,16,8}()
- remove ext2_{set,clear,test,find_first_zero,find_next_zero}_bit()
- remove minix_{test,set,test_and_clear,test,find_first_zero}_bit()
Signed-off-by: Akinobu Mita <mita@miraclelinux.com>
Cc: David Howells <dhowells@redhat.com>
Signed-off-by: Andrew Morton <akpm@osdl.org>
Signed-off-by: Linus Torvalds <torvalds@osdl.org>
2006-03-26 17:39:22 +08:00
|
|
|
#include <asm-generic/bitops/minix-le.h>
|
2005-04-17 06:20:36 +08:00
|
|
|
|
|
|
|
#endif /* __KERNEL__ */
|
|
|
|
|
|
|
|
#endif /* _ASM_BITOPS_H */
|