2 * Written by Josh Dybnis and released to the public domain, as explained at
3 * http://creativecommons.org/licenses/publicdomain
12 #include <sys/types.h>
14 #define malloc "DON'T USE MALLOC" // use nbd_malloc() instead
15 #define free "DON'T USE FREE" // use nbd_free() instead
17 #define MAX_NUM_THREADS 4 // make this whatever you want, but make it a power of 2
19 #define CACHE_LINE_SIZE 64
21 #define EXPECT_TRUE(x) __builtin_expect(x, 1)
22 #define EXPECT_FALSE(x) __builtin_expect(x, 0)
24 #define SYNC_SWAP __sync_lock_test_and_set
25 #define SYNC_CAS __sync_val_compare_and_swap
26 #define SYNC_ADD __sync_add_and_fetch
27 #define SYNC_FETCH_AND_OR __sync_fetch_and_or
29 #define MASK(n) ((1ULL << (n)) - 1)
34 #define TAG (1ULL << 63)
35 #define TAG_VALUE(v) ((uint64_t)(v) | TAG)
36 #define IS_TAGGED(v) ((uint64_t)(v) & TAG)
37 #define STRIP_TAG(v) ((uint64_t)(v) & ~TAG)
39 typedef unsigned long long uint64_t;
40 typedef unsigned int uint32_t;
41 typedef unsigned char uint8_t;