#ifndef TCMALLOC_INTERNAL_SPINLOCK_H__
#define TCMALLOC_INTERNAL_SPINLOCK_H__
#if (PLATFORM(X86) || PLATFORM(PPC)) && (COMPILER(GCC) || COMPILER(MSVC))
#include <time.h>
#include <sched.h>
#if HAVE(STDINT_H)
#include <stdint.h>
#elif HAVE(INTTYPES_H)
#include <inttypes.h>
#else
#include <sys/types.h>
#endif
#if PLATFORM(WIN_OS)
#ifndef WIN32_LEAN_AND_MEAN
#define WIN32_LEAN_AND_MEAN
#endif
#include <windows.h>
#endif
static void TCMalloc_SlowLock(volatile unsigned int* lockword);
struct TCMalloc_SpinLock {
inline void Lock() {
int r;
#if COMPILER(GCC)
#if PLATFORM(X86)
__asm__ __volatile__
("xchgl %0, %1"
: "=r"(r), "=m"(lockword_)
: "0"(1), "m"(lockword_)
: "memory");
#else
volatile unsigned int *lockword_ptr = &lockword_;
__asm__ __volatile__
("1: lwarx %0, 0, %1\n\t"
"stwcx. %2, 0, %1\n\t"
"bne- 1b\n\t"
"isync"
: "=&r" (r), "=r" (lockword_ptr)
: "r" (1), "1" (lockword_ptr)
: "memory");
#endif
#elif COMPILER(MSVC)
__asm {
mov eax, this ; store &lockword_ (which is this+0) in eax
mov ebx, 1 ; store 1 in ebx
xchg [eax], ebx ; exchange lockword_ and 1
mov r, ebx ; store old value of lockword_ in r
}
#endif
if (r) TCMalloc_SlowLock(&lockword_);
}
inline void Unlock() {
#if COMPILER(GCC)
#if PLATFORM(X86)
__asm__ __volatile__
("movl $0, %0"
: "=m"(lockword_)
: "m" (lockword_)
: "memory");
#else
__asm__ __volatile__
("isync\n\t"
"eieio\n\t"
"stw %1, %0"
#if PLATFORM(DARWIN) || PLATFORM(PPC)
: "=o" (lockword_)
#else
: "=m" (lockword_)
#endif
: "r" (0)
: "memory");
#endif
#elif COMPILER(MSVC)
__asm {
mov eax, this ; store &lockword_ (which is this+0) in eax
mov [eax], 0 ; set lockword_ to 0
}
#endif
}
inline bool IsHeld() const {
return lockword_ != 0;
}
inline void Init() { lockword_ = 0; }
volatile unsigned int lockword_;
};
#define SPINLOCK_INITIALIZER { 0 }
static void TCMalloc_SlowLock(volatile unsigned int* lockword) {
sched_yield(); while (true) {
int r;
#if COMPILER(GCC)
#if PLATFORM(X86)
__asm__ __volatile__
("xchgl %0, %1"
: "=r"(r), "=m"(*lockword)
: "0"(1), "m"(*lockword)
: "memory");
#else
int tmp = 1;
__asm__ __volatile__
("1: lwarx %0, 0, %1\n\t"
"stwcx. %2, 0, %1\n\t"
"bne- 1b\n\t"
"isync"
: "=&r" (r), "=r" (lockword)
: "r" (tmp), "1" (lockword)
: "memory");
#endif
#elif COMPILER(MSVC)
__asm {
mov eax, lockword ; assign lockword into eax
mov ebx, 1 ; assign 1 into ebx
xchg [eax], ebx ; exchange *lockword and 1
mov r, ebx ; store old value of *lockword in r
}
#endif
if (!r) {
return;
}
#if PLATFORM(WIN_OS)
Sleep(2);
#else
struct timespec tm;
tm.tv_sec = 0;
tm.tv_nsec = 2000001;
nanosleep(&tm, NULL);
#endif
}
}
#else
#include <pthread.h>
struct TCMalloc_SpinLock {
pthread_mutex_t private_lock_;
inline void Init() {
if (pthread_mutex_init(&private_lock_, NULL) != 0) CRASH();
}
inline void Finalize() {
if (pthread_mutex_destroy(&private_lock_) != 0) CRASH();
}
inline void Lock() {
if (pthread_mutex_lock(&private_lock_) != 0) CRASH();
}
inline void Unlock() {
if (pthread_mutex_unlock(&private_lock_) != 0) CRASH();
}
};
#define SPINLOCK_INITIALIZER { PTHREAD_MUTEX_INITIALIZER }
#endif
class TCMalloc_SpinLockHolder {
private:
TCMalloc_SpinLock* lock_;
public:
inline explicit TCMalloc_SpinLockHolder(TCMalloc_SpinLock* l)
: lock_(l) { l->Lock(); }
inline ~TCMalloc_SpinLockHolder() { lock_->Unlock(); }
};
typedef TCMalloc_SpinLock SpinLock;
typedef TCMalloc_SpinLockHolder SpinLockHolder;
#endif // TCMALLOC_INTERNAL_SPINLOCK_H__