| Index: third_party/WebKit/Source/wtf/SpinLock.cpp
|
| diff --git a/third_party/WebKit/Source/wtf/SpinLock.cpp b/third_party/WebKit/Source/wtf/SpinLock.cpp
|
| new file mode 100644
|
| index 0000000000000000000000000000000000000000..759e638f2fbf757c68c4659d9ee5442d0d29db59
|
| --- /dev/null
|
| +++ b/third_party/WebKit/Source/wtf/SpinLock.cpp
|
| @@ -0,0 +1,83 @@
|
| +// Copyright 2015 The Chromium Authors. All rights reserved.
|
| +// Use of this source code is governed by a BSD-style license that can be
|
| +// found in the LICENSE file.
|
| +
|
| +#include "wtf/SpinLock.h"
|
| +
|
| +#include "wtf/Atomics.h"
|
| +#include "wtf/CPU.h"
|
| +#include "wtf/Compiler.h"
|
| +
|
| +#if OS(WIN)
|
| +#include <windows.h>
|
| +#elif OS(POSIX)
|
| +#include <sched.h>
|
| +#endif
|
| +
|
| +// The YIELD_PROCESSOR macro wraps an architecture specific-instruction that
|
| +// informs the processor we're in a busy wait, so it can handle the branch more
|
| +// intelligently and e.g. reduce power to our core or give more resources to the
|
| +// other hyper-thread on this core. See the following for context:
|
| +// https://software.intel.com/en-us/articles/benefitting-power-and-performance-sleep-loops
|
| +//
|
| +// The YIELD_THREAD macro tells the OS to relinquish our quanta. This is
|
| +// basically a worst-case fallback, and if you're hitting it with any frequency
|
| +// you really should be using proper lock rather than these spinlocks.
|
| +#if OS(WIN)
|
| +#define YIELD_PROCESSOR YieldProcessor()
|
| +#define YIELD_THREAD SwitchToThread()
|
| +#elif COMPILER(GCC) || COMPILER(CLANG)
|
| +#if CPU(X86_64) || CPU(X86)
|
| +#define YIELD_PROCESSOR __asm__ __volatile__("pause")
|
| +#elif CPU(ARM) || CPU(ARM64)
|
| +#define YIELD_PROCESSOR __asm__ __volatile__("yield")
|
| +#elif CPU(MIPS)
|
| +// The MIPS32 docs state that the PAUSE instruction is a no-op on older
|
| +// architectures (first added in MIPS32r2). To avoid assembler errors when
|
| +// targeting pre-r2, we must encode the instruction manually.
|
| +#define YIELD_PROCESSOR __asm__ __volatile__(".word 0x00000140")
|
| +#elif CPU(MIPS64) && __mips_isa_rev >= 2
|
| +// Don't bother doing using .word here since r2 is the lowest supported mips64
|
| +// that Chromium supports.
|
| +#define YIELD_PROCESSOR __asm__ __volatile__("pause")
|
| +#endif
|
| +#endif
|
| +
|
| +#ifndef YIELD_PROCESSOR
|
| +#warning "Processor yield not supported on this architecture."
|
| +#define YIELD_PROCESSOR ((void)0)
|
| +#endif
|
| +
|
| +#ifndef YIELD_THREAD
|
| +#if OS(POSIX)
|
| +#define YIELD_THREAD sched_yield()
|
| +#else
|
| +#warning "Thread yield not supported on this OS."
|
| +#define YIELD_THREAD ((void)0)
|
| +#endif
|
| +#endif
|
| +
|
| +namespace WTF {
|
| +
|
| +void SpinLock::lockSlow() {
|
| + // The value of kYieldProcessorTries is cargo culted from TCMalloc, Windows
|
| + // critical section defaults, and various other recommendations.
|
| + // TODO(jschuh): Further tuning may be warranted.
|
| + static const int kYieldProcessorTries = 1000;
|
| + do {
|
| + do {
|
| + for (int count = 0; count < kYieldProcessorTries; ++count) {
|
| + // Let the Processor know we're spinning.
|
| + YIELD_PROCESSOR;
|
| + if (!m_lock.load(std::memory_order_relaxed) &&
|
| + LIKELY(!m_lock.exchange(true, std::memory_order_acquire)))
|
| + return;
|
| + }
|
| +
|
| + // Give the OS a chance to schedule something on this core.
|
| + YIELD_THREAD;
|
| + } while (m_lock.load(std::memory_order_relaxed));
|
| + } while (UNLIKELY(m_lock.exchange(true, std::memory_order_acquire)));
|
| +}
|
| +
|
| +} // namespace WTF
|
|
|