/*

Copyright (c) 2005-2021 Intel Corporation

Licensed under the Apache License, Version 2.0 (the "License");

you may not use this file except in compliance with the License.

You may obtain a copy of the License at

http://www.apache.org/licenses/LICENSE-2.0

Unless required by applicable law or agreed to in writing, software

distributed under the License is distributed on an "AS IS" BASIS,

WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.

See the License for the specific language governing permissions and

limitations under the License.

*/

#ifndef __TBB_monitor_mutex_H

#define __TBB_monitor_mutex_H

#include "oneapi/tbb/detail/_utils.h"

#include "oneapi/tbb/detail/_aligned_space.h"

#include "semaphore.h"

#include <mutex>

namespace tbb {

namespace detail {

namespace r1 {

class concurrent_monitor_mutex {

public:

using scoped_lock = std::lock_guard<concurrent_monitor_mutex>;

constexpr concurrent_monitor_mutex() {}

~concurrent_monitor_mutex() = default;

void destroy() {

#if !__TBB_USE_FUTEX

if (my_init_flag.load(std::memory_order_relaxed)) {

get_semaphore().~semaphore();

}

#endif

}

void lock() {

auto wakeup_condition = [&] {

return my_flag.load(std::memory_order_relaxed) == 0;

};

while (my_flag.exchange(1)) {

if (!timed_spin_wait_until(wakeup_condition)) {

++my_waiters;

while (!wakeup_condition()) {

wait();

}

--my_waiters;

}

}

}

void unlock() {

my_flag.exchange(0); // full fence, so the next load is relaxed

if (my_waiters.load(std::memory_order_relaxed)) {

wakeup();

}

}

private:

void wait() {

#if __TBB_USE_FUTEX

futex_wait(&my_flag, 1);

#else

get_semaphore().P();

#endif

}

void wakeup() {

#if __TBB_USE_FUTEX

futex_wakeup_one(&my_flag);

#else

get_semaphore().V();

#endif

}

// The flag should be int for the futex operations

std::atomic<int> my_flag{0};

std::atomic<int> my_waiters{0};

#if !__TBB_USE_FUTEX

semaphore& get_semaphore() {

if (!my_init_flag.load(std::memory_order_acquire)) {

std::lock_guard<std::mutex> lock(my_init_mutex);

if (!my_init_flag.load(std::memory_order_relaxed)) {

new (my_semaphore.begin()) semaphore();

my_init_flag.store(true, std::memory_order_release);

}

}

return *my_semaphore.begin();

}

static std::mutex my_init_mutex;

std::atomic<bool> my_init_flag{false};

aligned_space<semaphore> my_semaphore{};

#endif

};

} // namespace r1

} // namespace detail

} // namespace tbb

#endif // __TBB_monitor_mutex_H