AuroraRuntime/Include/Aurora/Async/AuFutures.hpp

/***
    Copyright (C) 2023 J Reece Wilson (a/k/a "Reece"). All rights reserved.

    File: AuFutures.hpp
    Date: 2023-05-25
    Author: Reece
***/
#pragma once

template<typename T>
struct AuFuture : AuEnableSharedFromThis<AuFuture<T>>
{
private:
    template <typename A>
    struct CppFun
    {
        using B = A;
    };

    template <>
    struct CppFun<void>
    {
        struct Dummy
        { };
        using B = Dummy;
    };


    using Move_t = AuConditional_t<AuIsVoid_v<T>, typename CppFun<T>::B &&, T>;
    using CompleteCallback_f = AuConditional_t<AuIsVoid_v<T>, AuVoidFunc, AuConsumer<Move_t>>;
public:
    AU_NO_COPY_NO_MOVE(AuFuture);

    void OnComplete(CompleteCallback_f callback)
    {
        AU_LOCK_GUARD(this->mutex);

        if (this->bComplete)
        {
            SysAssert(!AuExchange(this->bDoneCb, true), "Future has already called a completion callback");
            if constexpr (AuIsVoid_v<T>)
            {
                callback();
            }
            else
            {
                callback(this->value);
            }

            DoWaterFalls();
            return;
        }

        SysAssertDbg(!this->callback);
        this->callback = callback;

        if (!this->pid)
        {
            this->pid = AuAsync::GetCurrentWorkerPId();
        }
        else
        {
            SysAssert(this->pid == AuAsync::GetCurrentWorkerPId());
        }
    }

    void OnFailure(AuVoidFunc onFailure)
    {
        AU_LOCK_GUARD(this->mutex);

        if (this->bFailed)
        {
            SysAssert(!AuExchange(this->bDoneCb, true), "Future has already called a completion callback");
            onFailure();
            DoWaterFalls();
            return;
        }

        SysAssertDbg(!this->onFailure);
        if (!this->pid)
        {
            this->pid = AuAsync::GetCurrentWorkerPId();
        }
        else
        {
            SysAssert(this->pid == AuAsync::GetCurrentWorkerPId());
        }

        this->onFailure = onFailure;
    }

    template<typename T1 = T, AuEnableIf_t<!AuIsVoid_v<T1>> * = nullptr>
    void Complete(Move_t value)
    {
        AU_LOCK_GUARD(this->mutex);
        SysAssert(!AuExchange(this->bDone, true), "Future has already finished");

        this->value = AuMove(value);
        this->bComplete = true;

        SubmitComplete();
    }

    template<typename T1 = T, AuEnableIf_t<AuIsVoid_v<T1>> * = nullptr>
    void Complete()
    {
        AU_LOCK_GUARD(this->mutex);
        SysAssert(!AuExchange(this->bDone, true), "Future has already finished");

        this->bComplete = true;

        SubmitComplete();
    }

    void Fail()
    {
        AU_LOCK_GUARD(this->mutex);
        SysAssert(!AuExchange(this->bDone, true), "Future has already finished");

        this->bFailed = true;

        SubmitComplete();
    }

    static AuSPtr<AuFuture<T>> New()
    {
        AuDebug::AddMemoryCrunch();
        auto pRet = AuSPtr<AuFuture<T>>(new AuFuture(), AuDefaultDeleter<AuFuture<T>> {});
        AuDebug::DecMemoryCrunch();
        return pRet;
    }

    static AuSPtr<AuFuture<T>> New(AuConsumer<Move_t> callback)
    {
        AuDebug::AddMemoryCrunch();
        auto pRet = AuSPtr<AuFuture<T>>(new AuFuture(callback), AuDefaultDeleter<AuFuture<T>> {});
        AuDebug::DecMemoryCrunch();
        return pRet;
    }

    static AuSPtr<AuFuture<T>> New(AuConsumer<Move_t> callback, AuVoidFunc onFailure)
    {
        AuDebug::AddMemoryCrunch();
        auto pRet = AuSPtr<AuFuture<T>>(new AuFuture(callback, onFailure), AuDefaultDeleter<AuFuture<T>> {});
        AuDebug::DecMemoryCrunch();
        return pRet;
    }

private:

    void SubmitComplete()
    {
        if (AuAsync::GetCurrentWorkerPId() == this->pid)
        {
            if (!this->onFailure && !this->callback)
            {
                DoWaterFalls();
                return;
            }

            SysAssert(!AuExchange(this->bDoneCb, true), "Future has already called a completion callback");

            if (this->bComplete)
            {
                if (auto callback = AuExchange(this->callback, {}))
                {
                    if constexpr (AuIsVoid_v<T>)
                    {
                        callback();
                    }
                    else
                    {
                        callback(this->value);
                    }
                }
            }
            else if (this->bFailed)
            {
                if (auto callback = AuExchange(this->onFailure, {}))
                {
                    callback();
                }
            }

            DoWaterFalls();
        }
        else
        {
            if (!this->onFailure && !this->callback)
            {
                DoWaterFalls();
                return;
            }

            AuDebug::AddMemoryCrunch();
            AuAsync::NewWorkItem(this->pid.value(), AuMakeSharedPanic<AuAsync::BasicWorkStdFunc>([pThat = this->SharedFromThis()]
            {
                AU_LOCK_GUARD(pThat->mutex);
                pThat->SubmitComplete();
            }))->Dispatch();
            AuDebug::DecMemoryCrunch();
        }
    }

    void DoWaterFalls()
    {
        auto callbacks = AuExchange(this->waterfall, {});

        for (const auto &callback : callbacks)
        {
            callback(this->bComplete, this->bFailed);
        }
    }

