3 * Atomic operations used in the DRM which may or may not be provided by the OS.
5 * \author Eric Anholt <anholt@FreeBSD.org>
9 * Copyright 2004 Eric Anholt
10 * All Rights Reserved.
12 * Permission is hereby granted, free of charge, to any person obtaining a
13 * copy of this software and associated documentation files (the "Software"),
14 * to deal in the Software without restriction, including without limitation
15 * the rights to use, copy, modify, merge, publish, distribute, sublicense,
16 * and/or sell copies of the Software, and to permit persons to whom the
17 * Software is furnished to do so, subject to the following conditions:
19 * The above copyright notice and this permission notice (including the next
20 * paragraph) shall be included in all copies or substantial portions of the
23 * THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
24 * IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
25 * FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL
26 * VA LINUX SYSTEMS AND/OR ITS SUPPLIERS BE LIABLE FOR ANY CLAIM, DAMAGES OR
27 * OTHER LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE,
28 * ARISING FROM, OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR
29 * OTHER DEALINGS IN THE SOFTWARE.
32 #include <sys/cdefs.h>
33 __FBSDID("$FreeBSD$");
35 /* Many of these implementations are rather fake, but good enough. */
37 typedef u_int32_t atomic_t;
40 #define atomic_set(p, v) (*(p) = (v))
41 #define atomic_read(p) (*(p))
42 #define atomic_inc(p) atomic_add_int(p, 1)
43 #define atomic_dec(p) atomic_subtract_int(p, 1)
44 #define atomic_add(n, p) atomic_add_int(p, n)
45 #define atomic_sub(n, p) atomic_subtract_int(p, n)
46 #else /* __FreeBSD__ */
48 #define atomic_set(p, v) (*(p) = (v))
49 #define atomic_read(p) (*(p))
50 #define atomic_inc(p) (*(p) += 1)
51 #define atomic_dec(p) (*(p) -= 1)
52 #define atomic_add(n, p) (*(p) += (n))
53 #define atomic_sub(n, p) (*(p) -= (n))
55 #define atomic_add_int(p, v) *(p) += v
56 #define atomic_subtract_int(p, v) *(p) -= v
57 #define atomic_set_int(p, bits) *(p) |= (bits)
58 #define atomic_clear_int(p, bits) *(p) &= ~(bits)
59 #endif /* !__FreeBSD__ */
61 #if !defined(__FreeBSD_version) || (__FreeBSD_version < 500000)
63 /* The extra atomic functions from 5.0 haven't been merged to 4.x */
65 atomic_cmpset_int(volatile u_int *dst, u_int exp, u_int src)
76 : "+a" (res) /* 0 (result) */
85 atomic_cmpset_int(__volatile__ int *dst, int old, int new)
96 #endif /* !__i386__ */
97 #endif /* !__FreeBSD_version || __FreeBSD_version < 500000 */
99 static __inline atomic_t
100 test_and_set_bit(int b, volatile void *p)
103 unsigned int m = 1<<b;
104 unsigned int r = *(volatile int *)p & m;
105 *(volatile int *)p |= m;
111 clear_bit(int b, volatile void *p)
113 atomic_clear_int(((volatile int *)p) + (b >> 5), 1 << (b & 0x1f));
117 set_bit(int b, volatile void *p)
119 atomic_set_int(((volatile int *)p) + (b >> 5), 1 << (b & 0x1f));
123 test_bit(int b, volatile void *p)
125 return ((volatile int *)p)[b >> 5] & (1 << (b & 0x1f));
129 find_first_zero_bit(volatile void *p, int max)
132 volatile int *ptr = (volatile int *)p;
134 for (b = 0; b < max; b += 32) {
135 if (ptr[b >> 5] != ~0) {
137 if ((ptr[b >> 5] & (1 << (b & 0x1f))) == 0)