typename UnorderedMap::iterator find_string(UnorderedMap& map, Slice const& key) {
return map.find(key, slice_or_string_hash(), slice_or_string_eq());
}
typename UnorderedMap::iterator find_string(UnorderedMap& map, char const* key) {
return map.find(std::pair<char const*, char const*>(key, key+std::strlen(key)), slice_or_string_hash(), slice_or_string_eq());
}
void PrefabDiff::renameInstanceIds(const HSceneObject& prefab, const HSceneObject& instance, Vector<RenamedGameObject>& output)
{
UnorderedMap<String, UnorderedMap<UINT32, UINT64>> linkToInstanceId;
struct StackEntry
{
HSceneObject so;
String uuid;
};
// When renaming it is important to rename the prefab and not the instance, since the diff will otherwise
// contain prefab's IDs, but will be used for the instance.
Stack<StackEntry> todo;
todo.push({ instance, "root" });
while (!todo.empty())
{
StackEntry current = todo.top();
todo.pop();
String childParentUUID;
if (current.so->mPrefabLinkUUID.empty())
childParentUUID = current.uuid;
else
childParentUUID = current.so->mPrefabLinkUUID;
UnorderedMap<UINT32, UINT64>& idMap = linkToInstanceId[childParentUUID];
const Vector<HComponent>& components = current.so->getComponents();
for (auto& component : components)
{
if (component->getLinkId() != (UINT32)-1)
idMap[component->getLinkId()] = component->getInstanceId();
}
UINT32 numChildren = current.so->getNumChildren();
for (UINT32 i = 0; i < numChildren; i++)
{
HSceneObject child = current.so->getChild(i);
if (child->getLinkId() != (UINT32)-1)
idMap[child->getLinkId()] = child->getInstanceId();
todo.push({ child, childParentUUID });
}
}
// Root has link ID from its parent so we handle it separately
{
output.push_back(RenamedGameObject());
RenamedGameObject& renamedGO = output.back();
renamedGO.instanceData = instance->mInstanceData;
renamedGO.originalId = instance->getInstanceId();
prefab->mInstanceData->mInstanceId = instance->getInstanceId();
}
todo.push({ prefab, "root" });
while (!todo.empty())
{
StackEntry current = todo.top();
todo.pop();
String childParentUUID;
if (current.so->mPrefabLinkUUID.empty())
childParentUUID = current.uuid;
else
childParentUUID = current.so->mPrefabLinkUUID;
auto iterFind = linkToInstanceId.find(childParentUUID);
if (iterFind != linkToInstanceId.end())
{
UnorderedMap<UINT32, UINT64>& idMap = iterFind->second;
const Vector<HComponent>& components = current.so->getComponents();
for (auto& component : components)
{
auto iterFind2 = idMap.find(component->getLinkId());
if (iterFind2 != idMap.end())
{
output.push_back(RenamedGameObject());
RenamedGameObject& renamedGO = output.back();
renamedGO.instanceData = component->mInstanceData;
renamedGO.originalId = component->getInstanceId();
component->mInstanceData->mInstanceId = iterFind2->second;
}
}
}
UINT32 numChildren = current.so->getNumChildren();
for (UINT32 i = 0; i < numChildren; i++)
{
HSceneObject child = current.so->getChild(i);
if (iterFind != linkToInstanceId.end())
{
if (child->getLinkId() != -1)
{
UnorderedMap<UINT32, UINT64>& idMap = iterFind->second;
auto iterFind2 = idMap.find(child->getLinkId());
if (iterFind2 != idMap.end())
{
output.push_back(RenamedGameObject());
RenamedGameObject& renamedGO = output.back();
renamedGO.instanceData = child->mInstanceData;
renamedGO.originalId = child->getInstanceId();
child->mInstanceData->mInstanceId = iterFind2->second;
}
}
}
todo.push({ child, childParentUUID });
}
}
}