Optimize transform level propagate

We can assume that if mIds[mParent[i]] < i,
then parent's mOrderedCompoents data validated.
So, if we can, we can use this valid parent value.

Change-Id: I464008a53d61258fcff846e07f92aee0a9d5cb8d
Signed-off-by: Eunki, Hong <eunkiki.hong@samsung.com>

diff --git a/dali/internal/update/manager/transform-manager.cpp b/dali/internal/update/manager/transform-manager.cpp
index 8f7680e9e3e13453296577dd88d90252a17d7363..bec0a7ca0c5ae6638d74a2208faafa992581dfe5 100644 (file)
--- a/dali/internal/update/manager/transform-manager.cpp
+++ b/dali/internal/update/manager/transform-manager.cpp
@@ -370,15 +370,25 @@ void TransformManager::ReorderComponents()
     }
   }
 
-  // Propagate sceneId
+  // Propagate sceneId and level
   for(TransformId i = 0; i < mComponentCount; ++i)
   {
     parentId = mParent[i];
     while(parentId != INVALID_TRANSFORM_ID)
     {
-      mOrderedComponents[i].level++;
-      mOrderedComponents[i].sceneId = mOrderedComponents[mIds[parentId]].sceneId;
-      parentId                      = mParent[mIds[parentId]];
+      const uint32_t parentIndex = mIds[parentId];
+      ++mOrderedComponents[i].level;
+      mOrderedComponents[i].sceneId = mOrderedComponents[parentIndex].sceneId;
+      if(parentIndex < i)
+      {
+        // Parent information update done. We can reuse it.
+        mOrderedComponents[i].level += mOrderedComponents[parentIndex].level;
+        break;
+      }
+      else
+      {
+        parentId = mParent[parentIndex];
+      }
     }
   }