sync.hh

Go to the documentation of this file.

#pragma once
 
#include "lix/libutil/types.hh"
#include <cstdlib>
#include <kj/async.h>
#include <kj/common.h>
#include <list>
#include <mutex>
#include <condition_variable>
#include <cassert>
#include <optional>
#include <utility>
 
namespace nix {
 
struct AsyncMutex;

template<class T, class M = std::mutex>
class Sync
{
private:
    M mutex;
    T data;
 
public:
 
    Sync() { }
    Sync(const T & data) : data(data) { }
    Sync(T && data) noexcept : data(std::move(data)) { }
 
    template<typename ... Args>
    Sync(std::in_place_t, Args &&... args) : data(std::forward<Args>(args)...) { }
 
    class Lock
    {
    protected:
        // Non-owning pointer. This would be an
        // optional<reference_wrapper<Sync>> if it didn't break gdb accessing
        // Lock values (as of 2024-06-15, gdb 14.2)
        Sync * s;
        std::unique_lock<M> lk;
        friend Sync;
        Lock(Sync &s) : s(&s), lk(s.mutex) { }
        Lock(Sync &s, std::unique_lock<M> lk) : s(&s), lk(std::move(lk)) { }
 
        inline void checkLockingInvariants()
        {
            assert(s);
            assert(lk.owns_lock());
        }
 
    public:
        Lock(Lock && l) : s(l.s), lk(std::move(l.lk))
        {
            l.s = nullptr;
        }
 
        Lock & operator=(Lock && other)
        {
            if (this != &other) {
                s = other.s;
                lk = std::move(other.lk);
                other.s = nullptr;
            }
            return *this;
        }
 
        Lock(const Lock & l) = delete;
 
        ~Lock() = default;
 
        T * operator -> ()
        {
            checkLockingInvariants();
            return &s->data;
        }
 
        T & operator * ()
        {
            checkLockingInvariants();
            return s->data;
        }

        void wait(std::condition_variable & cv)
        {
            checkLockingInvariants();
            cv.wait(lk);
        }

        template<class Rep, class Period>
        std::cv_status wait_for(std::condition_variable & cv,
            const std::chrono::duration<Rep, Period> & duration)
        {
            checkLockingInvariants();
            return cv.wait_for(lk, duration);
        }

        template<class Rep, class Period, class Predicate>
        bool wait_for(std::condition_variable & cv,
            const std::chrono::duration<Rep, Period> & duration,
            Predicate pred)
        {
            checkLockingInvariants();
            return cv.wait_for(lk, duration, pred);
        }

        template<class Clock, class Duration>
        std::cv_status wait_until(std::condition_variable & cv,
            const std::chrono::time_point<Clock, Duration> & duration)
        {
            checkLockingInvariants();
            return cv.wait_until(lk, duration);
        }
    };

    Lock lock() { return Lock(*this); }
 
    std::optional<Lock> tryLock()
    {
        if (std::unique_lock lk(mutex, std::try_to_lock_t{}); lk.owns_lock()) {
            return Lock{*this, std::move(lk)};
        } else {
            return std::nullopt;
        }
    }
};
 
template<class T>
class Sync<T, AsyncMutex> : private Sync<T, std::mutex>
{
private:
    using base_type = Sync<T, std::mutex>;
 
    std::mutex waitMutex;
    std::list<kj::Own<kj::CrossThreadPromiseFulfiller<void>>> waiters;
 
    std::mutex conditionMutex;
    std::list<kj::Own<kj::CrossThreadPromiseFulfiller<void>>> conditionWaiters;
 
public:
    Sync() = default;
    Sync(T && data) : base_type(std::move(data)) {}
 
    class Lock : private base_type::Lock
    {
        friend Sync;
 
        Lock(base_type::Lock lk) : base_type::Lock(std::move(lk)) {}
 
    public:
        Lock(Lock &&) = default;
        Lock & operator=(Lock &&) = default;
 
        ~Lock()
        {
            if (this->lk.owns_lock()) {
                this->lk.unlock();
                auto * s = static_cast<Sync *>(this->s);
                std::lock_guard wlk(s->waitMutex);
                // wake them all. it's too hard to ensure liveness with promises
                // that can be cancelled, and contention isn't usually that big.
                for (auto & f : s->waiters) {
                    f->fulfill();
                }
                s->waiters.clear();
            }
        }
 
        using base_type::Lock::operator->, base_type::Lock::operator*;

        kj::Promise<void> wait()
        {
            auto * s = static_cast<Sync *>(this->s);
 
            {
                auto unlock = std::move(*this);
            }
 
            auto pfp = kj::newPromiseAndCrossThreadFulfiller<void>();
            {
                std::lock_guard clk(s->conditionMutex);
                s->conditionWaiters.push_back(std::move(pfp.fulfiller));
            }
            co_await pfp.promise;
 
            *this = co_await s->lock();
        }
    };

    void notify()
    {
        std::lock_guard clk(conditionMutex);
        for (auto & f : conditionWaiters) {
            f->fulfill();
        }
        conditionWaiters.clear();
    }
 
    auto lockSync(NeverAsync = {})
    {
        return base_type::lock();
    }
 
    kj::Promise<Lock> lock()
    {
        if (auto lk = tryLock()) {
            co_return std::move(*lk);
        }
 
        while (true) {
            auto pfp = kj::newPromiseAndCrossThreadFulfiller<void>();
            {
                std::lock_guard wlk(waitMutex);
                waiters.push_back(std::move(pfp.fulfiller));
            }
            if (auto lk = tryLock()) {
                co_return std::move(*lk);
            }
            co_await pfp.promise;
        }
    }
 
    std::optional<Lock> tryLock()
    {
        if (auto lk = base_type::tryLock()) {
            return Lock(std::move(*lk));
        } else {
            return std::nullopt;
        }
    }
};
 
}