/*
  pygame-ce - Python Game Library
  Copyright (C) 2000-2001  Pete Shinners

  This library is free software; you can redistribute it and/or
  modify it under the terms of the GNU Library General Public
  License as published by the Free Software Foundation; either
  version 2 of the License, or (at your option) any later version.

  This library is distributed in the hope that it will be useful,
  but WITHOUT ANY WARRANTY; without even the implied warranty of
  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the GNU
  Library General Public License for more details.

  You should have received a copy of the GNU Library General Public
  License along with this library; if not, write to the Free
  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA

  Pete Shinners
  pete@shinners.org
*/

#include "pygame.h"

#include "pgcompat.h"

#include "doc/time_doc.h"

#define WORST_CLOCK_ACCURACY 12

/* Enum containing some error codes used by timer related functions */
typedef enum {
    PG_TIMER_NO_ERROR,
    PG_TIMER_SDL_ERROR,
    PG_TIMER_MEMORY_ERROR,
} pgSetTimerErr;

/* This is a doubly linked list of event timers. Access to this linked list
 * must be protected with an SDL mutex.
 * An SDL mutex would be redundant if python GIL was unconditionally held in
 * the C callback function. But acquiring GIL can be costlier than acquiring a
 * dedicated mutex for event timers, because the GIL is usually held more
 * often.
 */
typedef struct pgEventTimer {
    /* Linked list attributes */
    struct pgEventTimer *prev;
    struct pgEventTimer *next;

    /* The unique ID of a timer. This helps the callback get the correct timer
     * instance from the linked list */
    intptr_t timer_id;

    /* A dictproxy instance */
    pgEventDictProxy *dict_proxy;

    /* event type of the associated event */
    int event_type;

    /* Number of times the event must be posted on the timer. If this number is
     * non-positive, it means that there is no limit on the number of events on
     * the timer */
    int repeat;
} pgEventTimer;

/* Pointer to head of timers linked list */
static pgEventTimer *pg_event_timer = NULL;

/* Timer ID incrementer */
static intptr_t pg_timer_id = 0;

#ifdef __EMSCRIPTEN__
/* emscripten does not allow multithreading for now and SDL_CreateMutex fails.
 * Don't bother with mutexes on emscripten for now. Mutex macros are no-ops */
#define PG_LOCK_TIMER_MUTEX
#define PG_UNLOCK_TIMER_MUTEX

#else /* not on emscripten */

/* SDL mutex to be held during access to above pointer.
 * This mutex is intentionally immortalised (never freed during the entire
 * duration of the program) because its cleanup can be messy with multiple
 * threads trying to use it. Since it's a singleton we don't need to worry
 * about memory leaks */
static SDL_mutex *pg_timer_mutex = NULL;

/* these macros are intended for use where python exceptions cannot be raised
 * easily */
#define PG_LOCK_TIMER_MUTEX                                                \
    if (pg_timer_mutex) {                                                  \
        if (SDL_LockMutex(pg_timer_mutex) < 0) {                           \
            /* TODO: better error handling with future error-event API */  \
            /* since this error is very rare, we can completely give up if \
             * this happens for now */                                     \
            printf("Fatal pygame error in SDL_LockMutex: %s",              \
                   SDL_GetError());                                        \
            PG_EXIT(1);                                                    \
        }                                                                  \
    }

#define PG_UNLOCK_TIMER_MUTEX                                              \
    if (pg_timer_mutex) {                                                  \
        if (SDL_UnlockMutex(pg_timer_mutex) < 0) {                         \
            /* TODO: handle errors with future error-event API */          \
            /* since this error is very rare, we can completely give up if \
             * this happens for now */                                     \
            printf("Fatal pygame error in SDL_UnlockMutex: %s",            \
                   SDL_GetError());                                        \
            PG_EXIT(1);                                                    \
        }                                                                  \
    }

#endif /* not on emscripten */

/* Free a timer instance from linked list. Needs timer mutex held for data
 * safety. This function call does not need GIL held, but can conditionally
 * internally hold GIL if needed */
