diff options
author | sfan5 <sfan5@live.de> | 2022-07-31 23:16:40 +0200 |
---|---|---|
committer | sfan5 <sfan5@live.de> | 2022-08-02 11:58:26 +0200 |
commit | f22d40975e907d9f0e84b67b21256953333a6cc8 (patch) | |
tree | 20001947bf5e64db5a71c426ebb6a413d5e0c1dc /src | |
parent | 4c1ef1b72bfb949b149e6eb75cb7082e31d22b5d (diff) | |
download | minetest-f22d40975e907d9f0e84b67b21256953333a6cc8.tar.gz minetest-f22d40975e907d9f0e84b67b21256953333a6cc8.tar.bz2 minetest-f22d40975e907d9f0e84b67b21256953333a6cc8.zip |
Switch MeshUpdateQueue to better data structure
Diffstat (limited to 'src')
-rw-r--r-- | src/client/mesh_generator_thread.cpp | 10 | ||||
-rw-r--r-- | src/client/mesh_generator_thread.h | 6 |
2 files changed, 8 insertions, 8 deletions
diff --git a/src/client/mesh_generator_thread.cpp b/src/client/mesh_generator_thread.cpp index 9f4d98aac..c1bd7388e 100644 --- a/src/client/mesh_generator_thread.cpp +++ b/src/client/mesh_generator_thread.cpp @@ -158,8 +158,7 @@ CachedMapBlockData* MeshUpdateQueue::cacheBlock(Map *map, v3s16 p, UpdateMode mo size_t *cache_hit_counter) { CachedMapBlockData *cached_block = nullptr; - std::map<v3s16, CachedMapBlockData*>::iterator it = - m_cache.find(p); + auto it = m_cache.find(p); if (it != m_cache.end()) { cached_block = it->second; @@ -193,7 +192,7 @@ CachedMapBlockData* MeshUpdateQueue::cacheBlock(Map *map, v3s16 p, UpdateMode mo CachedMapBlockData* MeshUpdateQueue::getCachedBlock(const v3s16 &p) { - std::map<v3s16, CachedMapBlockData*>::iterator it = m_cache.find(p); + auto it = m_cache.find(p); if (it != m_cache.end()) { return it->second; } @@ -250,12 +249,11 @@ void MeshUpdateQueue::cleanupCache() int t_now = time(0); - for (std::map<v3s16, CachedMapBlockData*>::iterator it = m_cache.begin(); - it != m_cache.end(); ) { + for (auto it = m_cache.begin(); it != m_cache.end(); ) { CachedMapBlockData *cached_block = it->second; if (cached_block->refcount_from_queue == 0 && cached_block->last_used_timestamp < t_now - cache_seconds) { - m_cache.erase(it++); + it = m_cache.erase(it); delete cached_block; } else { ++it; diff --git a/src/client/mesh_generator_thread.h b/src/client/mesh_generator_thread.h index e48c8334d..552b2a9f0 100644 --- a/src/client/mesh_generator_thread.h +++ b/src/client/mesh_generator_thread.h @@ -21,6 +21,8 @@ with this program; if not, write to the Free Software Foundation, Inc., #include <ctime> #include <mutex> +#include <unordered_map> +#include <unordered_set> #include "mapblock_mesh.h" #include "threading/mutex_auto_lock.h" #include "util/thread.h" @@ -81,8 +83,8 @@ public: private: Client *m_client; std::vector<QueuedMeshUpdate *> m_queue; - std::set<v3s16> m_urgents; - std::map<v3s16, CachedMapBlockData *> m_cache; + std::unordered_set<v3s16> m_urgents; + std::unordered_map<v3s16, CachedMapBlockData *> m_cache; u64 m_next_cache_cleanup; // milliseconds std::mutex m_mutex; |