#include <QMutexLocker>
#include <QCoreApplication>
#include <QPointF>
#include <QList>
#include "functionconfig.h"
#include <QtAlgorithms>
#include <QtAlgorithms>
#include <QSettings>
#include <QPixmap>
#include <algorithm>
#include <cmath>

void Map::setTrackingActive(bool blnActive)
{
    activep = blnActive;
}

Map::Map() :
    _mutex(QMutex::Recursive),
    activep(false),
    max_x(0),
    max_y(0),
    lazy_reload(true)
{
}

Map::num Map::getValue(Map::num x) {
    QMutexLocker foo(&_mutex);
    if (lazy_reload)
    {
        lazy_reload = false;
        reload();
    }
    num q  = x * precision();
    int xi = (int)q;
    num yi = getValueInternal(xi);
    num yiplus1 = getValueInternal(xi + (x < 0 ? -1 : 1));
    num f = (q-xi);
    num ret = yiplus1 * f + yi * (1 - f); // at least do a linear interpolation.
    last_input_value.setX(std::abs(x));
    last_input_value.setY(std::abs(ret));
    return ret;
}

bool Map::getLastPoint(QPointF& point ) {
    QMutexLocker foo(&_mutex);
    point = last_input_value;
    return activep;
}

Map::num Map::getValueInternal(int x) {
    num sign = x < 0 ? -1 : 1;
    x = abs(x);
    num ret;
    int sz = cur.data.size();
    if (sz == 0)
        ret = 0;
    else
        ret = cur.data[std::min<unsigned>(x, sz-1)] * max_y / integral_max;
    return ret * sign;
}

static QPointF ensureInBounds(QList<QPointF> points, int i) {
    int siz = points.size();
    if (siz == 0 || i < 0)
        return QPointF(0, 0);
    if (siz > i)
        return points[i];
    return points[siz - 1];
}

static bool sortFn(const QPointF& one, const QPointF& two) {
    return one.x() < two.x();
}

void Map::reload() {
    if (cur.input.size())
    {
        qStableSort(cur.input.begin(), cur.input.end(), sortFn);

        QList<QPointF> input = cur.input;
        auto& data = cur.data;

        data = std::vector<integral>(value_count);
        const int mult = precision();
        
        const int sz = data.size();
        
        for (int i = 0; i < sz; i++)
            data[i] = integral_max;
        
        if (input.size() == 1)
        {
            for (int k = 0; k < input[0].x() * mult; k++) {
                if (k < sz)
                    data[k] = input[0].y() * k * integral_max / (input[0].x() * mult) / max_y ;
            }
        }
        else if (input[0].x() > 1e-2)
            input.prepend(QPointF(0, 0));
        
        for (int i = 0; i < sz; i++) {
            const QPointF p0 = ensureInBounds(input, i - 1);
            const QPointF p1 = ensureInBounds(input, i);
            const QPointF p2 = ensureInBounds(input, i + 1);
            const QPointF p3 = ensureInBounds(input, i + 2);

            using n = double;
            const n p0_x = p0.x(), p1_x = p1.x(), p2_x = p2.x(), p3_x = p3.x();
            const n p0_y = p0.y(), p1_y = p1.y(), p2_y = p2.y(), p3_y = p3.y();
            
            // multiplier helps fill in all the x's needed
            const int mult_ = mult * 20;
            const int end = std::min<int>(sz, p2.x() * mult_);
            const int start = p1.x() * mult;
            const n max = end - start;
            
            for (int j = start; j < end; j++) {
                const n t = (j - start) / max;
                const n t2 = t*t;
                const n t3 = t*t*t;

                // XXX we could solve for t instead -sh 20150811
                const int x = .5 * ((2. * p1_x) +
                                    (-p0_x + p2_x) * t +
                                    (2. * p0_x - 5. * p1_x + 4. * p2_x - p3_x) * t2 +
                                    (-p0_x + 3. * p1_x - 3. * p2_x + p3_x) * t3)
                                 * mult;

                if (x < 0 || x >= sz || data[x] != integral_max)
                    continue;
                
                const n y = .5 * ((2. * p1_y) +
                                  (-p0_y + p2_y) * t +
                                  (2. * p0_y - 5. * p1_y + 4. * p2_y - p3_y) * t2 +
                                  (-p0_y + 3. * p1_y - 3. * p2_y + p3_y) * t3);

                const n y_ = std::min<n>(max_y, std::max<n>(y, 0));

                data[x] = y_ * integral_max / max_y;
            }
        }
        
        integral last = 0;
        for (int i = 0; i < sz; i++)
        {
            if (data[i] == integral_max)
                data[i] = last;
            last = data[i];
        }
    }
    else
        cur.data.clear();
}

void Map::removePoint(int i) {
    QMutexLocker foo(&_mutex);
    if (i >= 0 && i < cur.input.size())
    {
        cur.input.removeAt(i);
        lazy_reload = true;
    }
}

void Map::addPoint(QPointF pt) {
    QMutexLocker foo(&_mutex);
    cur.input.append(pt);
    lazy_reload = true;
    qStableSort(cur.input.begin(), cur.input.end(), sortFn);
}

void Map::movePoint(int idx, QPointF pt) {
    QMutexLocker foo(&_mutex);
    if (idx >= 0 && idx < cur.input.size())
    {
        cur.input[idx] = pt;
        lazy_reload = true;
        // we don't allow points to be reodered, so no sort here
    }
}

const QList<QPointF> Map::getPoints() {
    QMutexLocker foo(&_mutex);
    return cur.input;
}

void Map::invalidate_unsaved_settings()
{
    QMutexLocker foo(&_mutex);
    cur = saved;
    lazy_reload = true;
}

void Map::loadSettings(QSettings& settings, const QString& title) {
    QMutexLocker foo(&_mutex);
    QPointF newPoint;
    QList<QPointF> points;
    settings.beginGroup(QString("Curves-%1").arg(title));

    int max = settings.value("point-count", 0).toInt();

    for (int i = 0; i < max; i++) {
        newPoint = QPointF(settings.value(QString("point-%1-x").arg(i), 0).toDouble(),
                           settings.value(QString("point-%1-y").arg(i), 0).toDouble());
        if (newPoint.x() > max_x) {
            newPoint.setX(max_x);
        }
        if (newPoint.y() > max_y) {
            newPoint.setY(max_y);
        }
        points.append(newPoint);
    }

    settings.endGroup();
    
    if (max == 0)
        points.append(QPointF(maxInput(), maxOutput()));
    
    cur.input = points;
    lazy_reload = true;
    saved = cur;
}

void Map::saveSettings(QSettings& settings, const QString& title) {
    QMutexLocker foo(&_mutex);
    settings.beginGroup(QString("Curves-%1").arg(title));
    int max = cur.input.size();
    settings.setValue("point-count", max);

    for (int i = 0; i < max; i++) {
        settings.setValue(QString("point-%1-x").arg(i), cur.input[i].x());
        settings.setValue(QString("point-%1-y").arg(i), cur.input[i].y());
    }

    for (int i = max; true; i++)
    {
        QString x = QString("point-%1-x").arg(i);
        if (!settings.contains(x))
            break;
        settings.remove(x);
        settings.remove(QString("point-%1-y").arg(i));
    }
    
    saved = cur;
        
    settings.endGroup();
}


int Map::precision() const {
    if (cur.input.size())
        return value_count / std::max<num>(1, (cur.input[cur.input.size() - 1].x()));
    return 1;
}