static void
_pg_timer_free(pgEventTimer *timer)
{
    if (!timer) {
        return;
    }

    /* remove reference to current timer from linked list */
    if (timer->prev) {
        timer->prev->next = timer->next;
        if (timer->next) {
            timer->next->prev = timer->prev;
        }
    }
    else {
        /* current timer is head of the queue, replace head */
        pg_event_timer = timer->next;
        if (pg_event_timer) {
            pg_event_timer->prev = NULL;
        }
    }

    if (timer->dict_proxy) {
        int is_fully_freed = 0;

        SDL_AtomicLock(&timer->dict_proxy->lock);
        /* Fully free dict and dict_proxy only if there are no references to it
         * on the event queue. If there are any references, event functions
         * will handle cleanups */
        if (timer->dict_proxy->num_on_queue <= 0) {
            is_fully_freed = 1;
        }
        else {
            timer->dict_proxy->do_free_at_end = 1;
        }
        SDL_AtomicUnlock(&timer->dict_proxy->lock);

        if (is_fully_freed) {
            PyGILState_STATE gstate = PyGILState_Ensure();
            Py_DECREF(timer->dict_proxy->dict);
            PyGILState_Release(gstate);
            free(timer->dict_proxy);
        }
    }
    free(timer);
}

static PyObject *
pg_time_autoquit(PyObject *self, PyObject *_null)
{
    /* release GIL during quit because python GIL and pg_timer_mutex should
     * not deadlock waiting for each other */
    Py_BEGIN_ALLOW_THREADS;
    PG_LOCK_TIMER_MUTEX
    while (pg_event_timer) {
        /* Keep freeing till all are freed */
        _pg_timer_free(pg_event_timer);
    }
    PG_UNLOCK_TIMER_MUTEX
    Py_END_ALLOW_THREADS;
    Py_RETURN_NONE;
}

static PyObject *
pg_time_autoinit(PyObject *self, PyObject *_null)
{
#ifndef __EMSCRIPTEN__
    /* allocate a mutex for timer data holding struct */
    if (!pg_timer_mutex) {
        pg_timer_mutex = SDL_CreateMutex();
        if (!pg_timer_mutex)
            return RAISE(pgExc_SDLError, SDL_GetError());
    }
#endif
    Py_RETURN_NONE;
}

/* Add a new timer in the timer linked list at the first index. Needs timer
 * mutex held for data safety. The caller of this function need not hold GIL,
 * but this function can internally hold GIL if needed.
 * Returns pgSetTimerErr error codes */
static pgSetTimerErr
_pg_add_event_timer(int ev_type, PyObject *ev_dict, int repeat)
{
    pgEventTimer *new = (pgEventTimer *)malloc(sizeof(pgEventTimer));
    if (!new) {
        return PG_TIMER_MEMORY_ERROR;
    }

    if (ev_dict) {
        new->dict_proxy = (pgEventDictProxy *)malloc(sizeof(pgEventDictProxy));
        if (!new->dict_proxy) {
            free(new);
            return PG_TIMER_MEMORY_ERROR;
        }
        PyGILState_STATE gstate = PyGILState_Ensure();
        Py_INCREF(ev_dict);
        PyGILState_Release(gstate);
        new->dict_proxy->dict = ev_dict;
        new->dict_proxy->lock = 0;
        new->dict_proxy->num_on_queue = 0;
        new->dict_proxy->do_free_at_end = 0;
    }
    else {
        new->dict_proxy = NULL;
    }

    /* insert the timer into the doubly linked list at the first index */
    new->prev = NULL;
    new->next = pg_event_timer;

    pg_timer_id++;
    new->timer_id = pg_timer_id;
    new->event_type = ev_type;
    new->repeat = repeat;

    if (pg_event_timer) {
        pg_event_timer->prev = new;
    }
    pg_event_timer = new;
    return PG_TIMER_NO_ERROR;
}

