serverlistproxymodel.cpp

//------------------------------------------------------------------------------
// serverlistproxymodel.cpp
//------------------------------------------------------------------------------
//
// This library is free software; you can redistribute it and/or
// modify it under the terms of the GNU Lesser General Public
// License as published by the Free Software Foundation; either
// version 2.1 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
// Lesser General Public License for more details.
//
// You should have received a copy of the GNU Lesser General Public
// License along with this library; if not, write to the Free Software
// Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA
// 02110-1301  USA
//
//------------------------------------------------------------------------------
// Copyright (C) 2011 "Zalewa" <zalewapl@gmail.com>
//------------------------------------------------------------------------------
#include "serverlistproxymodel.h"

#include "gui/entity/serverlistfilterinfo.h"
#include "gui/models/serverlistcolumn.h"
#include "gui/models/serverlistmodel.h"
#include "gui/mainwindow.h"
#include "gui/serverlist.h"
#include "serverapi/playerslist.h"
#include "serverapi/server.h"
#include "serverapi/serverstructs.h"

#include <QWidget>

DClass<ServerListProxyModel>
{
        public:
                QList<ColumnSort> additionalSortColumns;
                bool groupServersWithPlayersAtTop;
                int mainSortColumn;
                ServerList* parentHandler;
                ServerListFilterInfo filterInfo;
                Qt::SortOrder sortOrder;

                ColumnSort additionalSortForColumn(int column) const
                {
                        foreach (const ColumnSort &sort, additionalSortColumns)
                        {
                                if (sort.columnId() == column)
                                {
                                        return sort;
                                }
                        }
                        return ColumnSort();
                }

                bool removeAdditionalColumnSorting(int column)
                {
                        ColumnSort sort = additionalSortForColumn(column);
                        if (sort.isValid())
                        {
                                additionalSortColumns.removeAll(sort);
                                return true;
                        }
                        return false;
                }
};

DPointered(ServerListProxyModel)

ServerListProxyModel::ServerListProxyModel(ServerList* serverListHandler)
: QSortFilterProxyModel(serverListHandler)
{
        d->groupServersWithPlayersAtTop = true;
        d->mainSortColumn = -1;
        d->parentHandler = serverListHandler;
}

ServerListProxyModel::~ServerListProxyModel()
{
}

void ServerListProxyModel::addAdditionalColumnSorting(int column, Qt::SortOrder order)
{
        if (d->mainSortColumn == column)
        {
                // No-op.
                return;
        }
        if (d->mainSortColumn >= 0)
        {
                d->removeAdditionalColumnSorting(column);
                d->additionalSortColumns << ColumnSort(column, order);
                emit additionalSortColumnsChanged();
        }
        else
        {
                d->mainSortColumn = column;
                d->sortOrder = order;
        }
        sort(d->mainSortColumn, d->sortOrder);
}

const QList<ColumnSort> &ServerListProxyModel::additionalSortColumns() const
{
        return d->additionalSortColumns;
}

void ServerListProxyModel::clearAdditionalSorting()
{
        if (!d->additionalSortColumns.isEmpty())
        {
                d->additionalSortColumns.clear();
                emit additionalSortColumnsChanged();
        }
}

#define RET_COMPARE(a, b) \
{ \
        if ((a) < (b)) \
                return -1; \
        if ((a) == (b)) \
                return 0; \
        else \
                return 1; \
}

int ServerListProxyModel::compareColumnSortData(QVariant& var1, QVariant& var2, int column) const
{
        using namespace ServerListColumnId;

        if ( !(var1.isValid() || !var2.isValid()) )
        {
                if (var1.isValid())
                {
                        return -1;
                }
                if (var2.isValid())
                {
                        return 1;
                }
                return 0;
        }

        switch(column)
        {
                case IDAddress:
                        RET_COMPARE(var1.toUInt(), var2.toUInt());

                case IDPing:
                case IDPlayers:
                        RET_COMPARE(var1.toInt(), var2.toInt());

                case IDPort:
                case IDGametype:
                case IDIwad:
                case IDMap:
                case IDServerName:
                case IDWads:
                        RET_COMPARE(var1.toString(), var2.toString());

                default:
                        return 0;
        }
}

