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