2009-06-02 17:52:33 +00:00
|
|
|
//===-- Atomic.cpp - Atomic Operations --------------------------*- C++ -*-===//
|
|
|
|
//
|
|
|
|
// The LLVM Compiler Infrastructure
|
|
|
|
//
|
|
|
|
// This file is distributed under the University of Illinois Open Source
|
|
|
|
// License. See LICENSE.TXT for details.
|
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
//
|
2014-11-24 09:08:18 +00:00
|
|
|
// This file implements atomic operations.
|
2009-06-02 17:52:33 +00:00
|
|
|
//
|
|
|
|
//===----------------------------------------------------------------------===//
|
|
|
|
|
2011-02-20 12:57:14 +00:00
|
|
|
#include "llvm/Support/Atomic.h"
|
2012-04-14 13:54:10 +00:00
|
|
|
#include "llvm/Config/llvm-config.h"
|
2009-06-02 17:52:33 +00:00
|
|
|
|
|
|
|
using namespace llvm;
|
|
|
|
|
|
|
|
#if defined(_MSC_VER)
|
2014-11-24 09:08:18 +00:00
|
|
|
#include <Intrin.h>
|
2009-06-02 17:52:33 +00:00
|
|
|
#include <windows.h>
|
|
|
|
#undef MemoryFence
|
|
|
|
#endif
|
|
|
|
|
2012-12-02 13:10:19 +00:00
|
|
|
#if defined(__GNUC__) || (defined(__IBMCPP__) && __IBMCPP__ >= 1210)
|
|
|
|
#define GNU_ATOMICS
|
|
|
|
#endif
|
|
|
|
|
2009-06-02 17:52:33 +00:00
|
|
|
void sys::MemoryFence() {
|
2011-10-20 21:10:27 +00:00
|
|
|
#if LLVM_HAS_ATOMICS == 0
|
2009-06-02 17:52:33 +00:00
|
|
|
return;
|
|
|
|
#else
|
2012-12-02 13:10:19 +00:00
|
|
|
# if defined(GNU_ATOMICS)
|
2009-06-02 17:52:33 +00:00
|
|
|
__sync_synchronize();
|
|
|
|
# elif defined(_MSC_VER)
|
|
|
|
MemoryBarrier();
|
|
|
|
# else
|
|
|
|
# error No memory fence implementation for your platform!
|
|
|
|
# endif
|
|
|
|
#endif
|
|
|
|
}
|
|
|
|
|
2009-06-27 10:44:33 +00:00
|
|
|
sys::cas_flag sys::CompareAndSwap(volatile sys::cas_flag* ptr,
|
|
|
|
sys::cas_flag new_value,
|
|
|
|
sys::cas_flag old_value) {
|
2011-10-20 21:10:27 +00:00
|
|
|
#if LLVM_HAS_ATOMICS == 0
|
2009-06-27 10:44:33 +00:00
|
|
|
sys::cas_flag result = *ptr;
|
2009-06-02 17:52:33 +00:00
|
|
|
if (result == old_value)
|
|
|
|
*ptr = new_value;
|
|
|
|
return result;
|
2012-12-02 13:10:19 +00:00
|
|
|
#elif defined(GNU_ATOMICS)
|
2009-06-02 17:52:33 +00:00
|
|
|
return __sync_val_compare_and_swap(ptr, old_value, new_value);
|
|
|
|
#elif defined(_MSC_VER)
|
|
|
|
return InterlockedCompareExchange(ptr, new_value, old_value);
|
|
|
|
#else
|
|
|
|
# error No compare-and-swap implementation for your platform!
|
|
|
|
#endif
|
2009-06-03 13:28:00 +00:00
|
|
|
}
|
2009-06-22 08:08:12 +00:00
|
|
|
|
2009-06-27 10:44:33 +00:00
|
|
|
sys::cas_flag sys::AtomicIncrement(volatile sys::cas_flag* ptr) {
|
2011-10-20 21:10:27 +00:00
|
|
|
#if LLVM_HAS_ATOMICS == 0
|
2009-06-22 08:08:12 +00:00
|
|
|
++(*ptr);
|
|
|
|
return *ptr;
|
2012-12-02 13:10:19 +00:00
|
|
|
#elif defined(GNU_ATOMICS)
|
2009-06-22 08:08:12 +00:00
|
|
|
return __sync_add_and_fetch(ptr, 1);
|
|
|
|
#elif defined(_MSC_VER)
|
|
|
|
return InterlockedIncrement(ptr);
|
|
|
|
#else
|
|
|
|
# error No atomic increment implementation for your platform!
|
|
|
|
#endif
|
|
|
|
}
|
|
|
|
|
2009-06-27 10:44:33 +00:00
|
|
|
sys::cas_flag sys::AtomicDecrement(volatile sys::cas_flag* ptr) {
|
2011-10-20 21:10:27 +00:00
|
|
|
#if LLVM_HAS_ATOMICS == 0
|
2009-06-22 08:08:12 +00:00
|
|
|
--(*ptr);
|
|
|
|
return *ptr;
|
2012-12-02 13:10:19 +00:00
|
|
|
#elif defined(GNU_ATOMICS)
|
2009-06-22 08:08:12 +00:00
|
|
|
return __sync_sub_and_fetch(ptr, 1);
|
|
|
|
#elif defined(_MSC_VER)
|
|
|
|
return InterlockedDecrement(ptr);
|
|
|
|
#else
|
|
|
|
# error No atomic decrement implementation for your platform!
|
|
|
|
#endif
|
|
|
|
}
|
|
|
|
|
2009-06-27 10:44:33 +00:00
|
|
|
sys::cas_flag sys::AtomicAdd(volatile sys::cas_flag* ptr, sys::cas_flag val) {
|
2011-10-20 21:10:27 +00:00
|
|
|
#if LLVM_HAS_ATOMICS == 0
|
2009-06-23 19:31:59 +00:00
|
|
|
*ptr += val;
|
|
|
|
return *ptr;
|
2012-12-02 13:10:19 +00:00
|
|
|
#elif defined(GNU_ATOMICS)
|
2009-06-23 19:31:59 +00:00
|
|
|
return __sync_add_and_fetch(ptr, val);
|
|
|
|
#elif defined(_MSC_VER)
|
2009-12-15 18:09:07 +00:00
|
|
|
return InterlockedExchangeAdd(ptr, val) + val;
|
2009-06-23 19:31:59 +00:00
|
|
|
#else
|
|
|
|
# error No atomic add implementation for your platform!
|
|
|
|
#endif
|
|
|
|
}
|
|
|
|
|
2009-06-27 10:44:33 +00:00
|
|
|
sys::cas_flag sys::AtomicMul(volatile sys::cas_flag* ptr, sys::cas_flag val) {
|
|
|
|
sys::cas_flag original, result;
|
|
|
|
do {
|
|
|
|
original = *ptr;
|
|
|
|
result = original * val;
|
|
|
|
} while (sys::CompareAndSwap(ptr, result, original) != original);
|
|
|
|
|
|
|
|
return result;
|
2009-06-23 19:31:59 +00:00
|
|
|
}
|
2009-06-22 08:08:12 +00:00
|
|
|
|
2009-06-27 10:44:33 +00:00
|
|
|
sys::cas_flag sys::AtomicDiv(volatile sys::cas_flag* ptr, sys::cas_flag val) {
|
|
|
|
sys::cas_flag original, result;
|
|
|
|
do {
|
|
|
|
original = *ptr;
|
|
|
|
result = original / val;
|
|
|
|
} while (sys::CompareAndSwap(ptr, result, original) != original);
|
|
|
|
|
|
|
|
return result;
|
|
|
|
}
|