/*
    SPDX-FileCopyrightText: 2005 Joris Guisson <joris.guisson@gmail.com>

    SPDX-License-Identifier: GPL-2.0-or-later
*/
#include "networkthread.h"
#include "socketgroup.h"
#include "socketmonitor.h"
#include <math.h>
#include <util/functions.h>
#include <util/log.h>

using namespace bt;

namespace net
{
NetworkThread::NetworkThread(SocketMonitor *sm)
    : sm(sm)
    , running(false)
    , prev_run_time(0)
{
    groups.setAutoDelete(true);
    groups.insert(0, new SocketGroup(0, 0));
}

NetworkThread::~NetworkThread()
{
}

void NetworkThread::run()
{
    running = true;
    prev_run_time = bt::Now();
    while (running)
        update();
}

void NetworkThread::addGroup(Uint32 gid, Uint32 limit, Uint32 assured_rate)
{
    // if group already exists, just change the limit
    SocketGroup *g = groups.find(gid);
    if (g) {
        g->setLimit(limit);
        g->setAssuredRate(assured_rate);
    } else {
        g = new SocketGroup(limit, assured_rate);
        groups.insert(gid, g);
    }
}

void NetworkThread::removeGroup(Uint32 gid)
{
    // make sure the 0 group is never erased
    if (gid != 0)
        groups.erase(gid);
}

void NetworkThread::setGroupLimit(Uint32 gid, Uint32 limit)
{
    SocketGroup *g = groups.find(gid);
    if (g) {
        g->setLimit(limit);
    }
}

void NetworkThread::setGroupAssuredRate(Uint32 gid, Uint32 as)
{
    SocketGroup *g = groups.find(gid);
    if (g) {
        g->setAssuredRate(as);
    }
}

Uint32 NetworkThread::doGroupsLimited(Uint32 num_ready, bt::TimeStamp now, Uint32 &allowance)
{
    Uint32 num_still_ready = 0;

    // this is one pass over all the groups
    bt::PtrMap<Uint32, SocketGroup>::iterator itr = groups.begin();
    while (itr != groups.end() && allowance > 0) {
        SocketGroup *g = itr->second;
        if (g->numSockets() > 0) {
            Uint32 group_allowance = (Uint32)ceil(((double)g->numSockets() / num_ready) * allowance);

            // lets not do to much and make sure we don't pass 0 to the socket group (0 is unlimited)
            if (group_allowance > allowance || group_allowance == 0)
                group_allowance = allowance;

            Uint32 ga = group_allowance;

            if (!doGroup(g, ga, now))
                g->clear(); // group is done, so clear it
            else
                num_still_ready += g->numSockets(); // keep track of the number of sockets which are still ready

            Uint32 done = group_allowance - ga;
            if (allowance >= done)
                allowance -= done;
            else
                allowance = 0;
        }
        ++itr;
    }

    return num_still_ready > 0;
}

void NetworkThread::doGroups(Uint32 num_ready, bt::TimeStamp now, bt::Uint32 limit)
{
    if (limit == 0) {
        // calculate group allowance for each group and check for assured rate groups
        bt::PtrMap<Uint32, SocketGroup>::iterator itr = groups.begin();
        while (itr != groups.end()) {
            SocketGroup *g = itr->second;
            g->calcAllowance(now);
            if (g->numSockets() > 0 && g->getAssuredAllowance() > 0) {
                // lets make sure that the assured rate is done first
                Uint32 as = g->getAssuredAllowance();
                doGroup(g, as, now);
            }
            ++itr;
        }

        Uint32 allowance = 0;
        // do the rest
        itr = groups.begin();
        while (itr != groups.end()) {
            SocketGroup *g = itr->second;
            if (g->numSockets() > 0) {
                doGroup(g, allowance, now);
                g->clear();
            }
            ++itr;
        }
    } else {
        Uint32 allowance = (Uint32)ceil(1.0 * limit * (now - prev_run_time) * 0.001);

        // calculate group allowance for each group
        bt::PtrMap<Uint32, SocketGroup>::iterator itr = groups.begin();
        while (itr != groups.end()) {
            SocketGroup *g = itr->second;
            g->calcAllowance(now);
            if (g->numSockets() > 0 && g->getAssuredAllowance() > 0) {
                // do assured stuff
                Uint32 as = g->getAssuredAllowance();
                if (as > allowance)
                    as = allowance; // make sure we do not do to much

                Uint32 tmp = as;
                doGroup(g, as, now);
                allowance -= (tmp - as); // subtract from allowance
            }
            ++itr;
        }

        while (allowance > 0 && num_ready > 0) {
            // loop until nobody is ready anymore or the allowance is up
            num_ready = doGroupsLimited(num_ready, now, allowance);
        }

        // make sure all groups are cleared
        itr = groups.begin();
        while (itr != groups.end()) {
            SocketGroup *g = itr->second;
            g->clear();
            ++itr;
        }
    }
}
}
