mirror/OpenMW
1
0
Fork 0
mirror of https://gitlab.com/OpenMW/openmw.git synced 2025-01-06 00:55:50 +00:00
Code Issues Projects Releases Wiki Activity

Store key by reference in tiles map

Browse Source
This commit is contained in:
elsid 2019-03-10 20:28:33 +03:00
parent 8dab6e0f6c
commit 9d61c49478
No known key found for this signature in database
GPG Key ID: B845CB9FEE18AB40
2 changed files with 20 additions and 6 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
components/detournavigator/navmeshtilescache.cpp
View File

@ -85,7 +85,7 @@ namespace DetourNavigator
if (navMeshSize > mFreeNavMeshDataSize + (mMaxNavMeshDataSize - mUsedNavMeshDataSize))
return Value();
const auto navMeshKey = makeNavMeshKey(recastMesh, offMeshConnections);
auto navMeshKey = makeNavMeshKey(recastMesh, offMeshConnections);
const auto itemSize = navMeshSize + 2 * navMeshKey.size();
if (itemSize > mFreeNavMeshDataSize + (mMaxNavMeshDataSize - mUsedNavMeshDataSize))
@ -94,9 +94,8 @@ namespace DetourNavigator
while (!mFreeItems.empty() && mUsedNavMeshDataSize + itemSize > mMaxNavMeshDataSize)
removeLeastRecentlyUsed();
const auto iterator = mFreeItems.emplace(mFreeItems.end(), agentHalfExtents, changedTile, navMeshKey);
// TODO: use std::string_view or some alternative to avoid navMeshKey copy into both mFreeItems and mValues
const auto emplaced = mValues[agentHalfExtents][changedTile].mMap.emplace(navMeshKey, iterator);
const auto iterator = mFreeItems.emplace(mFreeItems.end(), agentHalfExtents, changedTile, std::move(navMeshKey));
const auto emplaced = mValues[agentHalfExtents][changedTile].mMap.emplace(iterator->mNavMeshKey, iterator);
if (!emplaced.second)
{
@ -131,9 +130,10 @@ namespace DetourNavigator
mUsedNavMeshDataSize -= getSize(item);
mFreeNavMeshDataSize -= getSize(item);
mFreeItems.pop_back();
tileValues->second.mMap.erase(value);
mFreeItems.pop_back();
if (!tileValues->second.mMap.empty())
return;

16
components/detournavigator/navmeshtilescache.hpp
View File

@ -105,10 +105,24 @@ namespace DetourNavigator
NavMeshData&& value);
private:
class KeyView
{
public:
KeyView(const std::string& value)
: mValue(value) {}
friend bool operator <(const KeyView& lhs, const KeyView& rhs)
{
return lhs.mValue.get() < rhs.mValue.get();
}
private:
std::reference_wrapper<const std::string> mValue;
};
struct TileMap
{
std::map<std::string, ItemIterator> mMap;
std::map<KeyView, ItemIterator> mMap;
};
std::mutex mMutex;