    void AddWaterFall(AuConsumer<bool, bool> callback)
    {
        AU_LOCK_GUARD(this->mutex);

        if (this->bDoneCb)
        {
            callback(this->bComplete, this->bFailed);
            return;
        }

        AuDebug::AddMemoryCrunch();
        SysAssert(AuTryInsert(this->waterfall, callback));
        AuDebug::DecMemoryCrunch();
    }

    AuFuture()
    {
        this->pid = AuAsync::GetCurrentWorkerPId();
    }

    AuFuture(AuConsumer<Move_t> callback) : callback(callback)
    {
        this->pid = AuAsync::GetCurrentWorkerPId();
    }

    AuFuture(AuConsumer<Move_t> callback, AuVoidFunc onFailure) : callback(callback), onFailure(onFailure)
    {
        this->pid = AuAsync::GetCurrentWorkerPId();
    }

    CppFun<T>::B value;
    AuThreadPrimitives::Mutex mutex;
    CompleteCallback_f callback;
    AuVoidFunc onFailure;
    AuOptionalEx<AuAsync::WorkerPId_t> pid; // todo: make weak?
    bool bComplete {};
    bool bFailed {};
    bool bDone {};
    bool bDoneCb {};
    AuList<AuConsumer<bool, bool>> waterfall;

    friend struct AuWaterfall;
};

template<typename T>
using AuSharedFuture = AuSPtr<AuFuture<T>>;

struct AuWaterfall : AuEnableSharedFromThis<AuWaterfall>
{
    AU_NO_COPY_NO_MOVE(AuWaterfall);


    AuWaterfall(bool bFailOnAny = true) :
        bFailOnAny(bFailOnAny)
    {
        this->pFuture = AuFuture<void>::New();
    }

    template<typename T>
    AuSPtr<AuWaterfall> AddFuture(AuSharedFuture<T> future)
    {
        AU_LOCK_GUARD(this->mutex);
        SysAssert(!this->bReady);

        this->uCount++;
        future->AddWaterFall([pThat = this->SharedFromThis()](bool bSuccess, bool bFailed)
        {
            bool bSendSuccess {};
            bool bSendFail {};

            if (bSuccess)
            {
                ++pThat->uCountOfComplete;
            }
            else if (bFailed)
            {
                ++pThat->uCountOfFailed;
            }

            if (!pThat->bReady)
            {
                return;
            }

            AU_LOCK_GUARD(pThat->mutex);
            pThat->FireDelayed();
        });

        return this->SharedFromThis();
    }

    void OnFailure(AuVoidFunc onFailure)
    {
        AU_LOCK_GUARD(this->mutex);

        if (this->bDone)
        {
            if (this->bFailed)
            {
                onFailure();
            }
        }
        else
        {
            this->onFailure.push_back(onFailure);
            this->Start();
            this->FireDelayed();
        }
    }

    void OnSuccess(AuVoidFunc onSuccess)
    {
        AU_LOCK_GUARD(this->mutex);
         
        if (this->bDone)
        {
            if (!this->bFailed)
            {
                onSuccess();
            }
        }
        else
        {
            this->onSuccess.push_back(onSuccess);
            this->Start();
            this->FireDelayed();
        }
    }

    static AuSPtr<AuWaterfall> New(bool bFailOnAny = true)
    {
        return AuMakeSharedThrow<AuWaterfall>(bFailOnAny);
    }

private:

    void FireDelayed()
    {
        bool bSendSuccess {};
        bool bSendFail {};
        

        if ((this->bFailOnAny && bool(this->uCountOfFailed)) ||
            (this->uCountOfFailed == this->uCount))
        {
            bSendFail = bool(this->onFailure.size());
        }
        else if ((!this->bFailOnAny || !this->uCountOfFailed) &&
                 this->uCountOfComplete == this->uCount)
        {
            bSendSuccess = bool(this->onSuccess.size());
        }
        else if (!this->bFailOnAny && ((this->uCountOfComplete + this->uCountOfFailed) == this->uCount))
        {
            bSendSuccess = bool(this->onSuccess.size());
        }

        if (AuExchange(this->bDone, true))
        {
            // Miss?
            return;
        }

        if (bSendSuccess)
        {
            this->pFuture->Complete();
        }
        else if (bSendFail)
        {
            this->bFailed = true;
            this->pFuture->Fail();
        }
    }

    void Start()
    {
        if (AuExchange(this->bReady, true))
        {
            return;
        }

        this->pFuture->OnComplete([pThat = this->SharedFromThis()]()
        {
            pThat->FireSuccess();
        });

        this->pFuture->OnFailure([pThat = this->SharedFromThis()]()
        {
            pThat->FireFailure();
    
        });
    }

    void FireSuccess()
    {
        decltype(onSuccess) callbacks;

        {
            AU_LOCK_GUARD(this->mutex);
            callbacks = AuExchange(this->onSuccess, {});
            this->onFailure.clear();
        }

        for (const auto &callback : callbacks)
        {
            callback();
        }
    }

    void FireFailure()
    {
        decltype(onSuccess) callbacks;

        {
            AU_LOCK_GUARD(this->mutex);
            callbacks = AuExchange(this->onFailure, {});
            this->onSuccess.clear();
        }

        for (const auto &callback : callbacks)
        {
            callback();
        }
    }

    AuSharedFuture<void> pFuture;

    AuList<AuVoidFunc> onSuccess;
    AuList<AuVoidFunc> onFailure;

    AuThreadPrimitives::CriticalSection mutex;
    bool bFailOnAny;
    AuUInt uCount {};
    AuUInt uCountOfComplete {};
    AuUInt uCountOfFailed {};
    bool bReady {};
    bool bDone {};
    bool bFailed {};
};

using AuSharedWaterfall = AuWaterfall;