/* Get event on timer queue. Needs timer mutex held for data safety. Does not
 * need GIL held. Decrements repeat count of timer being returned.
 * Returns NULL if timer is not found. */
static pgEventTimer *
_pg_get_event_on_timer(intptr_t timer_id)
{
    pgEventTimer *hunt = pg_event_timer;
    while (hunt) {
        if (hunt->timer_id == timer_id) {
            if (hunt->repeat >= 0) {
                hunt->repeat--;
            }
            break;
        }
        hunt = hunt->next;
    }
    return hunt;
}

/* Clear event timer by type. Needs timer mutex held for data safety, but the
 * caller need not hold GIL.
 * Does not do anything if ev_type does not exist already.
 */
static void
_pg_clear_event_timer_type(int ev_type)
{
    pgEventTimer *hunt = pg_event_timer;
    while (hunt) {
        if (hunt->event_type == ev_type) {
            _pg_timer_free(hunt);
            return;
        }
        hunt = hunt->next;
    }
}

/* Timer callback function
 * TODO: This needs better error handling and a way to report to the user */
static Uint32
timer_callback(Uint32 interval, void *param)
{
    pgEventTimer *evtimer;
    PG_LOCK_TIMER_MUTEX
    evtimer = _pg_get_event_on_timer((intptr_t)param);
    if (!evtimer) {
        interval = 0;
    }
    else {
        if (SDL_WasInit(SDL_INIT_VIDEO)) {
            pg_post_event_dictproxy((Uint32)evtimer->event_type,
                                    evtimer->dict_proxy);
        }
        else {
            evtimer->repeat = 0;
        }

        if (!evtimer->repeat) {
            /* This does memory cleanup */
            _pg_timer_free(evtimer);
            interval = 0;
        }
    }
    PG_UNLOCK_TIMER_MUTEX
    return interval;
}

static Uint64
accurate_delay(Sint64 ticks)
{
    Uint64 funcstart, delay;
    // Maximum delay, of the order of hundreds of millions of years. This
    // should prevent Uint64 underflow issues with a CPU lag spike during the
    // loop
    Uint64 maximum_delay = (SDL_MAX_UINT64 >> 1);

    if (ticks <= 0)
        return 0;

    if (!SDL_WasInit(SDL_INIT_TIMER)) {
        if (SDL_InitSubSystem(SDL_INIT_TIMER)) {
            PyErr_SetString(pgExc_SDLError, SDL_GetError());
            return -1;
        }
    }

    funcstart = PG_GetTicks();
    if (ticks >= WORST_CLOCK_ACCURACY) {
        delay = (ticks - 2) - (ticks % WORST_CLOCK_ACCURACY);
        if (delay >= WORST_CLOCK_ACCURACY) {
            Py_BEGIN_ALLOW_THREADS;
            SDL_Delay((Uint32)delay);
            Py_END_ALLOW_THREADS;
        }
    }
    do {
        delay = ticks - (PG_GetTicks() - funcstart);
    } while (delay > 0 && delay < maximum_delay);

    return PG_GetTicks() - funcstart;
}

static PyObject *
time_get_ticks(PyObject *self, PyObject *_null)
{
    if (!SDL_WasInit(SDL_INIT_TIMER))
        return PyLong_FromLong(0);
    return PyLong_FromUnsignedLongLong(PG_GetTicks());
}

static PyObject *
time_delay(PyObject *self, PyObject *arg)
{
    Sint64 ticks;
    if (!PyLong_Check(arg))
        return RAISE(PyExc_TypeError, "delay requires one integer argument");

    ticks = PyLong_AsLongLong(arg);
    if (ticks < 0)
        ticks = 0;

    ticks = accurate_delay(ticks);
    if (ticks == -1)
        return NULL;
    return PyLong_FromLongLong(ticks);
}

