locationutil.cpp

/*
    SPDX-FileCopyrightText: 2019 Volker Krause <vkrause@kde.org>
 
    SPDX-License-Identifier: LGPL-2.0-or-later
*/
 
#include "locationutil_p.h"
 
#include <KPublicTransport/Location>
#include <KPublicTransport/LocationRequest>
 
#include <QCryptographicHash>
 
#include <cmath>
 
using namespace KPublicTransport;
 
bool LocationUtil::sortLessThan(const LocationRequest &request, const Location &lhs, const Location &rhs)
{
    if (request.hasCoordinate()) {
        return Location::distance(request.latitude(), request.longitude(), lhs.latitude(), lhs.longitude())
             < Location::distance(request.latitude(), request.longitude(), rhs.latitude(), rhs.longitude());
    }
    // for name based search, sort by Levenshtein distance or similar metric
    // TODO so far this only sorts for matching or not matching
    const auto lhsSame = Location::isSameName(request.name(), lhs.name());
    const auto rhsSame = Location::isSameName(request.name(), rhs.name());
 
    if (lhsSame == rhsSame) {
        return lhs.name().compare(rhs.name(), Qt::CaseInsensitive) < 0;
    }
 
    return lhsSame && !rhsSame;
}
 
static QString normalizeString(const QString &str)
{
    QString n;
    n.reserve(str.size());
    for (const auto c : str) {
        if (c.isLetter() || c.isDigit()) {
            n.push_back(c.toCaseFolded());
        }
    }
    return n;
}
 
QString LocationUtil::cacheKey(const Location &loc)
{
    if (loc.hasCoordinate()) {
        return QString::number((int)(loc.latitude() * 1000000)) + QLatin1Char('x') + QString::number((int)(loc.longitude() * 1000000));
    }
 
    QCryptographicHash hash(QCryptographicHash::Sha1);
    hash.addData(normalizeString(loc.name()).toUtf8());
    hash.addData(normalizeString(loc.streetAddress()).toUtf8());
    hash.addData(normalizeString(loc.postalCode()).toUtf8());
    hash.addData(normalizeString(loc.locality()).toUtf8());
    hash.addData(normalizeString(loc.region()).toUtf8());
    hash.addData(normalizeString(loc.country()).toUtf8());
 
    return QString::fromUtf8(hash.result().toHex());
}