2011-03-19 09:15:37 +08:00
|
|
|
/******************************************************************************/
|
|
|
|
#ifdef JEMALLOC_H_TYPES
|
|
|
|
|
|
|
|
#endif /* JEMALLOC_H_TYPES */
|
|
|
|
/******************************************************************************/
|
|
|
|
#ifdef JEMALLOC_H_STRUCTS
|
|
|
|
|
|
|
|
#endif /* JEMALLOC_H_STRUCTS */
|
|
|
|
/******************************************************************************/
|
|
|
|
#ifdef JEMALLOC_H_EXTERNS
|
|
|
|
|
|
|
|
#define atomic_read_uint64(p) atomic_add_uint64(p, 0)
|
|
|
|
#define atomic_read_uint32(p) atomic_add_uint32(p, 0)
|
2012-03-24 07:09:56 +08:00
|
|
|
#define atomic_read_z(p) atomic_add_z(p, 0)
|
2012-03-24 09:05:51 +08:00
|
|
|
#define atomic_read_u(p) atomic_add_u(p, 0)
|
2011-03-19 09:15:37 +08:00
|
|
|
|
|
|
|
#endif /* JEMALLOC_H_EXTERNS */
|
|
|
|
/******************************************************************************/
|
|
|
|
#ifdef JEMALLOC_H_INLINES
|
|
|
|
|
2014-08-07 14:36:19 +08:00
|
|
|
/*
|
|
|
|
* All functions return the arithmetic result of the atomic operation. Some
|
|
|
|
* atomic operation APIs return the value prior to mutation, in which case the
|
|
|
|
* following functions must redundantly compute the result so that it can be
|
|
|
|
* returned. These functions are normally inlined, so the extra operations can
|
|
|
|
* be optimized away if the return values aren't used by the callers.
|
|
|
|
*
|
|
|
|
* <t> atomic_add_<t>(<t> *p, <t> x) { return (*p + x); }
|
|
|
|
* <t> atomic_sub_<t>(<t> *p, <t> x) { return (*p - x); }
|
|
|
|
*/
|
|
|
|
|
2011-03-19 09:15:37 +08:00
|
|
|
#ifndef JEMALLOC_ENABLE_INLINE
|
|
|
|
uint64_t atomic_add_uint64(uint64_t *p, uint64_t x);
|
|
|
|
uint64_t atomic_sub_uint64(uint64_t *p, uint64_t x);
|
|
|
|
uint32_t atomic_add_uint32(uint32_t *p, uint32_t x);
|
|
|
|
uint32_t atomic_sub_uint32(uint32_t *p, uint32_t x);
|
2012-03-24 07:09:56 +08:00
|
|
|
size_t atomic_add_z(size_t *p, size_t x);
|
|
|
|
size_t atomic_sub_z(size_t *p, size_t x);
|
2012-03-24 09:05:51 +08:00
|
|
|
unsigned atomic_add_u(unsigned *p, unsigned x);
|
|
|
|
unsigned atomic_sub_u(unsigned *p, unsigned x);
|
2011-03-19 09:15:37 +08:00
|
|
|
#endif
|
|
|
|
|
|
|
|
#if (defined(JEMALLOC_ENABLE_INLINE) || defined(JEMALLOC_ATOMIC_C_))
|
2011-03-25 07:48:11 +08:00
|
|
|
/******************************************************************************/
|
2011-03-19 09:15:37 +08:00
|
|
|
/* 64-bit operations. */
|
2012-04-18 04:17:54 +08:00
|
|
|
#if (LG_SIZEOF_PTR == 3 || LG_SIZEOF_INT == 3)
|
|
|
|
# ifdef __GCC_HAVE_SYNC_COMPARE_AND_SWAP_8
|
2011-03-19 09:15:37 +08:00
|
|
|
JEMALLOC_INLINE uint64_t
|
|
|
|
atomic_add_uint64(uint64_t *p, uint64_t x)
|
|
|
|
{
|
|
|
|
|
|
|
|
return (__sync_add_and_fetch(p, x));
|
|
|
|
}
|
|
|
|
|
|
|
|
JEMALLOC_INLINE uint64_t
|
|
|
|
atomic_sub_uint64(uint64_t *p, uint64_t x)
|
|
|
|
{
|
|
|
|
|
|
|
|
return (__sync_sub_and_fetch(p, x));
|
|
|
|
}
|
2014-12-06 09:49:47 +08:00
|
|
|
# elif (defined(_MSC_VER))
|
2012-04-30 18:38:31 +08:00
|
|
|
JEMALLOC_INLINE uint64_t
|
|
|
|
atomic_add_uint64(uint64_t *p, uint64_t x)
|
|
|
|
{
|
|
|
|
|
2014-08-07 14:36:19 +08:00
|
|
|
return (InterlockedExchangeAdd64(p, x) + x);
|
2012-04-30 18:38:31 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
JEMALLOC_INLINE uint64_t
|
|
|
|
atomic_sub_uint64(uint64_t *p, uint64_t x)
|
|
|
|
{
|
|
|
|
|
2014-08-07 14:36:19 +08:00
|
|
|
return (InterlockedExchangeAdd64(p, -((int64_t)x)) - x);
|
2012-04-30 18:38:31 +08:00
|
|
|
}
|
2014-12-06 09:49:47 +08:00
|
|
|
# elif (defined(JEMALLOC_OSATOMIC))
|
2011-03-19 10:10:31 +08:00
|
|
|
JEMALLOC_INLINE uint64_t
|
|
|
|
atomic_add_uint64(uint64_t *p, uint64_t x)
|
|
|
|
{
|
|
|
|
|
|
|
|
return (OSAtomicAdd64((int64_t)x, (int64_t *)p));
|
|
|
|
}
|
|
|
|
|
|
|
|
JEMALLOC_INLINE uint64_t
|
|
|
|
atomic_sub_uint64(uint64_t *p, uint64_t x)
|
|
|
|
{
|
|
|
|
|
|
|
|
return (OSAtomicAdd64(-((int64_t)x), (int64_t *)p));
|
|
|
|
}
|
2012-04-18 04:17:54 +08:00
|
|
|
# elif (defined(__amd64__) || defined(__x86_64__))
|
2011-03-25 07:48:11 +08:00
|
|
|
JEMALLOC_INLINE uint64_t
|
|
|
|
atomic_add_uint64(uint64_t *p, uint64_t x)
|
|
|
|
{
|
2014-08-07 14:36:19 +08:00
|
|
|
uint64_t t = x;
|
2011-03-25 07:48:11 +08:00
|
|
|
|
|
|
|
asm volatile (
|
|
|
|
"lock; xaddq %0, %1;"
|
2014-08-07 14:36:19 +08:00
|
|
|
: "+r" (t), "=m" (*p) /* Outputs. */
|
2011-03-25 07:48:11 +08:00
|
|
|
: "m" (*p) /* Inputs. */
|
|
|
|
);
|
|
|
|
|
2014-08-07 14:36:19 +08:00
|
|
|
return (t + x);
|
2011-03-25 07:48:11 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
JEMALLOC_INLINE uint64_t
|
|
|
|
atomic_sub_uint64(uint64_t *p, uint64_t x)
|
|
|
|
{
|
2014-08-07 14:36:19 +08:00
|
|
|
uint64_t t;
|
2011-03-25 07:48:11 +08:00
|
|
|
|
|
|
|
x = (uint64_t)(-(int64_t)x);
|
2014-08-07 14:36:19 +08:00
|
|
|
t = x;
|
2011-03-25 07:48:11 +08:00
|
|
|
asm volatile (
|
|
|
|
"lock; xaddq %0, %1;"
|
2014-08-07 14:36:19 +08:00
|
|
|
: "+r" (t), "=m" (*p) /* Outputs. */
|
2011-03-25 07:48:11 +08:00
|
|
|
: "m" (*p) /* Inputs. */
|
|
|
|
);
|
|
|
|
|
2014-08-07 14:36:19 +08:00
|
|
|
return (t + x);
|
2011-03-25 07:48:11 +08:00
|
|
|
}
|
2012-04-18 04:17:54 +08:00
|
|
|
# elif (defined(JEMALLOC_ATOMIC9))
|
|
|
|
JEMALLOC_INLINE uint64_t
|
|
|
|
atomic_add_uint64(uint64_t *p, uint64_t x)
|
|
|
|
{
|
|
|
|
|
|
|
|
/*
|
|
|
|
* atomic_fetchadd_64() doesn't exist, but we only ever use this
|
|
|
|
* function on LP64 systems, so atomic_fetchadd_long() will do.
|
|
|
|
*/
|
|
|
|
assert(sizeof(uint64_t) == sizeof(unsigned long));
|
|
|
|
|
|
|
|
return (atomic_fetchadd_long(p, (unsigned long)x) + x);
|
|
|
|
}
|
|
|
|
|
|
|
|
JEMALLOC_INLINE uint64_t
|
|
|
|
atomic_sub_uint64(uint64_t *p, uint64_t x)
|
|
|
|
{
|
|
|
|
|
|
|
|
assert(sizeof(uint64_t) == sizeof(unsigned long));
|
|
|
|
|
|
|
|
return (atomic_fetchadd_long(p, (unsigned long)(-(long)x)) - x);
|
|
|
|
}
|
|
|
|
# elif (defined(JE_FORCE_SYNC_COMPARE_AND_SWAP_8))
|
2012-03-26 23:03:41 +08:00
|
|
|
JEMALLOC_INLINE uint64_t
|
|
|
|
atomic_add_uint64(uint64_t *p, uint64_t x)
|
|
|
|
{
|
|
|
|
|
|
|
|
return (__sync_add_and_fetch(p, x));
|
|
|
|
}
|
|
|
|
|
|
|
|
JEMALLOC_INLINE uint64_t
|
|
|
|
atomic_sub_uint64(uint64_t *p, uint64_t x)
|
|
|
|
{
|
|
|
|
|
|
|
|
return (__sync_sub_and_fetch(p, x));
|
|
|
|
}
|
2012-04-18 04:17:54 +08:00
|
|
|
# else
|
2011-03-23 00:00:56 +08:00
|
|
|
# error "Missing implementation for 64-bit atomic operations"
|
|
|
|
# endif
|
2011-03-19 09:15:37 +08:00
|
|
|
#endif
|
|
|
|
|
2011-03-25 07:48:11 +08:00
|
|
|
/******************************************************************************/
|
2011-03-19 09:15:37 +08:00
|
|
|
/* 32-bit operations. */
|
|
|
|
#ifdef __GCC_HAVE_SYNC_COMPARE_AND_SWAP_4
|
|
|
|
JEMALLOC_INLINE uint32_t
|
|
|
|
atomic_add_uint32(uint32_t *p, uint32_t x)
|
|
|
|
{
|
|
|
|
|
|
|
|
return (__sync_add_and_fetch(p, x));
|
|
|
|
}
|
|
|
|
|
|
|
|
JEMALLOC_INLINE uint32_t
|
|
|
|
atomic_sub_uint32(uint32_t *p, uint32_t x)
|
|
|
|
{
|
|
|
|
|
|
|
|
return (__sync_sub_and_fetch(p, x));
|
|
|
|
}
|
2012-04-30 18:38:31 +08:00
|
|
|
#elif (defined(_MSC_VER))
|
|
|
|
JEMALLOC_INLINE uint32_t
|
|
|
|
atomic_add_uint32(uint32_t *p, uint32_t x)
|
|
|
|
{
|
|
|
|
|
2014-08-07 14:36:19 +08:00
|
|
|
return (InterlockedExchangeAdd(p, x) + x);
|
2012-04-30 18:38:31 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
JEMALLOC_INLINE uint32_t
|
|
|
|
atomic_sub_uint32(uint32_t *p, uint32_t x)
|
|
|
|
{
|
|
|
|
|
2014-08-07 14:36:19 +08:00
|
|
|
return (InterlockedExchangeAdd(p, -((int32_t)x)) - x);
|
2012-04-30 18:38:31 +08:00
|
|
|
}
|
2011-03-19 10:10:31 +08:00
|
|
|
#elif (defined(JEMALLOC_OSATOMIC))
|
|
|
|
JEMALLOC_INLINE uint32_t
|
|
|
|
atomic_add_uint32(uint32_t *p, uint32_t x)
|
|
|
|
{
|
|
|
|
|
|
|
|
return (OSAtomicAdd32((int32_t)x, (int32_t *)p));
|
|
|
|
}
|
|
|
|
|
|
|
|
JEMALLOC_INLINE uint32_t
|
|
|
|
atomic_sub_uint32(uint32_t *p, uint32_t x)
|
|
|
|
{
|
|
|
|
|
|
|
|
return (OSAtomicAdd32(-((int32_t)x), (int32_t *)p));
|
|
|
|
}
|
2012-02-29 08:50:47 +08:00
|
|
|
#elif (defined(__i386__) || defined(__amd64__) || defined(__x86_64__))
|
2011-03-25 07:48:11 +08:00
|
|
|
JEMALLOC_INLINE uint32_t
|
|
|
|
atomic_add_uint32(uint32_t *p, uint32_t x)
|
|
|
|
{
|
2014-08-07 14:36:19 +08:00
|
|
|
uint32_t t = x;
|
2011-03-25 07:48:11 +08:00
|
|
|
|
|
|
|
asm volatile (
|
|
|
|
"lock; xaddl %0, %1;"
|
2014-08-07 14:36:19 +08:00
|
|
|
: "+r" (t), "=m" (*p) /* Outputs. */
|
2011-03-25 07:48:11 +08:00
|
|
|
: "m" (*p) /* Inputs. */
|
|
|
|
);
|
|
|
|
|
2014-08-07 14:36:19 +08:00
|
|
|
return (t + x);
|
2011-03-25 07:48:11 +08:00
|
|
|
}
|
|
|
|
|
|
|
|
JEMALLOC_INLINE uint32_t
|
|
|
|
atomic_sub_uint32(uint32_t *p, uint32_t x)
|
|
|
|
{
|
2014-08-07 14:36:19 +08:00
|
|
|
uint32_t t;
|
2011-03-25 07:48:11 +08:00
|
|
|
|
|
|
|
x = (uint32_t)(-(int32_t)x);
|
2014-08-07 14:36:19 +08:00
|
|
|
t = x;
|
2011-03-25 07:48:11 +08:00
|
|
|
asm volatile (
|
|
|
|
"lock; xaddl %0, %1;"
|
2014-08-07 14:36:19 +08:00
|
|
|
: "+r" (t), "=m" (*p) /* Outputs. */
|
2011-03-25 07:48:11 +08:00
|
|
|
: "m" (*p) /* Inputs. */
|
|
|
|
);
|
|
|
|
|
2014-08-07 14:36:19 +08:00
|
|
|
return (t + x);
|
2011-03-25 07:48:11 +08:00
|
|
|
}
|
2012-04-18 04:17:54 +08:00
|
|
|
#elif (defined(JEMALLOC_ATOMIC9))
|
|
|
|
JEMALLOC_INLINE uint32_t
|
|
|
|
atomic_add_uint32(uint32_t *p, uint32_t x)
|
|
|
|
{
|
|
|
|
|
|
|
|
return (atomic_fetchadd_32(p, x) + x);
|
|
|
|
}
|
|
|
|
|
|
|
|
JEMALLOC_INLINE uint32_t
|
|
|
|
atomic_sub_uint32(uint32_t *p, uint32_t x)
|
|
|
|
{
|
|
|
|
|
|
|
|
return (atomic_fetchadd_32(p, (uint32_t)(-(int32_t)x)) - x);
|
|
|
|
}
|
2012-03-26 23:03:41 +08:00
|
|
|
#elif (defined(JE_FORCE_SYNC_COMPARE_AND_SWAP_4))
|
2012-03-06 04:16:57 +08:00
|
|
|
JEMALLOC_INLINE uint32_t
|
|
|
|
atomic_add_uint32(uint32_t *p, uint32_t x)
|
|
|
|
{
|
|
|
|
|
|
|
|
return (__sync_add_and_fetch(p, x));
|
|
|
|
}
|
|
|
|
|
|
|
|
JEMALLOC_INLINE uint32_t
|
|
|
|
atomic_sub_uint32(uint32_t *p, uint32_t x)
|
|
|
|
{
|
|
|
|
|
|
|
|
return (__sync_sub_and_fetch(p, x));
|
|
|
|
}
|
2011-03-19 09:15:37 +08:00
|
|
|
#else
|
|
|
|
# error "Missing implementation for 32-bit atomic operations"
|
|
|
|
#endif
|
2012-03-24 07:09:56 +08:00
|
|
|
|
|
|
|
/******************************************************************************/
|
|
|
|
/* size_t operations. */
|
|
|
|
JEMALLOC_INLINE size_t
|
|
|
|
atomic_add_z(size_t *p, size_t x)
|
|
|
|
{
|
|
|
|
|
|
|
|
#if (LG_SIZEOF_PTR == 3)
|
|
|
|
return ((size_t)atomic_add_uint64((uint64_t *)p, (uint64_t)x));
|
|
|
|
#elif (LG_SIZEOF_PTR == 2)
|
|
|
|
return ((size_t)atomic_add_uint32((uint32_t *)p, (uint32_t)x));
|
|
|
|
#endif
|
|
|
|
}
|
|
|
|
|
|
|
|
JEMALLOC_INLINE size_t
|
|
|
|
atomic_sub_z(size_t *p, size_t x)
|
|
|
|
{
|
|
|
|
|
|
|
|
#if (LG_SIZEOF_PTR == 3)
|
|
|
|
return ((size_t)atomic_add_uint64((uint64_t *)p,
|
|
|
|
(uint64_t)-((int64_t)x)));
|
|
|
|
#elif (LG_SIZEOF_PTR == 2)
|
|
|
|
return ((size_t)atomic_add_uint32((uint32_t *)p,
|
|
|
|
(uint32_t)-((int32_t)x)));
|
|
|
|
#endif
|
|
|
|
}
|
2012-03-24 09:05:51 +08:00
|
|
|
|
|
|
|
/******************************************************************************/
|
|
|
|
/* unsigned operations. */
|
|
|
|
JEMALLOC_INLINE unsigned
|
|
|
|
atomic_add_u(unsigned *p, unsigned x)
|
|
|
|
{
|
|
|
|
|
|
|
|
#if (LG_SIZEOF_INT == 3)
|
|
|
|
return ((unsigned)atomic_add_uint64((uint64_t *)p, (uint64_t)x));
|
|
|
|
#elif (LG_SIZEOF_INT == 2)
|
|
|
|
return ((unsigned)atomic_add_uint32((uint32_t *)p, (uint32_t)x));
|
|
|
|
#endif
|
|
|
|
}
|
|
|
|
|
|
|
|
JEMALLOC_INLINE unsigned
|
|
|
|
atomic_sub_u(unsigned *p, unsigned x)
|
|
|
|
{
|
|
|
|
|
|
|
|
#if (LG_SIZEOF_INT == 3)
|
|
|
|
return ((unsigned)atomic_add_uint64((uint64_t *)p,
|
|
|
|
(uint64_t)-((int64_t)x)));
|
|
|
|
#elif (LG_SIZEOF_INT == 2)
|
|
|
|
return ((unsigned)atomic_add_uint32((uint32_t *)p,
|
|
|
|
(uint32_t)-((int32_t)x)));
|
|
|
|
#endif
|
|
|
|
}
|
|
|
|
/******************************************************************************/
|
2011-03-19 09:15:37 +08:00
|
|
|
#endif
|
|
|
|
|
|
|
|
#endif /* JEMALLOC_H_INLINES */
|
|
|
|
/******************************************************************************/
|