Debian Codegraph @

lib/base/baselocl.h

raw
1 /*
2 * Copyright (c) 2010 - 2011 Kungliga Tekniska Högskolan
3 * (Royal Institute of Technology, Stockholm, Sweden).
4 * All rights reserved.
5 *
6 * Portions Copyright (c) 2010 Apple Inc. All rights reserved.
7 *
8 * Redistribution and use in source and binary forms, with or without
9 * modification, are permitted provided that the following conditions
10 * are met:
11 *
12 * 1. Redistributions of source code must retain the above copyright
13 * notice, this list of conditions and the following disclaimer.
14 *
15 * 2. Redistributions in binary form must reproduce the above copyright
16 * notice, this list of conditions and the following disclaimer in the
17 * documentation and/or other materials provided with the distribution.
18 *
19 * 3. Neither the name of the Institute nor the names of its contributors
20 * may be used to endorse or promote products derived from this software
21 * without specific prior written permission.
22 *
23 * THIS SOFTWARE IS PROVIDED BY THE INSTITUTE AND CONTRIBUTORS ``AS IS'' AND
24 * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
25 * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
26 * ARE DISCLAIMED. IN NO EVENT SHALL THE INSTITUTE OR CONTRIBUTORS BE LIABLE
27 * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
28 * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
29 * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
30 * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
31 * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
32 * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
33 * SUCH DAMAGE.
34 */
35
36 #include "config.h"
37
38 #include <roken.h>
39
40 #ifdef HAVE_SYS_SELECT_H
41 #include <sys/select.h>
42 #endif
43
44 #define HEIMDAL_TEXTDOMAIN "heimdal_krb5"
45
46 #ifdef LIBINTL
47 #include <libintl.h>
48 #define N_(x,y) dgettext(HEIMDAL_TEXTDOMAIN, x)
49 #else
50 #define N_(x,y) (x)
51 #define bindtextdomain(package, localedir)
52 #endif
53
54 #include "heimqueue.h"
55 #include "heim_threads.h"
56 #include "heimbase.h"
57 #include "heimbasepriv.h"
58
59 #ifdef HAVE_DISPATCH_DISPATCH_H
60 #include <dispatch/dispatch.h>
61 #endif
62
63 #if defined(__GNUC__) && defined(HAVE___SYNC_ADD_AND_FETCH)
64
65 #define heim_base_atomic_inc(x) __sync_add_and_fetch((x), 1)
66 #define heim_base_atomic_dec(x) __sync_sub_and_fetch((x), 1)
67 #define heim_base_atomic_type unsigned int
68 #define heim_base_atomic_max UINT_MAX
69
70 #ifndef __has_builtin
71 #define __has_builtin(x) 0
72 #endif
73
74 #if __has_builtin(__sync_swap)
75 #define heim_base_exchange_pointer(t,v) __sync_swap((t), (v))
76 #else
77 #define heim_base_exchange_pointer(t,v) __sync_lock_test_and_set((t), (v))
78 #endif
79
80 #elif defined(__sun)
81
82 #include <sys/atomic.h>
83
84 #define heim_base_atomic_inc(x) atomic_inc_uint_nv((volatile uint_t *)(x))
85 #define heim_base_atomic_dec(x) atomic_dec_uint_nv((volatile uint_t *)(x))
86 #define heim_base_atomic_type uint_t
87 #define heim_base_atomic_max UINT_MAX
88
89 #define heim_base_exchange_pointer(t,v) atomic_swap_ptr((volatile void *)(t), (void *)(v))
90
91 #elif defined(_AIX)
92
93 #include <sys/atomic_op.h>
94
95 #define heim_base_atomic_inc(x) (fetch_and_add((atomic_p)(x)) + 1)
96 #define heim_base_atomic_dec(x) (fetch_and_add((atomic_p)(x)) - 1)
97 #define heim_base_atomic_type unsigned int
98 #define heim_base_atomic_max UINT_MAX
99
100 static inline void *
101 heim_base_exchange_pointer(void *p, void *newval)
102 {
103 void *val = *(void **)p;
104
105 while (!compare_and_swaplp((atomic_l)p, (long *)&val, (long)newval))
106 ;
107
108 return val;
109 }
110
111 #elif defined(_WIN32)
112
113 #define heim_base_atomic_inc(x) InterlockedIncrement(x)
114 #define heim_base_atomic_dec(x) InterlockedDecrement(x)
115 #define heim_base_atomic_type LONG
116 #define heim_base_atomic_max MAXLONG
117
118 #define heim_base_exchange_pointer(t,v) InterlockedExchangePointer((t),(v))
119
120 #else
121
122 #define HEIM_BASE_NEED_ATOMIC_MUTEX 1
123 extern HEIMDAL_MUTEX _heim_base_mutex;
124
125 #define heim_base_atomic_type unsigned int
126
127 static inline heim_base_atomic_type
128 heim_base_atomic_inc(heim_base_atomic_type *x)
129 {
130 heim_base_atomic_type t;
131 HEIMDAL_MUTEX_lock(&_heim_base_mutex);
132 t = ++(*x);
133 HEIMDAL_MUTEX_unlock(&_heim_base_mutex);
134 return t;
135 }
136
137 static inline heim_base_atomic_type
138 heim_base_atomic_dec(heim_base_atomic_type *x)
139 {
140 heim_base_atomic_type t;
141 HEIMDAL_MUTEX_lock(&_heim_base_mutex);
142 t = --(*x);
143 HEIMDAL_MUTEX_unlock(&_heim_base_mutex);
144 return t;
145 }
146
147 #define heim_base_atomic_max UINT_MAX
148
149 #endif
150
151 /* tagged strings/object/XXX */
152 #define heim_base_is_tagged(x) (((uintptr_t)(x)) & 0x3)
153
154 #define heim_base_is_tagged_object(x) ((((uintptr_t)(x)) & 0x3) == 1)
155 #define heim_base_make_tagged_object(x, tid) \
156 ((heim_object_t)((((uintptr_t)(x)) << 5) | ((tid) << 2) | 0x1))
157 #define heim_base_tagged_object_tid(x) ((((uintptr_t)(x)) & 0x1f) >> 2)
158 #define heim_base_tagged_object_value(x) (((uintptr_t)(x)) >> 5)
159
160 /*
161 *
162 */
163
164 #undef HEIMDAL_NORETURN_ATTRIBUTE
165 #define HEIMDAL_NORETURN_ATTRIBUTE
166 #undef HEIMDAL_PRINTF_ATTRIBUTE
167 #define HEIMDAL_PRINTF_ATTRIBUTE(x)