Home | History | Annotate | Line # | Download | only in linux
atomic.h revision 1.1.2.11
      1   1.1.2.3  riastrad /*	$NetBSD: atomic.h,v 1.1.2.11 2013/09/08 16:07:29 riastradh Exp $	*/
      2   1.1.2.1  riastrad 
      3   1.1.2.1  riastrad /*-
      4   1.1.2.1  riastrad  * Copyright (c) 2013 The NetBSD Foundation, Inc.
      5   1.1.2.1  riastrad  * All rights reserved.
      6   1.1.2.1  riastrad  *
      7   1.1.2.1  riastrad  * This code is derived from software contributed to The NetBSD Foundation
      8   1.1.2.1  riastrad  * by Taylor R. Campbell.
      9   1.1.2.1  riastrad  *
     10   1.1.2.1  riastrad  * Redistribution and use in source and binary forms, with or without
     11   1.1.2.1  riastrad  * modification, are permitted provided that the following conditions
     12   1.1.2.1  riastrad  * are met:
     13   1.1.2.1  riastrad  * 1. Redistributions of source code must retain the above copyright
     14   1.1.2.1  riastrad  *    notice, this list of conditions and the following disclaimer.
     15   1.1.2.1  riastrad  * 2. Redistributions in binary form must reproduce the above copyright
     16   1.1.2.1  riastrad  *    notice, this list of conditions and the following disclaimer in the
     17   1.1.2.1  riastrad  *    documentation and/or other materials provided with the distribution.
     18   1.1.2.1  riastrad  *
     19   1.1.2.1  riastrad  * THIS SOFTWARE IS PROVIDED BY THE NETBSD FOUNDATION, INC. AND CONTRIBUTORS
     20   1.1.2.1  riastrad  * ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED
     21   1.1.2.1  riastrad  * TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR
     22   1.1.2.1  riastrad  * PURPOSE ARE DISCLAIMED.  IN NO EVENT SHALL THE FOUNDATION OR CONTRIBUTORS
     23   1.1.2.1  riastrad  * BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR
     24   1.1.2.1  riastrad  * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF
     25   1.1.2.1  riastrad  * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS
     26   1.1.2.1  riastrad  * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN
     27   1.1.2.1  riastrad  * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE)
     28   1.1.2.1  riastrad  * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     29   1.1.2.1  riastrad  * POSSIBILITY OF SUCH DAMAGE.
     30   1.1.2.1  riastrad  */
     31   1.1.2.1  riastrad 
     32   1.1.2.1  riastrad #ifndef _LINUX_ATOMIC_H_
     33   1.1.2.1  riastrad #define _LINUX_ATOMIC_H_
     34   1.1.2.1  riastrad 
     35   1.1.2.3  riastrad #include <sys/atomic.h>
     36   1.1.2.3  riastrad 
     37  1.1.2.10  riastrad #include <machine/limits.h>
     38  1.1.2.10  riastrad 
     39   1.1.2.6  riastrad struct atomic {
     40   1.1.2.4  riastrad 	union {
     41   1.1.2.4  riastrad 		int au_int;
     42   1.1.2.4  riastrad 		unsigned int au_uint;
     43   1.1.2.4  riastrad 	} a_u;
     44   1.1.2.6  riastrad };
     45   1.1.2.6  riastrad 
     46  1.1.2.11  riastrad #define	ATOMIC_INIT(i)	{ .a_u = { .au_int = (i) } }
     47  1.1.2.11  riastrad 
     48   1.1.2.6  riastrad typedef struct atomic atomic_t;
     49   1.1.2.2  riastrad 
     50   1.1.2.2  riastrad static inline int
     51   1.1.2.2  riastrad atomic_read(atomic_t *atomic)
     52   1.1.2.2  riastrad {
     53   1.1.2.4  riastrad 	return *(volatile int *)&atomic->a_u.au_int;
     54   1.1.2.2  riastrad }
     55   1.1.2.2  riastrad 
     56   1.1.2.3  riastrad static inline void
     57   1.1.2.3  riastrad atomic_set(atomic_t *atomic, int value)
     58   1.1.2.3  riastrad {
     59   1.1.2.4  riastrad 	atomic->a_u.au_int = value;
     60   1.1.2.3  riastrad }
     61   1.1.2.3  riastrad 
     62   1.1.2.3  riastrad static inline void
     63   1.1.2.7  riastrad atomic_add(int addend, atomic_t *atomic)
     64   1.1.2.7  riastrad {
     65   1.1.2.7  riastrad 	atomic_add_int(&atomic->a_u.au_uint, addend);
     66   1.1.2.7  riastrad }
     67   1.1.2.7  riastrad 
     68   1.1.2.9  riastrad static inline void
     69   1.1.2.9  riastrad atomic_sub(int subtrahend, atomic_t *atomic)
     70   1.1.2.9  riastrad {
     71   1.1.2.9  riastrad 	atomic_add_int(&atomic->a_u.au_uint, -subtrahend);
     72   1.1.2.9  riastrad }
     73   1.1.2.9  riastrad 
     74   1.1.2.7  riastrad static inline int
     75   1.1.2.7  riastrad atomic_add_return(int addend, atomic_t *atomic)
     76   1.1.2.7  riastrad {
     77   1.1.2.7  riastrad 	return (int)atomic_add_int_nv(&atomic->a_u.au_uint, addend);
     78   1.1.2.7  riastrad }
     79   1.1.2.7  riastrad 
     80   1.1.2.7  riastrad static inline void
     81   1.1.2.3  riastrad atomic_inc(atomic_t *atomic)
     82   1.1.2.3  riastrad {
     83   1.1.2.4  riastrad 	atomic_inc_uint(&atomic->a_u.au_uint);
     84   1.1.2.4  riastrad }
     85   1.1.2.4  riastrad 
     86   1.1.2.4  riastrad static inline void
     87   1.1.2.4  riastrad atomic_dec(atomic_t *atomic)
     88   1.1.2.4  riastrad {
     89   1.1.2.4  riastrad 	atomic_dec_uint(&atomic->a_u.au_uint);
     90   1.1.2.3  riastrad }
     91   1.1.2.3  riastrad 
     92   1.1.2.3  riastrad static inline int
     93  1.1.2.11  riastrad atomic_inc_return(atomic_t *atomic)
     94  1.1.2.11  riastrad {
     95  1.1.2.11  riastrad 	return (int)atomic_inc_uint_nv(&atomic->a_u.au_uint);
     96  1.1.2.11  riastrad }
     97  1.1.2.11  riastrad 
     98  1.1.2.11  riastrad static inline int
     99  1.1.2.11  riastrad atomic_dec_return(atomic_t *atomic)
    100  1.1.2.11  riastrad {
    101  1.1.2.11  riastrad 	return (int)atomic_dec_uint_nv(&atomic->a_u.au_uint);
    102  1.1.2.11  riastrad }
    103  1.1.2.11  riastrad 
    104  1.1.2.11  riastrad static inline int
    105   1.1.2.3  riastrad atomic_dec_and_test(atomic_t *atomic)
    106   1.1.2.3  riastrad {
    107   1.1.2.4  riastrad 	return (-1 == (int)atomic_dec_uint_nv(&atomic->a_u.au_uint));
    108   1.1.2.3  riastrad }
    109   1.1.2.3  riastrad 
    110   1.1.2.5  riastrad static inline void
    111   1.1.2.9  riastrad atomic_set_mask(unsigned long mask, atomic_t *atomic)
    112   1.1.2.9  riastrad {
    113   1.1.2.9  riastrad 	atomic_or_uint(&atomic->a_u.au_uint, mask);
    114   1.1.2.9  riastrad }
    115   1.1.2.9  riastrad 
    116   1.1.2.9  riastrad static inline void
    117   1.1.2.9  riastrad atomic_clear_mask(unsigned long mask, atomic_t *atomic)
    118   1.1.2.9  riastrad {
    119   1.1.2.9  riastrad 	atomic_and_uint(&atomic->a_u.au_uint, ~mask);
    120   1.1.2.9  riastrad }
    121   1.1.2.9  riastrad 
    122   1.1.2.9  riastrad static inline int
    123   1.1.2.9  riastrad atomic_add_unless(atomic_t *atomic, int addend, int zero)
    124   1.1.2.9  riastrad {
    125   1.1.2.9  riastrad 	int value;
    126   1.1.2.9  riastrad 
    127   1.1.2.9  riastrad 	do {
    128   1.1.2.9  riastrad 		value = atomic->a_u.au_int;
    129   1.1.2.9  riastrad 		if (value == zero)
    130   1.1.2.9  riastrad 			return 0;
    131   1.1.2.9  riastrad 	} while (atomic_cas_uint(&atomic->a_u.au_uint, value, (value + addend))
    132   1.1.2.9  riastrad 	    != value);
    133   1.1.2.9  riastrad 
    134   1.1.2.9  riastrad 	return 1;
    135   1.1.2.9  riastrad }
    136   1.1.2.9  riastrad 
    137   1.1.2.9  riastrad static inline int
    138   1.1.2.9  riastrad atomic_inc_not_zero(atomic_t *atomic)
    139   1.1.2.9  riastrad {
    140   1.1.2.9  riastrad 	return atomic_add_unless(atomic, 1, 0);
    141   1.1.2.9  riastrad }
    142   1.1.2.9  riastrad 
    143   1.1.2.9  riastrad static inline void
    144  1.1.2.10  riastrad set_bit(unsigned int bit, volatile unsigned long *ptr)
    145   1.1.2.5  riastrad {
    146  1.1.2.10  riastrad 	const unsigned int units = (sizeof(*ptr) * CHAR_BIT);
    147  1.1.2.10  riastrad 
    148  1.1.2.10  riastrad 	atomic_or_ulong(&ptr[bit / units], (1UL << (bit % units)));
    149   1.1.2.5  riastrad }
    150   1.1.2.5  riastrad 
    151   1.1.2.5  riastrad static inline void
    152  1.1.2.10  riastrad clear_bit(unsigned int bit, volatile unsigned long *ptr)
    153   1.1.2.5  riastrad {
    154  1.1.2.10  riastrad 	const unsigned int units = (sizeof(*ptr) * CHAR_BIT);
    155  1.1.2.10  riastrad 
    156  1.1.2.10  riastrad 	atomic_and_ulong(&ptr[bit / units], ~(1UL << (bit % units)));
    157   1.1.2.5  riastrad }
    158   1.1.2.5  riastrad 
    159   1.1.2.5  riastrad static inline void
    160  1.1.2.10  riastrad change_bit(unsigned int bit, volatile unsigned long *ptr)
    161   1.1.2.5  riastrad {
    162  1.1.2.10  riastrad 	const unsigned int units = (sizeof(*ptr) * CHAR_BIT);
    163  1.1.2.10  riastrad 	volatile unsigned long *const p = &ptr[bit / units];
    164  1.1.2.10  riastrad 	const unsigned long mask = (1UL << (bit % units));
    165   1.1.2.5  riastrad 	unsigned long v;
    166   1.1.2.5  riastrad 
    167  1.1.2.10  riastrad 	do v = *p; while (atomic_cas_ulong(p, v, (v ^ mask)) != v);
    168   1.1.2.5  riastrad }
    169   1.1.2.5  riastrad 
    170   1.1.2.5  riastrad static inline unsigned long
    171  1.1.2.10  riastrad test_and_set_bit(unsigned int bit, volatile unsigned long *ptr)
    172   1.1.2.5  riastrad {
    173  1.1.2.10  riastrad 	const unsigned int units = (sizeof(*ptr) * CHAR_BIT);
    174  1.1.2.10  riastrad 	volatile unsigned long *const p = &ptr[bit / units];
    175  1.1.2.10  riastrad 	const unsigned long mask = (1UL << (bit % units));
    176   1.1.2.5  riastrad 	unsigned long v;
    177   1.1.2.5  riastrad 
    178  1.1.2.10  riastrad 	do v = *p; while (atomic_cas_ulong(p, v, (v | mask)) != v);
    179   1.1.2.5  riastrad 
    180  1.1.2.10  riastrad 	return (v & mask);
    181   1.1.2.5  riastrad }
    182   1.1.2.5  riastrad 
    183   1.1.2.5  riastrad static inline unsigned long
    184  1.1.2.10  riastrad test_and_clear_bit(unsigned int bit, volatile unsigned long *ptr)
    185   1.1.2.5  riastrad {
    186  1.1.2.10  riastrad 	const unsigned int units = (sizeof(*ptr) * CHAR_BIT);
    187  1.1.2.10  riastrad 	volatile unsigned long *const p = &ptr[bit / units];
    188  1.1.2.10  riastrad 	const unsigned long mask = (1UL << (bit % units));
    189   1.1.2.5  riastrad 	unsigned long v;
    190   1.1.2.5  riastrad 
    191  1.1.2.10  riastrad 	do v = *p; while (atomic_cas_ulong(p, v, (v & ~mask)) != v);
    192   1.1.2.5  riastrad 
    193  1.1.2.10  riastrad 	return (v & mask);
    194   1.1.2.5  riastrad }
    195   1.1.2.5  riastrad 
    196   1.1.2.5  riastrad static inline unsigned long
    197  1.1.2.10  riastrad test_and_change_bit(unsigned int bit, volatile unsigned long *ptr)
    198   1.1.2.5  riastrad {
    199  1.1.2.10  riastrad 	const unsigned int units = (sizeof(*ptr) * CHAR_BIT);
    200  1.1.2.10  riastrad 	volatile unsigned long *const p = &ptr[bit / units];
    201  1.1.2.10  riastrad 	const unsigned long mask = (1UL << (bit % units));
    202   1.1.2.5  riastrad 	unsigned long v;
    203   1.1.2.5  riastrad 
    204  1.1.2.10  riastrad 	do v = *p; while (atomic_cas_ulong(p, v, (v ^ mask)) != v);
    205   1.1.2.5  riastrad 
    206  1.1.2.10  riastrad 	return (v & mask);
    207   1.1.2.5  riastrad }
    208   1.1.2.5  riastrad 
    209   1.1.2.8  riastrad #if defined(MULTIPROCESSOR) && !defined(__HAVE_ATOMIC_AS_MEMBAR)
    210   1.1.2.8  riastrad /*
    211   1.1.2.8  riastrad  * XXX These memory barriers are doubtless overkill, but I am having
    212   1.1.2.8  riastrad  * trouble understanding the intent and use of the Linux atomic membar
    213   1.1.2.8  riastrad  * API.  I think that for reference counting purposes, the sequences
    214   1.1.2.8  riastrad  * should be insn/inc/enter and exit/dec/insn, but the use of the
    215   1.1.2.8  riastrad  * before/after memory barriers is not consistent throughout Linux.
    216   1.1.2.8  riastrad  */
    217   1.1.2.8  riastrad #  define	smp_mb__before_atomic_inc()	membar_sync()
    218   1.1.2.8  riastrad #  define	smp_mb__after_atomic_inc()	membar_sync()
    219   1.1.2.8  riastrad #  define	smp_mb__before_atomic_dec()	membar_sync()
    220   1.1.2.8  riastrad #  define	smp_mb__after_atomic_dec()	membar_sync()
    221   1.1.2.8  riastrad #else
    222   1.1.2.8  riastrad #  define	smp_mb__before_atomic_inc()	__insn_barrier()
    223   1.1.2.8  riastrad #  define	smp_mb__after_atomic_inc()	__insn_barrier()
    224   1.1.2.8  riastrad #  define	smp_mb__before_atomic_dec()	__insn_barrier()
    225   1.1.2.8  riastrad #  define	smp_mb__after_atomic_dec()	__insn_barrier()
    226   1.1.2.8  riastrad #endif
    227   1.1.2.8  riastrad 
    228   1.1.2.1  riastrad #endif  /* _LINUX_ATOMIC_H_ */
    229