static PyObject *
time_wait(PyObject *self, PyObject *arg)
{
    Sint64 ticks, start;
    if (!PyLong_Check(arg))
        return RAISE(PyExc_TypeError, "wait requires one integer argument");

    if (!SDL_WasInit(SDL_INIT_TIMER)) {
        if (SDL_InitSubSystem(SDL_INIT_TIMER)) {
            return RAISE(pgExc_SDLError, SDL_GetError());
        }
    }

    ticks = PyLong_AsLongLong(arg);
    if (ticks < 0)
        ticks = 0;

    start = PG_GetTicks();
    Py_BEGIN_ALLOW_THREADS;
    SDL_Delay((Uint32)ticks);
    Py_END_ALLOW_THREADS;

    return PyLong_FromUnsignedLongLong(PG_GetTicks() - start);
}

static PyObject *
time_set_timer(PyObject *self, PyObject *args, PyObject *kwargs)
{
    int ticks, loops = 0;
    PyObject *obj, *ev_dict = NULL;
    int ev_type;
    pgEventObject *e;
    pgSetTimerErr ecode = PG_TIMER_NO_ERROR;

    static char *kwids[] = {"event", "millis", "loops", NULL};

    /* do not allow set_timer to work on WASM for now... this needs some more
     * testing and fixes that are WIP on other PRs */
#ifdef __EMSCRIPTEN__
    return RAISE(PyExc_NotImplementedError,
                 "set_timer is not implemented on WASM yet");
#endif

    if (!PyArg_ParseTupleAndKeywords(args, kwargs, "Oi|i", kwids, &obj, &ticks,
                                     &loops))
        return NULL;

    if (PyLong_Check(obj)) {
        ev_type = (int)PyLong_AsLong(obj);
        if (ev_type < 0 || ev_type >= PG_NUMEVENTS) {
            if (PyErr_Occurred()) {
                /* happens if PyLong_AsLong overflows, error is already set */
                return NULL;
            }
            return RAISE(PyExc_ValueError, "event type out of range");
        }
    }
    else if (pgEvent_Check(obj)) {
        e = (pgEventObject *)obj;
        ev_type = e->type;
        ev_dict = e->dict;
    }
    else {
        return RAISE(PyExc_TypeError,
                     "first argument must be an event type or event object");
    }

#ifndef __EMSCRIPTEN__
    if (!pg_timer_mutex)
        return RAISE(pgExc_SDLError, "pygame is not initialized");
#endif /* emscripten */

    /* release GIL because python GIL and pg_timer_mutex should not
     * deadlock waiting for each other */
    Py_BEGIN_ALLOW_THREADS;

#ifndef __EMSCRIPTEN__
    if (SDL_LockMutex(pg_timer_mutex) < 0) {
        ecode = PG_TIMER_SDL_ERROR;
        goto end_no_mutex;
    }
#endif /* emscripten */

    /* get and clear original timer, if it exists */
    _pg_clear_event_timer_type(ev_type);

    /* This means that the user only wanted to remove an existing timer */
    if (ticks <= 0) {
        goto end;
    }

    /* just doublecheck that timer is initialized */
    if (!SDL_WasInit(SDL_INIT_TIMER)) {
        if (SDL_InitSubSystem(SDL_INIT_TIMER)) {
            ecode = PG_TIMER_SDL_ERROR;
            goto end;
        }
    }

    ecode = _pg_add_event_timer(ev_type, ev_dict, loops);
    if (ecode != PG_TIMER_NO_ERROR) {
        goto end;
    }

    if (!SDL_AddTimer(ticks, timer_callback, (void *)pg_timer_id)) {
        _pg_timer_free(pg_event_timer); /* Does cleanup */
        ecode = PG_TIMER_SDL_ERROR;
    }

end:
#ifndef __EMSCRIPTEN__
    if (SDL_UnlockMutex(pg_timer_mutex)) {
        ecode = PG_TIMER_SDL_ERROR;
    }

/* This label is not used on emscripten, so it comes under this macro block */
end_no_mutex:
#endif /* emscripten */

    Py_END_ALLOW_THREADS;
    switch (ecode) {
        case PG_TIMER_NO_ERROR:
            Py_RETURN_NONE;
        case PG_TIMER_SDL_ERROR:
            return RAISE(pgExc_SDLError, SDL_GetError());
        case PG_TIMER_MEMORY_ERROR:
            return PyErr_NoMemory();
        default:
            return RAISE(
                pgExc_SDLError,
                "Unknown and unhandled internal error occurred while handling "
                "errors in time_set_timer! If you are seeing this message "
                "report this to pygame devs");
    }
}

