Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1 | #ifndef _ALPHA_ATOMIC_H |
| 2 | #define _ALPHA_ATOMIC_H |
| 3 | |
Andrew Morton | 0db9ae4 | 2005-10-24 23:05:58 -0700 | [diff] [blame] | 4 | #include <asm/barrier.h> |
Mathieu Desnoyers | 2856f5e | 2007-05-08 00:34:38 -0700 | [diff] [blame] | 5 | #include <asm/system.h> |
Andrew Morton | 0db9ae4 | 2005-10-24 23:05:58 -0700 | [diff] [blame] | 6 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 7 | /* |
| 8 | * Atomic operations that C can't guarantee us. Useful for |
| 9 | * resource counting etc... |
| 10 | * |
| 11 | * But use these as seldom as possible since they are much slower |
| 12 | * than regular operations. |
| 13 | */ |
| 14 | |
| 15 | |
| 16 | /* |
| 17 | * Counter is volatile to make sure gcc doesn't try to be clever |
| 18 | * and move things around on us. We need to use _exactly_ the address |
| 19 | * the user gave us, not some alias that contains the same information. |
| 20 | */ |
| 21 | typedef struct { volatile int counter; } atomic_t; |
| 22 | typedef struct { volatile long counter; } atomic64_t; |
| 23 | |
| 24 | #define ATOMIC_INIT(i) ( (atomic_t) { (i) } ) |
| 25 | #define ATOMIC64_INIT(i) ( (atomic64_t) { (i) } ) |
| 26 | |
| 27 | #define atomic_read(v) ((v)->counter + 0) |
| 28 | #define atomic64_read(v) ((v)->counter + 0) |
| 29 | |
| 30 | #define atomic_set(v,i) ((v)->counter = (i)) |
| 31 | #define atomic64_set(v,i) ((v)->counter = (i)) |
| 32 | |
| 33 | /* |
| 34 | * To get proper branch prediction for the main line, we must branch |
| 35 | * forward to code at the end of this object's .text section, then |
| 36 | * branch back to restart the operation. |
| 37 | */ |
| 38 | |
| 39 | static __inline__ void atomic_add(int i, atomic_t * v) |
| 40 | { |
| 41 | unsigned long temp; |
| 42 | __asm__ __volatile__( |
| 43 | "1: ldl_l %0,%1\n" |
| 44 | " addl %0,%2,%0\n" |
| 45 | " stl_c %0,%1\n" |
| 46 | " beq %0,2f\n" |
| 47 | ".subsection 2\n" |
| 48 | "2: br 1b\n" |
| 49 | ".previous" |
| 50 | :"=&r" (temp), "=m" (v->counter) |
| 51 | :"Ir" (i), "m" (v->counter)); |
| 52 | } |
| 53 | |
| 54 | static __inline__ void atomic64_add(long i, atomic64_t * v) |
| 55 | { |
| 56 | unsigned long temp; |
| 57 | __asm__ __volatile__( |
| 58 | "1: ldq_l %0,%1\n" |
| 59 | " addq %0,%2,%0\n" |
| 60 | " stq_c %0,%1\n" |
| 61 | " beq %0,2f\n" |
| 62 | ".subsection 2\n" |
| 63 | "2: br 1b\n" |
| 64 | ".previous" |
| 65 | :"=&r" (temp), "=m" (v->counter) |
| 66 | :"Ir" (i), "m" (v->counter)); |
| 67 | } |
| 68 | |
| 69 | static __inline__ void atomic_sub(int i, atomic_t * v) |
| 70 | { |
| 71 | unsigned long temp; |
| 72 | __asm__ __volatile__( |
| 73 | "1: ldl_l %0,%1\n" |
| 74 | " subl %0,%2,%0\n" |
| 75 | " stl_c %0,%1\n" |
| 76 | " beq %0,2f\n" |
| 77 | ".subsection 2\n" |
| 78 | "2: br 1b\n" |
| 79 | ".previous" |
| 80 | :"=&r" (temp), "=m" (v->counter) |
| 81 | :"Ir" (i), "m" (v->counter)); |
| 82 | } |
| 83 | |
| 84 | static __inline__ void atomic64_sub(long i, atomic64_t * v) |
| 85 | { |
| 86 | unsigned long temp; |
| 87 | __asm__ __volatile__( |
| 88 | "1: ldq_l %0,%1\n" |
| 89 | " subq %0,%2,%0\n" |
| 90 | " stq_c %0,%1\n" |
| 91 | " beq %0,2f\n" |
| 92 | ".subsection 2\n" |
| 93 | "2: br 1b\n" |
| 94 | ".previous" |
| 95 | :"=&r" (temp), "=m" (v->counter) |
| 96 | :"Ir" (i), "m" (v->counter)); |
| 97 | } |
| 98 | |
| 99 | |
| 100 | /* |
| 101 | * Same as above, but return the result value |
| 102 | */ |
Andrew Morton | 26a6e66 | 2008-02-04 22:30:02 -0800 | [diff] [blame] | 103 | static inline int atomic_add_return(int i, atomic_t *v) |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 104 | { |
| 105 | long temp, result; |
Ivan Kokshaysky | d475f3f | 2005-10-21 22:06:15 +0400 | [diff] [blame] | 106 | smp_mb(); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 107 | __asm__ __volatile__( |
| 108 | "1: ldl_l %0,%1\n" |
| 109 | " addl %0,%3,%2\n" |
| 110 | " addl %0,%3,%0\n" |
| 111 | " stl_c %0,%1\n" |
| 112 | " beq %0,2f\n" |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 113 | ".subsection 2\n" |
| 114 | "2: br 1b\n" |
| 115 | ".previous" |
| 116 | :"=&r" (temp), "=m" (v->counter), "=&r" (result) |
| 117 | :"Ir" (i), "m" (v->counter) : "memory"); |
Ivan Kokshaysky | d475f3f | 2005-10-21 22:06:15 +0400 | [diff] [blame] | 118 | smp_mb(); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 119 | return result; |
| 120 | } |
| 121 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 122 | static __inline__ long atomic64_add_return(long i, atomic64_t * v) |
| 123 | { |
| 124 | long temp, result; |
Ivan Kokshaysky | d475f3f | 2005-10-21 22:06:15 +0400 | [diff] [blame] | 125 | smp_mb(); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 126 | __asm__ __volatile__( |
| 127 | "1: ldq_l %0,%1\n" |
| 128 | " addq %0,%3,%2\n" |
| 129 | " addq %0,%3,%0\n" |
| 130 | " stq_c %0,%1\n" |
| 131 | " beq %0,2f\n" |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 132 | ".subsection 2\n" |
| 133 | "2: br 1b\n" |
| 134 | ".previous" |
| 135 | :"=&r" (temp), "=m" (v->counter), "=&r" (result) |
| 136 | :"Ir" (i), "m" (v->counter) : "memory"); |
Ivan Kokshaysky | d475f3f | 2005-10-21 22:06:15 +0400 | [diff] [blame] | 137 | smp_mb(); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 138 | return result; |
| 139 | } |
| 140 | |
| 141 | static __inline__ long atomic_sub_return(int i, atomic_t * v) |
| 142 | { |
| 143 | long temp, result; |
Ivan Kokshaysky | d475f3f | 2005-10-21 22:06:15 +0400 | [diff] [blame] | 144 | smp_mb(); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 145 | __asm__ __volatile__( |
| 146 | "1: ldl_l %0,%1\n" |
| 147 | " subl %0,%3,%2\n" |
| 148 | " subl %0,%3,%0\n" |
| 149 | " stl_c %0,%1\n" |
| 150 | " beq %0,2f\n" |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 151 | ".subsection 2\n" |
| 152 | "2: br 1b\n" |
| 153 | ".previous" |
| 154 | :"=&r" (temp), "=m" (v->counter), "=&r" (result) |
| 155 | :"Ir" (i), "m" (v->counter) : "memory"); |
Ivan Kokshaysky | d475f3f | 2005-10-21 22:06:15 +0400 | [diff] [blame] | 156 | smp_mb(); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 157 | return result; |
| 158 | } |
| 159 | |
| 160 | static __inline__ long atomic64_sub_return(long i, atomic64_t * v) |
| 161 | { |
| 162 | long temp, result; |
Ivan Kokshaysky | d475f3f | 2005-10-21 22:06:15 +0400 | [diff] [blame] | 163 | smp_mb(); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 164 | __asm__ __volatile__( |
| 165 | "1: ldq_l %0,%1\n" |
| 166 | " subq %0,%3,%2\n" |
| 167 | " subq %0,%3,%0\n" |
| 168 | " stq_c %0,%1\n" |
| 169 | " beq %0,2f\n" |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 170 | ".subsection 2\n" |
| 171 | "2: br 1b\n" |
| 172 | ".previous" |
| 173 | :"=&r" (temp), "=m" (v->counter), "=&r" (result) |
| 174 | :"Ir" (i), "m" (v->counter) : "memory"); |
Ivan Kokshaysky | d475f3f | 2005-10-21 22:06:15 +0400 | [diff] [blame] | 175 | smp_mb(); |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 176 | return result; |
| 177 | } |
| 178 | |
Mathieu Desnoyers | e96e699 | 2007-05-08 00:34:18 -0700 | [diff] [blame] | 179 | #define atomic64_cmpxchg(v, old, new) (cmpxchg(&((v)->counter), old, new)) |
| 180 | #define atomic64_xchg(v, new) (xchg(&((v)->counter), new)) |
| 181 | |
| 182 | #define atomic_cmpxchg(v, old, new) (cmpxchg(&((v)->counter), old, new)) |
Ingo Molnar | ffbf670 | 2006-01-09 15:59:17 -0800 | [diff] [blame] | 183 | #define atomic_xchg(v, new) (xchg(&((v)->counter), new)) |
Nick Piggin | 4a6dae6 | 2005-11-13 16:07:24 -0800 | [diff] [blame] | 184 | |
Mathieu Desnoyers | e96e699 | 2007-05-08 00:34:18 -0700 | [diff] [blame] | 185 | /** |
| 186 | * atomic_add_unless - add unless the number is a given value |
| 187 | * @v: pointer of type atomic_t |
| 188 | * @a: the amount to add to v... |
| 189 | * @u: ...unless v is equal to u. |
| 190 | * |
| 191 | * Atomically adds @a to @v, so long as it was not @u. |
| 192 | * Returns non-zero if @v was not @u, and zero otherwise. |
| 193 | */ |
Mathieu Desnoyers | 2856f5e | 2007-05-08 00:34:38 -0700 | [diff] [blame] | 194 | static __inline__ int atomic_add_unless(atomic_t *v, int a, int u) |
| 195 | { |
| 196 | int c, old; |
| 197 | c = atomic_read(v); |
| 198 | for (;;) { |
| 199 | if (unlikely(c == (u))) |
| 200 | break; |
| 201 | old = atomic_cmpxchg((v), c, c + (a)); |
| 202 | if (likely(old == c)) |
| 203 | break; |
| 204 | c = old; |
| 205 | } |
| 206 | return c != (u); |
| 207 | } |
| 208 | |
Nick Piggin | 8426e1f | 2005-11-13 16:07:25 -0800 | [diff] [blame] | 209 | #define atomic_inc_not_zero(v) atomic_add_unless((v), 1, 0) |
| 210 | |
Mathieu Desnoyers | e96e699 | 2007-05-08 00:34:18 -0700 | [diff] [blame] | 211 | /** |
| 212 | * atomic64_add_unless - add unless the number is a given value |
| 213 | * @v: pointer of type atomic64_t |
| 214 | * @a: the amount to add to v... |
| 215 | * @u: ...unless v is equal to u. |
| 216 | * |
| 217 | * Atomically adds @a to @v, so long as it was not @u. |
| 218 | * Returns non-zero if @v was not @u, and zero otherwise. |
| 219 | */ |
Mathieu Desnoyers | 2856f5e | 2007-05-08 00:34:38 -0700 | [diff] [blame] | 220 | static __inline__ int atomic64_add_unless(atomic64_t *v, long a, long u) |
| 221 | { |
| 222 | long c, old; |
| 223 | c = atomic64_read(v); |
| 224 | for (;;) { |
| 225 | if (unlikely(c == (u))) |
| 226 | break; |
| 227 | old = atomic64_cmpxchg((v), c, c + (a)); |
| 228 | if (likely(old == c)) |
| 229 | break; |
| 230 | c = old; |
| 231 | } |
| 232 | return c != (u); |
| 233 | } |
| 234 | |
Mathieu Desnoyers | e96e699 | 2007-05-08 00:34:18 -0700 | [diff] [blame] | 235 | #define atomic64_inc_not_zero(v) atomic64_add_unless((v), 1, 0) |
| 236 | |
Hugh Dickins | 7c72aaf | 2005-11-23 13:37:40 -0800 | [diff] [blame] | 237 | #define atomic_add_negative(a, v) (atomic_add_return((a), (v)) < 0) |
| 238 | #define atomic64_add_negative(a, v) (atomic64_add_return((a), (v)) < 0) |
| 239 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 240 | #define atomic_dec_return(v) atomic_sub_return(1,(v)) |
| 241 | #define atomic64_dec_return(v) atomic64_sub_return(1,(v)) |
| 242 | |
| 243 | #define atomic_inc_return(v) atomic_add_return(1,(v)) |
| 244 | #define atomic64_inc_return(v) atomic64_add_return(1,(v)) |
| 245 | |
| 246 | #define atomic_sub_and_test(i,v) (atomic_sub_return((i), (v)) == 0) |
| 247 | #define atomic64_sub_and_test(i,v) (atomic64_sub_return((i), (v)) == 0) |
| 248 | |
| 249 | #define atomic_inc_and_test(v) (atomic_add_return(1, (v)) == 0) |
Hugh Dickins | 7c72aaf | 2005-11-23 13:37:40 -0800 | [diff] [blame] | 250 | #define atomic64_inc_and_test(v) (atomic64_add_return(1, (v)) == 0) |
| 251 | |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 252 | #define atomic_dec_and_test(v) (atomic_sub_return(1, (v)) == 0) |
| 253 | #define atomic64_dec_and_test(v) (atomic64_sub_return(1, (v)) == 0) |
| 254 | |
| 255 | #define atomic_inc(v) atomic_add(1,(v)) |
| 256 | #define atomic64_inc(v) atomic64_add(1,(v)) |
| 257 | |
| 258 | #define atomic_dec(v) atomic_sub(1,(v)) |
| 259 | #define atomic64_dec(v) atomic64_sub(1,(v)) |
| 260 | |
| 261 | #define smp_mb__before_atomic_dec() smp_mb() |
| 262 | #define smp_mb__after_atomic_dec() smp_mb() |
| 263 | #define smp_mb__before_atomic_inc() smp_mb() |
| 264 | #define smp_mb__after_atomic_inc() smp_mb() |
| 265 | |
Christoph Lameter | d3cb487 | 2006-01-06 00:11:20 -0800 | [diff] [blame] | 266 | #include <asm-generic/atomic.h> |
Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 267 | #endif /* _ALPHA_ATOMIC_H */ |