| 1 | /**************************************************************************** |
| 2 | ** |
| 3 | ** Copyright (C) 2015 The Qt Company Ltd. |
| 4 | ** Contact: http://www.qt.io/licensing/ |
| 5 | ** |
| 6 | ** This file is part of the QtLocation module of the Qt Toolkit. |
| 7 | ** |
| 8 | ** $QT_BEGIN_LICENSE:LGPL3$ |
| 9 | ** Commercial License Usage |
| 10 | ** Licensees holding valid commercial Qt licenses may use this file in |
| 11 | ** accordance with the commercial license agreement provided with the |
| 12 | ** Software or, alternatively, in accordance with the terms contained in |
| 13 | ** a written agreement between you and The Qt Company. For licensing terms |
| 14 | ** and conditions see http://www.qt.io/terms-conditions. For further |
| 15 | ** information use the contact form at http://www.qt.io/contact-us. |
| 16 | ** |
| 17 | ** GNU Lesser General Public License Usage |
| 18 | ** Alternatively, this file may be used under the terms of the GNU Lesser |
| 19 | ** General Public License version 3 as published by the Free Software |
| 20 | ** Foundation and appearing in the file LICENSE.LGPLv3 included in the |
| 21 | ** packaging of this file. Please review the following information to |
| 22 | ** ensure the GNU Lesser General Public License version 3 requirements |
| 23 | ** will be met: https://www.gnu.org/licenses/lgpl.html. |
| 24 | ** |
| 25 | ** GNU General Public License Usage |
| 26 | ** Alternatively, this file may be used under the terms of the GNU |
| 27 | ** General Public License version 2.0 or later as published by the Free |
| 28 | ** Software Foundation and appearing in the file LICENSE.GPL included in |
| 29 | ** the packaging of this file. Please review the following information to |
| 30 | ** ensure the GNU General Public License version 2.0 requirements will be |
| 31 | ** met: http://www.gnu.org/licenses/gpl-2.0.html. |
| 32 | ** |
| 33 | ** $QT_END_LICENSE$ |
| 34 | ** |
| 35 | ****************************************************************************/ |
| 36 | #include "qgeotilerequestmanager_p.h" |
| 37 | #include "qgeotilespec_p.h" |
| 38 | #include "qgeotiledmap_p.h" |
| 39 | #include "qgeotiledmappingmanagerengine_p.h" |
| 40 | #include "qabstractgeotilecache_p.h" |
| 41 | #include <QtCore/QPointer> |
| 42 | |
| 43 | QT_BEGIN_NAMESPACE |
| 44 | |
| 45 | class RetryFuture; |
| 46 | |
| 47 | class QGeoTileRequestManagerPrivate |
| 48 | { |
| 49 | public: |
| 50 | explicit QGeoTileRequestManagerPrivate(QGeoTiledMap *map, QGeoTiledMappingManagerEngine *engine); |
| 51 | ~QGeoTileRequestManagerPrivate(); |
| 52 | |
| 53 | QGeoTiledMap *m_map; |
| 54 | QPointer<QGeoTiledMappingManagerEngine> m_engine; |
| 55 | |
| 56 | QMap<QGeoTileSpec, QSharedPointer<QGeoTileTexture> > requestTiles(const QSet<QGeoTileSpec> &tiles); |
| 57 | void tileError(const QGeoTileSpec &tile, const QString &errorString); |
| 58 | |
| 59 | QHash<QGeoTileSpec, int> m_retries; |
| 60 | QHash<QGeoTileSpec, QSharedPointer<RetryFuture> > m_futures; |
| 61 | QSet<QGeoTileSpec> m_requested; |
| 62 | |
| 63 | void tileFetched(const QGeoTileSpec &spec); |
| 64 | }; |
| 65 | |
| 66 | QGeoTileRequestManager::QGeoTileRequestManager(QGeoTiledMap *map, QGeoTiledMappingManagerEngine *engine) |
| 67 | : d_ptr(new QGeoTileRequestManagerPrivate(map, engine)) |
| 68 | { |
| 69 | |
| 70 | } |
| 71 | |
| 72 | QGeoTileRequestManager::~QGeoTileRequestManager() |
| 73 | { |
| 74 | |
| 75 | } |
| 76 | |
| 77 | QMap<QGeoTileSpec, QSharedPointer<QGeoTileTexture> > QGeoTileRequestManager::requestTiles(const QSet<QGeoTileSpec> &tiles) |
| 78 | { |
| 79 | return d_ptr->requestTiles(tiles); |
| 80 | } |
| 81 | |
| 82 | void QGeoTileRequestManager::tileFetched(const QGeoTileSpec &spec) |
| 83 | { |
| 84 | d_ptr->tileFetched(spec); |
| 85 | } |
| 86 | |
| 87 | QSharedPointer<QGeoTileTexture> QGeoTileRequestManager::tileTexture(const QGeoTileSpec &spec) |
| 88 | { |
| 89 | if (d_ptr->m_engine) |
| 90 | return d_ptr->m_engine->getTileTexture(spec); |
| 91 | else |
| 92 | return QSharedPointer<QGeoTileTexture>(); |
| 93 | } |
| 94 | |
| 95 | void QGeoTileRequestManager::tileError(const QGeoTileSpec &tile, const QString &errorString) |
| 96 | { |
| 97 | d_ptr->tileError(tile, errorString); |
| 98 | } |
| 99 | |
| 100 | QGeoTileRequestManagerPrivate::QGeoTileRequestManagerPrivate(QGeoTiledMap *map,QGeoTiledMappingManagerEngine *engine) |
| 101 | : m_map(map), |
| 102 | m_engine(engine) |
| 103 | { |
| 104 | } |
| 105 | |
| 106 | QGeoTileRequestManagerPrivate::~QGeoTileRequestManagerPrivate() |
| 107 | { |
| 108 | } |
| 109 | |
| 110 | QMap<QGeoTileSpec, QSharedPointer<QGeoTileTexture> > QGeoTileRequestManagerPrivate::requestTiles(const QSet<QGeoTileSpec> &tiles) |
| 111 | { |
| 112 | QSet<QGeoTileSpec> cancelTiles = m_requested - tiles; |
| 113 | QSet<QGeoTileSpec> requestTiles = tiles - m_requested; |
| 114 | QSet<QGeoTileSpec> cached; |
| 115 | // int tileSize = tiles.size(); |
| 116 | // int newTiles = requestTiles.size(); |
| 117 | |
| 118 | typedef QSet<QGeoTileSpec>::const_iterator iter; |
| 119 | |
| 120 | QMap<QGeoTileSpec, QSharedPointer<QGeoTileTexture> > cachedTex; |
| 121 | |
| 122 | // remove tiles in cache from request tiles |
| 123 | if (!m_engine.isNull()) { |
| 124 | iter i = requestTiles.constBegin(); |
| 125 | iter end = requestTiles.constEnd(); |
| 126 | for (; i != end; ++i) { |
| 127 | QGeoTileSpec tile = *i; |
| 128 | QSharedPointer<QGeoTileTexture> tex = m_engine->getTileTexture(spec: tile); |
| 129 | if (tex) { |
| 130 | if (!tex->image.isNull()) |
| 131 | cachedTex.insert(akey: tile, avalue: tex); |
| 132 | cached.insert(value: tile); |
| 133 | } else { |
| 134 | // Try to use textures from lower zoom levels, but still request the proper tile |
| 135 | QGeoTileSpec spec = tile; |
| 136 | const int endRange = qMax(a: 0, b: tile.zoom() - 4); // Using up to 4 zoom levels up. 4 is arbitrary. |
| 137 | for (int z = tile.zoom() - 1; z >= endRange; z--) { |
| 138 | int denominator = 1 << (tile.zoom() - z); |
| 139 | spec.setZoom(z); |
| 140 | spec.setX(tile.x() / denominator); |
| 141 | spec.setY(tile.y() / denominator); |
| 142 | QSharedPointer<QGeoTileTexture> t = m_engine->getTileTexture(spec); |
| 143 | if (t && !t->image.isNull()) { |
| 144 | cachedTex.insert(akey: tile, avalue: t); |
| 145 | break; |
| 146 | } |
| 147 | } |
| 148 | } |
| 149 | } |
| 150 | } |
| 151 | |
| 152 | requestTiles -= cached; |
| 153 | |
| 154 | m_requested -= cancelTiles; |
| 155 | m_requested += requestTiles; |
| 156 | |
| 157 | // qDebug() << "required # tiles: " << tileSize << ", new tiles: " << newTiles << ", total server requests: " << requested_.size(); |
| 158 | |
| 159 | if (!requestTiles.isEmpty() || !cancelTiles.isEmpty()) { |
| 160 | if (!m_engine.isNull()) { |
| 161 | // qDebug() << "new server requests: " << requestTiles.size() << ", server cancels: " << cancelTiles.size(); |
| 162 | m_engine->updateTileRequests(map: m_map, tilesAdded: requestTiles, tilesRemoved: cancelTiles); |
| 163 | |
| 164 | // Remove any cancelled tiles from the error retry hash to avoid |
| 165 | // re-using the numbers for a totally different request cycle. |
| 166 | iter i = cancelTiles.constBegin(); |
| 167 | iter end = cancelTiles.constEnd(); |
| 168 | for (; i != end; ++i) { |
| 169 | m_retries.remove(akey: *i); |
| 170 | m_futures.remove(akey: *i); |
| 171 | } |
| 172 | } |
| 173 | } |
| 174 | |
| 175 | return cachedTex; |
| 176 | } |
| 177 | |
| 178 | void QGeoTileRequestManagerPrivate::tileFetched(const QGeoTileSpec &spec) |
| 179 | { |
| 180 | m_map->updateTile(spec); |
| 181 | m_requested.remove(value: spec); |
| 182 | m_retries.remove(akey: spec); |
| 183 | m_futures.remove(akey: spec); |
| 184 | } |
| 185 | |
| 186 | // Represents a tile that needs to be retried after a certain period of time |
| 187 | class RetryFuture : public QObject |
| 188 | { |
| 189 | Q_OBJECT |
| 190 | public: |
| 191 | RetryFuture(const QGeoTileSpec &tile, QGeoTiledMap *map, QGeoTiledMappingManagerEngine* engine, QObject *parent = 0); |
| 192 | |
| 193 | public Q_SLOTS: |
| 194 | void retry(); |
| 195 | |
| 196 | private: |
| 197 | QGeoTileSpec m_tile; |
| 198 | QGeoTiledMap *m_map; |
| 199 | QPointer<QGeoTiledMappingManagerEngine> m_engine; |
| 200 | }; |
| 201 | |
| 202 | RetryFuture::RetryFuture(const QGeoTileSpec &tile, QGeoTiledMap *map, QGeoTiledMappingManagerEngine* engine, QObject *parent) |
| 203 | : QObject(parent), m_tile(tile), m_map(map), m_engine(engine) |
| 204 | {} |
| 205 | |
| 206 | void RetryFuture::retry() |
| 207 | { |
| 208 | QSet<QGeoTileSpec> requestTiles; |
| 209 | QSet<QGeoTileSpec> cancelTiles; |
| 210 | requestTiles.insert(value: m_tile); |
| 211 | if (!m_engine.isNull()) |
| 212 | m_engine->updateTileRequests(map: m_map, tilesAdded: requestTiles, tilesRemoved: cancelTiles); |
| 213 | } |
| 214 | |
| 215 | void QGeoTileRequestManagerPrivate::tileError(const QGeoTileSpec &tile, const QString &errorString) |
| 216 | { |
| 217 | if (m_requested.contains(value: tile)) { |
| 218 | int count = m_retries.value(akey: tile, adefaultValue: 0); |
| 219 | m_retries.insert(akey: tile, avalue: count + 1); |
| 220 | |
| 221 | if (count >= 5) { |
| 222 | qWarning(msg: "QGeoTileRequestManager: Failed to fetch tile (%d,%d,%d) 5 times, giving up. " |
| 223 | "Last error message was: '%s'" , |
| 224 | tile.x(), tile.y(), tile.zoom(), qPrintable(errorString)); |
| 225 | m_requested.remove(value: tile); |
| 226 | m_retries.remove(akey: tile); |
| 227 | m_futures.remove(akey: tile); |
| 228 | |
| 229 | } else { |
| 230 | // Exponential time backoff when retrying |
| 231 | int delay = (1 << count) * 500; |
| 232 | |
| 233 | QSharedPointer<RetryFuture> future(new RetryFuture(tile,m_map,m_engine)); |
| 234 | m_futures.insert(akey: tile, avalue: future); |
| 235 | |
| 236 | QTimer::singleShot(msec: delay, receiver: future.data(), SLOT(retry())); |
| 237 | // Passing .data() to singleShot is ok -- Qt will clean up the |
| 238 | // connection if the target qobject is deleted |
| 239 | } |
| 240 | } |
| 241 | } |
| 242 | |
| 243 | QT_END_NAMESPACE |
| 244 | |
| 245 | #include "qgeotilerequestmanager.moc" |
| 246 | |