mirror of
https://github.com/felt/tippecanoe.git
synced 2026-10-02 16:35:40 +02:00
Erica Fischer
cc5c1c79df
* Clip away entire features by bbox. Avoid unnecessary recompression. * Move parent tile decoding in tile-join out of overzoom proper * An ever-growing cache of parent tiles * Limit the size of the cache * Remove the current reader *before* checking if we can run the queue * Clean up * Add missing #include * Add comment * When the tile-join cache fills up, evict the least recently used * Fix microsecond math * Factoring out tile-join's cache for testing * Add unit tests for tile-join cache * Update changelog and version
47 lines
1022 B
C++
47 lines
1022 B
C++
#include <functional>
|
|
#include "mvt.hpp"
|
|
#include "dirtiles.hpp" // for zxy
|
|
|
|
struct mvt_tile_seq {
|
|
mvt_tile tile;
|
|
size_t seq;
|
|
};
|
|
|
|
struct tile_cache {
|
|
std::map<zxy, mvt_tile_seq> overzoom_cache;
|
|
std::atomic<size_t> seq;
|
|
size_t capacity = 1000;
|
|
|
|
mvt_tile get(zxy parent_tile, std::function<mvt_tile(zxy)> getter) {
|
|
mvt_tile source;
|
|
auto f = overzoom_cache.find(parent_tile);
|
|
if (f == overzoom_cache.end()) {
|
|
if (overzoom_cache.size() >= capacity) {
|
|
// evict the oldest tile to make room
|
|
|
|
auto to_erase = overzoom_cache.begin();
|
|
for (auto here = overzoom_cache.begin(); here != overzoom_cache.end(); ++here) {
|
|
if (here->second.seq < to_erase->second.seq) {
|
|
to_erase = here;
|
|
}
|
|
}
|
|
|
|
overzoom_cache.erase(to_erase);
|
|
}
|
|
|
|
source = getter(parent_tile);
|
|
|
|
mvt_tile_seq to_cache;
|
|
to_cache.tile = source;
|
|
to_cache.seq = seq++;
|
|
|
|
overzoom_cache.emplace(parent_tile, to_cache);
|
|
} else {
|
|
f->second.seq = seq++;
|
|
source = f->second.tile;
|
|
}
|
|
|
|
return source;
|
|
}
|
|
};
|