/*clock object interface*/
typedef struct {
    PyObject_HEAD Uint64 last_tick, fps_count, fps_tick;
    float fps;
    Uint64 timepassed, rawpassed;
} pgClockObject;

// to be called by the other tick functions.
static PyObject *
clock_tick_base(pgClockObject *self, PyObject *arg, int use_accurate_delay)
{
    float framerate = 0.0f;
    Uint64 nowtime;

    if (!PyArg_ParseTuple(arg, "|f", &framerate))
        return NULL;

    if (framerate) {
        Sint64 delay, endtime = (Sint64)((1.0f / framerate) * 1000.0f);
        self->rawpassed = PG_GetTicks() - self->last_tick;
        delay = endtime - self->rawpassed;

        /*just doublecheck that timer is initialized*/
        if (!SDL_WasInit(SDL_INIT_TIMER)) {
            if (SDL_InitSubSystem(SDL_INIT_TIMER)) {
                return RAISE(pgExc_SDLError, SDL_GetError());
            }
        }

        if (use_accurate_delay)
            delay = accurate_delay(delay);
        else {
            // this uses sdls delay, which can be inaccurate.
            if (delay < 0)
                delay = 0;

            Py_BEGIN_ALLOW_THREADS;
            SDL_Delay((Uint32)delay);
            Py_END_ALLOW_THREADS;
        }

        if (delay == -1)
            return NULL;
    }

    nowtime = PG_GetTicks();
    self->timepassed = nowtime - self->last_tick;
    self->fps_count += 1;
    self->last_tick = nowtime;
    if (!framerate)
        self->rawpassed = self->timepassed;

    if (!self->fps_tick) {
        self->fps_count = 0;
        self->fps_tick = nowtime;
    }
    else if (self->fps_count >= 10) {
        self->fps = self->fps_count / ((nowtime - self->fps_tick) / 1000.0f);
        self->fps_count = 0;
        self->fps_tick = nowtime;
    }
    return PyLong_FromUnsignedLongLong(self->timepassed);
}

static PyObject *
clock_tick(pgClockObject *self, PyObject *arg)
{
    return clock_tick_base(self, arg, 0);
}

static PyObject *
clock_tick_busy_loop(pgClockObject *self, PyObject *arg)
{
    return clock_tick_base(self, arg, 1);
}

static PyObject *
clock_get_fps(pgClockObject *self, PyObject *_null)
{
    return PyFloat_FromDouble(self->fps);
}

static PyObject *
clock_get_time(pgClockObject *self, PyObject *_null)
{
    return PyLong_FromUnsignedLongLong(self->timepassed);
}

static PyObject *
clock_get_rawtime(pgClockObject *self, PyObject *_null)
{
    return PyLong_FromUnsignedLongLong(self->rawpassed);
}

/* clock object internals */

static struct PyMethodDef clock_methods[] = {
    {"tick", (PyCFunction)clock_tick, METH_VARARGS, DOC_TIME_CLOCK_TICK},
    {"get_fps", (PyCFunction)clock_get_fps, METH_NOARGS,
     DOC_TIME_CLOCK_GETFPS},
    {"get_time", (PyCFunction)clock_get_time, METH_NOARGS,
     DOC_TIME_CLOCK_GETTIME},
    {"get_rawtime", (PyCFunction)clock_get_rawtime, METH_NOARGS,
     DOC_TIME_CLOCK_GETRAWTIME},
    {"tick_busy_loop", (PyCFunction)clock_tick_busy_loop, METH_VARARGS,
     DOC_TIME_CLOCK_TICKBUSYLOOP},
    {NULL, NULL, 0, NULL}};

