git.oblomov.eu Git - linux-2.6/blob - arch/x86/include/asm/atomic_32.h

   1 #ifndef _ASM_X86_ATOMIC_32_H
   2 #define _ASM_X86_ATOMIC_32_H
   3
   4 #include <linux/compiler.h>
   5 #include <linux/types.h>
   6 #include <asm/processor.h>
   7 #include <asm/cmpxchg.h>
   8
   9 /*
  10  * Atomic operations that C can't guarantee us.  Useful for
  11  * resource counting etc..
  12  */
  13
  14 #define ATOMIC_INIT(i)  { (i) }
  15
  16 /**
  17  * atomic_read - read atomic variable
  18  * @v: pointer of type atomic_t
  19  *
  20  * Atomically reads the value of @v.
  21  */
  22 #define atomic_read(v)          ((v)->counter)
  23
  24 /**
  25  * atomic_set - set atomic variable
  26  * @v: pointer of type atomic_t
  27  * @i: required value
  28  *
  29  * Atomically sets the value of @v to @i.
  30  */
  31 #define atomic_set(v, i)        (((v)->counter) = (i))
  32
  33 /**
  34  * atomic_add - add integer to atomic variable
  35  * @i: integer value to add
  36  * @v: pointer of type atomic_t
  37  *
  38  * Atomically adds @i to @v.
  39  */
  40 static inline void atomic_add(int i, atomic_t *v)
  41 {
  42         asm volatile(LOCK_PREFIX "addl %1,%0"
  43                      : "+m" (v->counter)
  44                      : "ir" (i));
  45 }
  46
  47 /**
  48  * atomic_sub - subtract integer from atomic variable
  49  * @i: integer value to subtract
  50  * @v: pointer of type atomic_t
  51  *
  52  * Atomically subtracts @i from @v.
  53  */
  54 static inline void atomic_sub(int i, atomic_t *v)
  55 {
  56         asm volatile(LOCK_PREFIX "subl %1,%0"
  57                      : "+m" (v->counter)
  58                      : "ir" (i));
  59 }
  60
  61 /**
  62  * atomic_sub_and_test - subtract value from variable and test result
  63  * @i: integer value to subtract
  64  * @v: pointer of type atomic_t
  65  *
  66  * Atomically subtracts @i from @v and returns
  67  * true if the result is zero, or false for all
  68  * other cases.
  69  */
  70 static inline int atomic_sub_and_test(int i, atomic_t *v)
  71 {
  72         unsigned char c;
  73
  74         asm volatile(LOCK_PREFIX "subl %2,%0; sete %1"
  75                      : "+m" (v->counter), "=qm" (c)
  76                      : "ir" (i) : "memory");
  77         return c;
  78 }
  79
  80 /**
  81  * atomic_inc - increment atomic variable
  82  * @v: pointer of type atomic_t
  83  *
  84  * Atomically increments @v by 1.
  85  */
  86 static inline void atomic_inc(atomic_t *v)
  87 {
  88         asm volatile(LOCK_PREFIX "incl %0"
  89                      : "+m" (v->counter));
  90 }
  91
  92 /**
  93  * atomic_dec - decrement atomic variable
  94  * @v: pointer of type atomic_t
  95  *
  96  * Atomically decrements @v by 1.
  97  */
  98 static inline void atomic_dec(atomic_t *v)
  99 {
 100         asm volatile(LOCK_PREFIX "decl %0"
 101                      : "+m" (v->counter));
 102 }
 103
 104 /**
 105  * atomic_dec_and_test - decrement and test
 106  * @v: pointer of type atomic_t
 107  *
 108  * Atomically decrements @v by 1 and
 109  * returns true if the result is 0, or false for all other
 110  * cases.
 111  */
 112 static inline int atomic_dec_and_test(atomic_t *v)
 113 {
 114         unsigned char c;
 115
 116         asm volatile(LOCK_PREFIX "decl %0; sete %1"
 117                      : "+m" (v->counter), "=qm" (c)
 118                      : : "memory");
 119         return c != 0;
 120 }
 121
 122 /**
 123  * atomic_inc_and_test - increment and test
 124  * @v: pointer of type atomic_t
 125  *
 126  * Atomically increments @v by 1
 127  * and returns true if the result is zero, or false for all
 128  * other cases.
 129  */
 130 static inline int atomic_inc_and_test(atomic_t *v)
 131 {
 132         unsigned char c;
 133
 134         asm volatile(LOCK_PREFIX "incl %0; sete %1"
 135                      : "+m" (v->counter), "=qm" (c)
 136                      : : "memory");
 137         return c != 0;
 138 }
 139
 140 /**
 141  * atomic_add_negative - add and test if negative
 142  * @v: pointer of type atomic_t
 143  * @i: integer value to add
 144  *
 145  * Atomically adds @i to @v and returns true
 146  * if the result is negative, or false when
 147  * result is greater than or equal to zero.
 148  */
 149 static inline int atomic_add_negative(int i, atomic_t *v)
 150 {
 151         unsigned char c;
 152
 153         asm volatile(LOCK_PREFIX "addl %2,%0; sets %1"
 154                      : "+m" (v->counter), "=qm" (c)
 155                      : "ir" (i) : "memory");
 156         return c;
 157 }
 158
 159 /**
 160  * atomic_add_return - add integer and return
 161  * @v: pointer of type atomic_t
 162  * @i: integer value to add
 163  *
 164  * Atomically adds @i to @v and returns @i + @v
 165  */
 166 static inline int atomic_add_return(int i, atomic_t *v)
 167 {
 168         int __i;
 169 #ifdef CONFIG_M386
 170         unsigned long flags;
 171         if (unlikely(boot_cpu_data.x86 <= 3))
 172                 goto no_xadd;
 173 #endif
 174         /* Modern 486+ processor */
 175         __i = i;
 176         asm volatile(LOCK_PREFIX "xaddl %0, %1"
 177                      : "+r" (i), "+m" (v->counter)
 178                      : : "memory");
 179         return i + __i;
 180
 181 #ifdef CONFIG_M386
 182 no_xadd: /* Legacy 386 processor */
 183         local_irq_save(flags);
 184         __i = atomic_read(v);
 185         atomic_set(v, i + __i);
 186         local_irq_restore(flags);
 187         return i + __i;
 188 #endif
 189 }
 190
 191 /**
 192  * atomic_sub_return - subtract integer and return
 193  * @v: pointer of type atomic_t
 194  * @i: integer value to subtract
 195  *
 196  * Atomically subtracts @i from @v and returns @v - @i
 197  */
 198 static inline int atomic_sub_return(int i, atomic_t *v)
 199 {
 200         return atomic_add_return(-i, v);
 201 }
 202
 203 #define atomic_cmpxchg(v, old, new) (cmpxchg(&((v)->counter), (old), (new)))
 204 #define atomic_xchg(v, new) (xchg(&((v)->counter), (new)))
 205
 206 /**
 207  * atomic_add_unless - add unless the number is already a given value
 208  * @v: pointer of type atomic_t
 209  * @a: the amount to add to v...
 210  * @u: ...unless v is equal to u.
 211  *
 212  * Atomically adds @a to @v, so long as @v was not already @u.
 213  * Returns non-zero if @v was not @u, and zero otherwise.
 214  */
 215 static inline int atomic_add_unless(atomic_t *v, int a, int u)
 216 {
 217         int c, old;
 218         c = atomic_read(v);
 219         for (;;) {
 220                 if (unlikely(c == (u)))
 221                         break;
 222                 old = atomic_cmpxchg((v), c, c + (a));
 223                 if (likely(old == c))
 224                         break;
 225                 c = old;
 226         }
 227         return c != (u);
 228 }
 229
 230 #define atomic_inc_not_zero(v) atomic_add_unless((v), 1, 0)
 231
 232 #define atomic_inc_return(v)  (atomic_add_return(1, v))
 233 #define atomic_dec_return(v)  (atomic_sub_return(1, v))
 234
 235 /* These are x86-specific, used by some header files */
 236 #define atomic_clear_mask(mask, addr)                           \
 237         asm volatile(LOCK_PREFIX "andl %0,%1"                   \
 238                      : : "r" (~(mask)), "m" (*(addr)) : "memory")
 239
 240 #define atomic_set_mask(mask, addr)                             \
 241         asm volatile(LOCK_PREFIX "orl %0,%1"                            \
 242                      : : "r" (mask), "m" (*(addr)) : "memory")
 243
 244 /* Atomic operations are already serializing on x86 */
 245 #define smp_mb__before_atomic_dec()     barrier()
 246 #define smp_mb__after_atomic_dec()      barrier()
 247 #define smp_mb__before_atomic_inc()     barrier()
 248 #define smp_mb__after_atomic_inc()      barrier()
 249
 250 /* An 64bit atomic type */
 251
 252 typedef struct {
 253         unsigned long long counter;
 254 } atomic64_t;
 255
 256 #define ATOMIC64_INIT(val)      { (val) }
 257
 258 /**
 259  * atomic64_read - read atomic64 variable
 260  * @v: pointer of type atomic64_t
 261  *
 262  * Atomically reads the value of @v.
 263  * Doesn't imply a read memory barrier.
 264  */
 265 #define __atomic64_read(ptr)            ((ptr)->counter)
 266
 267 static inline unsigned long long
 268 cmpxchg8b(unsigned long long *ptr, unsigned long long old, unsigned long long new)
 269 {
 270         asm volatile(
 271
 272                 LOCK_PREFIX "cmpxchg8b (%[ptr])\n"
 273
 274                      :          "=A" (old)
 275
 276                      : [ptr]    "D" (ptr),
 277                                 "A" (old),
 278                                 "b" (ll_low(new)),
 279                                 "c" (ll_high(new))
 280
 281                      : "memory");
 282
 283         return old;
 284 }
 285
 286 static inline unsigned long long
 287 atomic64_cmpxchg(atomic64_t *ptr, unsigned long long old_val,
 288                  unsigned long long new_val)
 289 {
 290         return cmpxchg8b(&ptr->counter, old_val, new_val);
 291 }
 292
 293 /**
 294  * atomic64_set - set atomic64 variable
 295  * @ptr:      pointer to type atomic64_t
 296  * @new_val:  value to assign
 297  *
 298  * Atomically sets the value of @ptr to @new_val.
 299  */
 300 static inline void atomic64_set(atomic64_t *ptr, unsigned long long new_val)
 301 {
 302         unsigned long long old_val;
 303
 304         do {
 305                 old_val = atomic_read(ptr);
 306         } while (atomic64_cmpxchg(ptr, old_val, new_val) != old_val);
 307 }
 308
 309 /**
 310  * atomic64_read - read atomic64 variable
 311  * @ptr:      pointer to type atomic64_t
 312  *
 313  * Atomically reads the value of @ptr and returns it.
 314  */
 315 static inline unsigned long long atomic64_read(atomic64_t *ptr)
 316 {
 317         unsigned long long curr_val;
 318
 319         do {
 320                 curr_val = __atomic64_read(ptr);
 321         } while (atomic64_cmpxchg(ptr, curr_val, curr_val) != curr_val);
 322
 323         return curr_val;
 324 }
 325
 326 /**
 327  * atomic64_add_return - add and return
 328  * @delta: integer value to add
 329  * @ptr:   pointer to type atomic64_t
 330  *
 331  * Atomically adds @delta to @ptr and returns @delta + *@ptr
 332  */
 333 static inline unsigned long long
 334 atomic64_add_return(unsigned long long delta, atomic64_t *ptr)
 335 {
 336         unsigned long long old_val, new_val;
 337
 338         do {
 339                 old_val = atomic_read(ptr);
 340                 new_val = old_val + delta;
 341
 342         } while (atomic64_cmpxchg(ptr, old_val, new_val) != old_val);
 343
 344         return new_val;
 345 }
 346
 347 static inline long atomic64_sub_return(unsigned long long delta, atomic64_t *ptr)
 348 {
 349         return atomic64_add_return(-delta, ptr);
 350 }
 351
 352 static inline long atomic64_inc_return(atomic64_t *ptr)
 353 {
 354         return atomic64_add_return(1, ptr);
 355 }
 356
 357 static inline long atomic64_dec_return(atomic64_t *ptr)
 358 {
 359         return atomic64_sub_return(1, ptr);
 360 }
 361
 362 /**
 363  * atomic64_add - add integer to atomic64 variable
 364  * @delta: integer value to add
 365  * @ptr:   pointer to type atomic64_t
 366  *
 367  * Atomically adds @delta to @ptr.
 368  */
 369 static inline void atomic64_add(unsigned long long delta, atomic64_t *ptr)
 370 {
 371         atomic64_add_return(delta, ptr);
 372 }
 373
 374 /**
 375  * atomic64_sub - subtract the atomic64 variable
 376  * @delta: integer value to subtract
 377  * @ptr:   pointer to type atomic64_t
 378  *
 379  * Atomically subtracts @delta from @ptr.
 380  */
 381 static inline void atomic64_sub(unsigned long long delta, atomic64_t *ptr)
 382 {
 383         atomic64_add(-delta, ptr);
 384 }
 385
 386 /**
 387  * atomic64_sub_and_test - subtract value from variable and test result
 388  * @delta: integer value to subtract
 389  * @ptr:   pointer to type atomic64_t
 390  *
 391  * Atomically subtracts @delta from @ptr and returns
 392  * true if the result is zero, or false for all
 393  * other cases.
 394  */
 395 static inline int
 396 atomic64_sub_and_test(unsigned long long delta, atomic64_t *ptr)
 397 {
 398         unsigned long long old_val = atomic64_sub_return(delta, ptr);
 399
 400         return old_val == 0;
 401 }
 402
 403 /**
 404  * atomic64_inc - increment atomic64 variable
 405  * @ptr: pointer to type atomic64_t
 406  *
 407  * Atomically increments @ptr by 1.
 408  */
 409 static inline void atomic64_inc(atomic64_t *ptr)
 410 {
 411         atomic64_add(1, ptr);
 412 }
 413
 414 /**
 415  * atomic64_dec - decrement atomic64 variable
 416  * @ptr: pointer to type atomic64_t
 417  *
 418  * Atomically decrements @ptr by 1.
 419  */
 420 static inline void atomic64_dec(atomic64_t *ptr)
 421 {
 422         atomic64_sub(1, ptr);
 423 }
 424
 425 /**
 426  * atomic64_dec_and_test - decrement and test
 427  * @ptr: pointer to type atomic64_t
 428  *
 429  * Atomically decrements @ptr by 1 and
 430  * returns true if the result is 0, or false for all other
 431  * cases.
 432  */
 433 static inline int atomic64_dec_and_test(atomic64_t *ptr)
 434 {
 435         return atomic64_sub_and_test(1, ptr);
 436 }
 437
 438 /**
 439  * atomic64_inc_and_test - increment and test
 440  * @ptr: pointer to type atomic64_t
 441  *
 442  * Atomically increments @ptr by 1
 443  * and returns true if the result is zero, or false for all
 444  * other cases.
 445  */
 446 static inline int atomic64_inc_and_test(atomic64_t *ptr)
 447 {
 448         return atomic64_sub_and_test(-1, ptr);
 449 }
 450
 451 /**
 452  * atomic64_add_negative - add and test if negative
 453  * @delta: integer value to add
 454  * @ptr:   pointer to type atomic64_t
 455  *
 456  * Atomically adds @delta to @ptr and returns true
 457  * if the result is negative, or false when
 458  * result is greater than or equal to zero.
 459  */
 460 static inline int
 461 atomic64_add_negative(unsigned long long delta, atomic64_t *ptr)
 462 {
 463         long long old_val = atomic64_add_return(delta, ptr);
 464
 465         return old_val < 0;
 466 }
 467
 468 #include <asm-generic/atomic.h>
 469 #endif /* _ASM_X86_ATOMIC_32_H */