bool ServerListProxyModel::filterAcceptsRow(int sourceRow, const QModelIndex& sourceParent) const
{
        ServerPtr s = serverFromList(sourceRow);
        if (s == NULL)
        {
                return false;
        }

        const QString& nameFilter = d->filterInfo.serverName;
        if (!nameFilter.isEmpty())
        {
                if (!s->name().contains(nameFilter, Qt::CaseInsensitive))
                {
                        return false;
                }
        }

        if (!d->filterInfo.bEnabled)
        {
                return true;
        }

        if (!s->isKnown())
        {
                if (d->filterInfo.bShowOnlyValid)
                {
                        return false;
                }
        }
        else
        {
                // To make sure we perform an 'AND' query here all operations
                // must be negative. This means that if their test succeeds,
                // false must be returned.
                //
                // The ServerListFilterInfo copy constructor and operator= make
                // sure that all strings are trimmed.
                if (!d->filterInfo.bShowEmpty && s->isEmpty())
                {
                        return false;
                }

                if (!d->filterInfo.bShowFull && s->isFull())
                {
                        return false;
                }

                if (d->filterInfo.maxPing > 0 && d->filterInfo.maxPing < s->ping())
                {
                        return false;
                }

                if (d->filterInfo.testingServers == Doomseeker::ShowOnly && !s->isTestingServer())
                {
                        return false;
                }
                else if (d->filterInfo.testingServers == Doomseeker::ShowNone && s->isTestingServer())
                {
                        return false;
                }

                if (!d->filterInfo.gameModes.isEmpty())
                {
                        if (!d->filterInfo.gameModes.contains(s->gameMode().name(), Qt::CaseInsensitive))
                        {
                                return false;
                        }
                }

                if (d->filterInfo.gameModesExcluded.contains(s->gameMode().name(), Qt::CaseInsensitive))
                {
                        return false;
                }

                if (!d->filterInfo.wads.isEmpty())
                {
                        bool bWadFound = false;

                        // TODO
                        // This may cause performance drops. Testing is required
                        foreach (const QString& filteredWad, d->filterInfo.wads)
                        {
                                if (s->anyWadnameContains(filteredWad))
                                {
                                        bWadFound = true;
                                        break;
                                }
                        }

                        if (!bWadFound)
                        {
                                return false;
                        }
                }

                if (!d->filterInfo.wadsExcluded.isEmpty())
                {
                        foreach (const QString& filteredWad, d->filterInfo.wadsExcluded)
                        {
                                if (s->anyWadnameContains(filteredWad))
                                {
                                        return false;
                                }
                        }
                }
        }

        return true;
}

const ServerListFilterInfo& ServerListProxyModel::filterInfo() const
{
        return d->filterInfo;
}

bool ServerListProxyModel::isAnyColumnSortedAdditionally() const
{
        return !d->additionalSortColumns.isEmpty();
}

bool ServerListProxyModel::isSortingAdditionallyByColumn(int column) const
{
        return d->additionalSortForColumn(column).isValid();
}

