2013-07-04 20:56:19 +00:00
|
|
|
/*
|
2019-08-23 16:23:39 +00:00
|
|
|
* Copyright (c)2019 ZeroTier, Inc.
|
2013-07-04 20:56:19 +00:00
|
|
|
*
|
2019-08-23 16:23:39 +00:00
|
|
|
* Use of this software is governed by the Business Source License included
|
|
|
|
* in the LICENSE.TXT file in the project's root directory.
|
2013-07-04 20:56:19 +00:00
|
|
|
*
|
2020-08-20 19:51:39 +00:00
|
|
|
* Change Date: 2025-01-01
|
2013-07-04 20:56:19 +00:00
|
|
|
*
|
2019-08-23 16:23:39 +00:00
|
|
|
* On the date above, in accordance with the Business Source License, use
|
|
|
|
* of this software will be governed by version 2.0 of the Apache License.
|
2013-07-04 20:56:19 +00:00
|
|
|
*/
|
2019-08-23 16:23:39 +00:00
|
|
|
/****/
|
2013-07-04 20:56:19 +00:00
|
|
|
|
2013-12-07 00:49:20 +00:00
|
|
|
#ifndef ZT_MUTEX_HPP
|
|
|
|
#define ZT_MUTEX_HPP
|
2013-07-04 20:56:19 +00:00
|
|
|
|
2013-08-12 20:18:35 +00:00
|
|
|
#include "Constants.hpp"
|
2013-07-04 20:56:19 +00:00
|
|
|
|
2013-08-12 20:18:35 +00:00
|
|
|
#ifdef __UNIX_LIKE__
|
2013-07-04 20:56:19 +00:00
|
|
|
|
2017-08-24 01:52:32 +00:00
|
|
|
#include <stdint.h>
|
2013-07-04 20:56:19 +00:00
|
|
|
#include <stdlib.h>
|
|
|
|
#include <pthread.h>
|
|
|
|
|
|
|
|
namespace ZeroTier {
|
|
|
|
|
2018-12-05 00:15:46 +00:00
|
|
|
#if defined(__GNUC__) && (defined(__amd64) || defined(__amd64__) || defined(__x86_64) || defined(__x86_64__) || defined(__AMD64) || defined(__AMD64__) || defined(_M_X64))
|
2017-08-24 01:52:32 +00:00
|
|
|
|
|
|
|
// Inline ticket lock on x64 systems with GCC and CLANG (Mac, Linux) -- this is really fast as long as locking durations are very short
|
2018-01-27 02:34:56 +00:00
|
|
|
class Mutex
|
2013-07-04 20:56:19 +00:00
|
|
|
{
|
|
|
|
public:
|
2017-08-24 01:52:32 +00:00
|
|
|
Mutex() :
|
|
|
|
nextTicket(0),
|
|
|
|
nowServing(0)
|
2013-07-04 20:56:19 +00:00
|
|
|
{
|
|
|
|
}
|
|
|
|
|
2017-08-24 01:52:32 +00:00
|
|
|
inline void lock() const
|
2013-07-04 20:56:19 +00:00
|
|
|
{
|
2019-08-23 16:23:39 +00:00
|
|
|
const uint16_t myTicket = __sync_fetch_and_add(&(const_cast<Mutex *>(this)->nextTicket),1);
|
2017-08-24 01:52:32 +00:00
|
|
|
while (nowServing != myTicket) {
|
|
|
|
__asm__ __volatile__("rep;nop"::);
|
|
|
|
__asm__ __volatile__("":::"memory");
|
2019-08-23 16:23:39 +00:00
|
|
|
}
|
2013-07-04 20:56:19 +00:00
|
|
|
}
|
|
|
|
|
2017-08-24 01:52:32 +00:00
|
|
|
inline void unlock() const
|
2013-07-04 20:56:19 +00:00
|
|
|
{
|
2017-08-24 01:52:32 +00:00
|
|
|
++(const_cast<Mutex *>(this)->nowServing);
|
2013-07-04 20:56:19 +00:00
|
|
|
}
|
|
|
|
|
2017-08-24 01:52:32 +00:00
|
|
|
/**
|
|
|
|
* Uses C++ contexts and constructor/destructor to lock/unlock automatically
|
|
|
|
*/
|
2018-01-27 02:34:56 +00:00
|
|
|
class Lock
|
2013-07-04 20:56:19 +00:00
|
|
|
{
|
2017-08-24 01:52:32 +00:00
|
|
|
public:
|
|
|
|
Lock(Mutex &m) :
|
|
|
|
_m(&m)
|
|
|
|
{
|
|
|
|
m.lock();
|
|
|
|
}
|
|
|
|
|
|
|
|
Lock(const Mutex &m) :
|
|
|
|
_m(const_cast<Mutex *>(&m))
|
|
|
|
{
|
|
|
|
_m->lock();
|
|
|
|
}
|
|
|
|
|
|
|
|
~Lock()
|
|
|
|
{
|
|
|
|
_m->unlock();
|
|
|
|
}
|
|
|
|
|
|
|
|
private:
|
|
|
|
Mutex *const _m;
|
|
|
|
};
|
|
|
|
|
|
|
|
private:
|
2018-01-27 02:34:56 +00:00
|
|
|
Mutex(const Mutex &) {}
|
|
|
|
const Mutex &operator=(const Mutex &) { return *this; }
|
|
|
|
|
2017-08-24 01:52:32 +00:00
|
|
|
uint16_t nextTicket;
|
|
|
|
uint16_t nowServing;
|
|
|
|
};
|
|
|
|
|
|
|
|
#else
|
|
|
|
|
|
|
|
// libpthread based mutex lock
|
2018-01-27 02:34:56 +00:00
|
|
|
class Mutex
|
2017-08-24 01:52:32 +00:00
|
|
|
{
|
|
|
|
public:
|
|
|
|
Mutex()
|
|
|
|
{
|
|
|
|
pthread_mutex_init(&_mh,(const pthread_mutexattr_t *)0);
|
|
|
|
}
|
|
|
|
|
|
|
|
~Mutex()
|
|
|
|
{
|
|
|
|
pthread_mutex_destroy(&_mh);
|
2013-07-04 20:56:19 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
inline void lock() const
|
|
|
|
{
|
2017-09-01 00:47:44 +00:00
|
|
|
pthread_mutex_lock(&((const_cast <Mutex *> (this))->_mh));
|
2013-07-04 20:56:19 +00:00
|
|
|
}
|
|
|
|
|
|
|
|
inline void unlock() const
|
|
|
|
{
|
2017-09-01 00:47:44 +00:00
|
|
|
pthread_mutex_unlock(&((const_cast <Mutex *> (this))->_mh));
|
2013-07-04 20:56:19 +00:00
|
|
|
}
|
|
|
|
|
2018-01-27 02:34:56 +00:00
|
|
|
class Lock
|
2013-07-04 20:56:19 +00:00
|
|
|
{
|
|
|
|
public:
|
2017-07-17 21:21:09 +00:00
|
|
|
Lock(Mutex &m) :
|
2013-07-04 20:56:19 +00:00
|
|
|
_m(&m)
|
|
|
|
{
|
|
|
|
m.lock();
|
|
|
|
}
|
|
|
|
|
2017-07-17 21:21:09 +00:00
|
|
|
Lock(const Mutex &m) :
|
2013-07-04 20:56:19 +00:00
|
|
|
_m(const_cast<Mutex *>(&m))
|
|
|
|
{
|
|
|
|
_m->lock();
|
|
|
|
}
|
|
|
|
|
|
|
|
~Lock()
|
|
|
|
{
|
|
|
|
_m->unlock();
|
|
|
|
}
|
|
|
|
|
|
|
|
private:
|
|
|
|
Mutex *const _m;
|
|
|
|
};
|
|
|
|
|
|
|
|
private:
|
2018-01-27 02:34:56 +00:00
|
|
|
Mutex(const Mutex &) {}
|
|
|
|
const Mutex &operator=(const Mutex &) { return *this; }
|
|
|
|
|
2013-07-04 20:56:19 +00:00
|
|
|
pthread_mutex_t _mh;
|
|
|
|
};
|
|
|
|
|
2017-08-24 01:52:32 +00:00
|
|
|
#endif
|
|
|
|
|
2013-07-04 20:56:19 +00:00
|
|
|
} // namespace ZeroTier
|
|
|
|
|
|
|
|
#endif // Apple / Linux
|
|
|
|
|
2013-08-12 20:18:35 +00:00
|
|
|
#ifdef __WINDOWS__
|
2013-07-04 20:56:19 +00:00
|
|
|
|
|
|
|
#include <stdlib.h>
|
|
|
|
#include <Windows.h>
|
|
|
|
|
|
|
|
namespace ZeroTier {
|
|
|
|
|
2017-08-24 01:52:32 +00:00
|
|
|
// Windows critical section based lock
|
2018-01-27 02:34:56 +00:00
|
|
|
class Mutex
|
2013-07-04 20:56:19 +00:00
|
|
|
{
|
|
|
|
public:
|
|
|
|
Mutex()
|
|
|
|
{
|
|
|
|
InitializeCriticalSection(&_cs);
|
|
|
|
}
|
|
|
|
|
|
|
|
~Mutex()
|
|
|
|
{
|
|
|
|
DeleteCriticalSection(&_cs);
|
|
|
|
}
|
|
|
|
|
2017-09-27 22:05:13 +00:00
|
|
|
inline void lock()
|
|
|
|
{
|
|
|
|
EnterCriticalSection(&_cs);
|
|
|
|
}
|
|
|
|
|
|
|
|
inline void unlock()
|
|
|
|
{
|
|
|
|
LeaveCriticalSection(&_cs);
|
|
|
|
}
|
|
|
|
|
2013-07-04 20:56:19 +00:00
|
|
|
inline void lock() const
|
|
|
|
{
|
|
|
|
(const_cast <Mutex *> (this))->lock();
|
|
|
|
}
|
|
|
|
|
|
|
|
inline void unlock() const
|
|
|
|
{
|
|
|
|
(const_cast <Mutex *> (this))->unlock();
|
|
|
|
}
|
|
|
|
|
2018-01-27 02:34:56 +00:00
|
|
|
class Lock
|
2013-07-04 20:56:19 +00:00
|
|
|
{
|
|
|
|
public:
|
2017-07-17 21:21:09 +00:00
|
|
|
Lock(Mutex &m) :
|
2013-07-04 20:56:19 +00:00
|
|
|
_m(&m)
|
|
|
|
{
|
|
|
|
m.lock();
|
|
|
|
}
|
|
|
|
|
2017-07-17 21:21:09 +00:00
|
|
|
Lock(const Mutex &m) :
|
2013-07-04 20:56:19 +00:00
|
|
|
_m(const_cast<Mutex *>(&m))
|
|
|
|
{
|
|
|
|
_m->lock();
|
|
|
|
}
|
|
|
|
|
|
|
|
~Lock()
|
|
|
|
{
|
|
|
|
_m->unlock();
|
|
|
|
}
|
|
|
|
|
|
|
|
private:
|
|
|
|
Mutex *const _m;
|
|
|
|
};
|
|
|
|
|
|
|
|
private:
|
2018-01-27 02:34:56 +00:00
|
|
|
Mutex(const Mutex &) {}
|
|
|
|
const Mutex &operator=(const Mutex &) { return *this; }
|
|
|
|
|
2013-07-04 20:56:19 +00:00
|
|
|
CRITICAL_SECTION _cs;
|
|
|
|
};
|
|
|
|
|
|
|
|
} // namespace ZeroTier
|
|
|
|
|
|
|
|
#endif // _WIN32
|
|
|
|
|
|
|
|
#endif
|