static void
clock_dealloc(PyObject *self)
{
    Py_TYPE(self)->tp_free(self);
}

PyObject *
clock_str(pgClockObject *self)
{
    char str[64];

    int ret = PyOS_snprintf(str, 64, "<Clock(fps=%.2f)>", self->fps);
    if (ret < 0 || ret >= 64) {
        return RAISE(PyExc_RuntimeError,
                     "Internal PyOS_snprintf call failed!");
    }

    return PyUnicode_FromString(str);
}

static PyObject *
clock_new(PyTypeObject *type, PyObject *args, PyObject *kwargs)
{
    char *kwids[] = {NULL};
    if (!PyArg_ParseTupleAndKeywords(args, kwargs, "", kwids)) {
        /* This function does not actually take in any arguments, but this
         * argparse function is used to generate pythonic error messages if
         * any args are passed */
        return NULL;
    }

    if (!SDL_WasInit(SDL_INIT_TIMER)) {
        if (SDL_InitSubSystem(SDL_INIT_TIMER)) {
            return RAISE(pgExc_SDLError, SDL_GetError());
        }
    }

    pgClockObject *self = (pgClockObject *)(type->tp_alloc(type, 0));
    self->fps_tick = 0;
    self->timepassed = 0;
    self->rawpassed = 0;
    self->last_tick = PG_GetTicks();
    self->fps = 0.0f;
    self->fps_count = 0;

    return (PyObject *)self;
}

static PyTypeObject PyClock_Type = {
    PyVarObject_HEAD_INIT(NULL, 0).tp_name = "pygame.time.Clock",
    .tp_basicsize = sizeof(pgClockObject),
    .tp_dealloc = clock_dealloc,
    .tp_repr = (reprfunc)clock_str,
    .tp_str = (reprfunc)clock_str,
    .tp_doc = DOC_TIME_CLOCK,
    .tp_methods = clock_methods,
    .tp_new = clock_new,
};

static PyMethodDef _time_methods[] = {
    {"_internal_mod_init", (PyCFunction)pg_time_autoinit, METH_NOARGS,
     "auto initialize function for time"},
    {"_internal_mod_quit", (PyCFunction)pg_time_autoquit, METH_NOARGS,
     "auto quit function for time"},
    {"get_ticks", (PyCFunction)time_get_ticks, METH_NOARGS, DOC_TIME_GETTICKS},
    {"delay", time_delay, METH_O, DOC_TIME_DELAY},
    {"wait", time_wait, METH_O, DOC_TIME_WAIT},
    {"set_timer", (PyCFunction)time_set_timer, METH_VARARGS | METH_KEYWORDS,
     DOC_TIME_SETTIMER},

    {NULL, NULL, 0, NULL}};

#if defined(BUILD_STATIC)
// avoid PyInit_time conflict with static builtin
MODINIT_DEFINE(pg_time)
#else
MODINIT_DEFINE(time)
#endif  // BUILD_STATIC
{
    PyObject *module;
    static struct PyModuleDef _module = {PyModuleDef_HEAD_INIT,
                                         "time",
                                         DOC_TIME,
                                         -1,
                                         _time_methods,
                                         NULL,
                                         NULL,
                                         NULL,
                                         NULL};

    /* need to import base module, just so SDL is happy. Do this first so if
       the module is there is an error the module is not loaded.
    */
    import_pygame_base();
    if (PyErr_Occurred()) {
        return NULL;
    }

    import_pygame_event();
    if (PyErr_Occurred()) {
        return NULL;
    }

    /* type preparation */
    if (PyType_Ready(&PyClock_Type) < 0) {
        return NULL;
    }

    /* create the module */
    module = PyModule_Create(&_module);
    if (!module) {
        return NULL;
    }

    Py_INCREF(&PyClock_Type);
    if (PyModule_AddObject(module, "Clock", (PyObject *)&PyClock_Type)) {
        Py_DECREF(&PyClock_Type);
        Py_DECREF(module);
        return NULL;
    }

    return module;
}