bool ServerListProxyModel::lessThan(const QModelIndex& left, const QModelIndex& right) const
{
        if (!d->parentHandler->getMainWindow()->isEffectivelyActiveWindow())
        {
                return false;
        }

        ServerListModel* model = static_cast<ServerListModel*>(sourceModel());

        ServerPtr s1 = serverFromList(left);
        ServerPtr s2 = serverFromList(right);

        if (s1 != NULL && s2 != NULL)
        {
                if (s1->isCustom() && !s2->isCustom())
                {
                        return d->sortOrder == Qt::AscendingOrder;
                }
                else if (!s1->isCustom() && s2->isCustom())
                {
                        return d->sortOrder == Qt::DescendingOrder;
                }

                if (s1->isLan() && !s2->isLan())
                {
                        return d->sortOrder == Qt::AscendingOrder;
                }
                else if (!s1->isLan() && s2->isLan())
                {
                        return d->sortOrder == Qt::DescendingOrder;
                }
        }

        ServerListModel::ServerGroup sg1 = model->serverGroup(left.row());
        ServerListModel::ServerGroup sg2 = model->serverGroup(right.row());

        if (sg1 != sg2 && sg1 != 0 && sg2 != 0)
        {
                if (sg1 > sg2)
                {
                        return d->sortOrder == Qt::AscendingOrder;
                }
                else
                {
                        return d->sortOrder == Qt::DescendingOrder;
                }
        }

        if (d->groupServersWithPlayersAtTop)
        {
                // Using data stored in column will honor user settings declaring
                // whether bots should be treated as players or not.
                int numPlayers1 = sourceModel()->data(left.sibling(left.row(),
                        ServerListColumnId::IDPlayers), sortRole()).toInt();
                int numPlayers2 = sourceModel()->data(right.sibling(right.row(),
                        ServerListColumnId::IDPlayers), sortRole()).toInt();
                if (numPlayers1 > 0 && numPlayers2 == 0)
                {
                        return d->sortOrder == Qt::AscendingOrder;
                }
                else if (numPlayers1 == 0 && numPlayers2 > 0)
                {
                        return d->sortOrder == Qt::DescendingOrder;
                }
        }

        QVariant leftVar = sourceModel()->data(left, sortRole());
        QVariant rightVar = sourceModel()->data(right, sortRole());
        int comparison = compareColumnSortData(leftVar, rightVar, left.column());
        if (comparison == 0)
        {
                foreach (const ColumnSort &additionalSort, d->additionalSortColumns)
                {
                        QModelIndex additionalLeft = left.sibling(left.row(), additionalSort.columnId());
                        QModelIndex additionalRight = right.sibling(right.row(), additionalSort.columnId());
                        leftVar = sourceModel()->data(additionalLeft, sortRole());
                        rightVar = sourceModel()->data(additionalRight, sortRole());
                        comparison = compareColumnSortData(leftVar, rightVar, additionalSort.columnId());
                        if (comparison != 0)
                        {
                                if (additionalSort.order() == Qt::DescendingOrder)
                                {
                                        comparison *= -1;
                                }
                                break;
                        }
                }
        }
        return comparison < 0;
}

void ServerListProxyModel::removeAdditionalColumnSorting(int column)
{
        bool anythingRemoved = d->removeAdditionalColumnSorting(column);
        if (d->mainSortColumn > 0)
        {
                sort(d->mainSortColumn, d->sortOrder);
        }
        if (anythingRemoved)
        {
                emit additionalSortColumnsChanged();
        }
}

void ServerListProxyModel::setFilterInfo(const ServerListFilterInfo& filterInfo)
{
        d->filterInfo = filterInfo;
        invalidate();
}

void ServerListProxyModel::setGroupServersWithPlayersAtTop(bool b)
{
        d->groupServersWithPlayersAtTop = b;
        invalidate();
}

ServerPtr ServerListProxyModel::serverFromList(const QModelIndex& index) const
{
        return serverFromList(index.row());
}

ServerPtr ServerListProxyModel::serverFromList(int row) const
{
        ServerListModel* model = static_cast<ServerListModel*>(sourceModel());
        return model->serverFromList(row);
}

void ServerListProxyModel::setAdditionalSortColumns(const QList<ColumnSort> &columns)
{
        d->additionalSortColumns = columns;
        emit additionalSortColumnsChanged();
}

void ServerListProxyModel::sortServers(int column, Qt::SortOrder order)
{
        d->mainSortColumn = column;
        d->sortOrder = order;
        if (d->removeAdditionalColumnSorting(column))
        {
                emit additionalSortColumnsChanged();
        }
        sort(column, order);
}
ColumnSort::ColumnSort()
{
        columnId_ = -1;
        order_ = Qt::AscendingOrder;
}

ColumnSort::ColumnSort(int columnId, Qt::SortOrder order)
{
        columnId_ = columnId;
        order_ = order;
}

int ColumnSort::columnId() const
{
        return columnId_;
}

ColumnSort ColumnSort::deserializeQVariant(const QVariant &v)
{
        QVariantMap map = v.toMap();
        return ColumnSort(map["columnId"].toInt(),
                static_cast<Qt::SortOrder>(map["order"].toInt())
        );
}

bool ColumnSort::isValid() const
{
        return columnId() >= 0;
}

Qt::SortOrder ColumnSort::order() const
{
        return order_;
}

bool ColumnSort::operator==(const ColumnSort &other) const
{
        return order() == other.order() && columnId() == other.columnId();
}

QVariant ColumnSort::serializeQVariant() const
{
        QVariantMap map;
        map["columnId"] = columnId();
        map["order"] = order();
        return map;
}