Reuse Cubes if algorithm not changed, for a good performance due to no batch Instantiate call

Author: newlooper

Assets/Resources/Prefabs/TreeContainer.prefab

@@ -9,6 +9,7 @@ GameObject:
   serializedVersion: 6
   m_Component:
   - component: {fileID: 6963842262431084767}
+  - component: {fileID: 1954112258795841313}
   m_Layer: 0
   m_Name: TreeContainer
   m_TagString: Untagged
@@ -30,3 +31,15 @@ Transform:
   m_Father: {fileID: 0}
   m_RootOrder: 0
   m_LocalEulerAnglesHint: {x: 0, y: 0, z: 0}
+--- !u!114 &1954112258795841313
+MonoBehaviour:
+  m_ObjectHideFlags: 0
+  m_CorrespondingSourceObject: {fileID: 0}
+  m_PrefabInstance: {fileID: 0}
+  m_PrefabAsset: {fileID: 0}
+  m_GameObject: {fileID: 6963842262431084764}
+  m_Enabled: 1
+  m_EditorHideFlags: 0
+  m_Script: {fileID: 11500000, guid: c6c411a18fdad4645b0d9f7106860f41, type: 3}
+  m_Name: 
+  m_EditorClassIdentifier: 

Assets/Scripts/GameManager.cs

@@ -15,6 +15,7 @@ public class GameManager : MonoBehaviour
     private static GameObject  _cubePrefab;
     private static GameObject  _codeLinePanel;
     private static GameObject  _menu;
+    private static Material    _defaultMat;
     private static GameManager _instance;
     public         Slider      min;
     public         Slider      max;
@@ -30,6 +31,7 @@ private void Awake()
         _cubePrefab = Resources.Load<GameObject>( "Prefabs/CubeContainer" );
         _codeLinePanel = GameObject.FindWithTag( "CodeLinePanel" );
         _menu = GameObject.Find( "SliderMenu" );
+        _defaultMat = Resources.Load<Material>( "Materials/Cube" );
         _instance = this;
     }
 
@@ -48,11 +50,18 @@ private void Update()
     public void GenObjects()
     {
         Rest();
-        GenObjectsFromArray( GetUniqueRandomArray( (int)min.value, (int)max.value, (int)count.value ) );
+        CompleteBinaryTree.ClearTree();
+        GenObjectsFromArray( GetUniqueRandomArray( (int)min.value, (int)max.value, (int)count.value ), false );
     }
 
-    public static void GenObjectsFromArray( int[] arr )
+    public static void GenObjectsFromArray( int[] arr, bool reuse = true )
     {
+        if ( reuse )
+        {
+            Reuse( arr );
+            return;
+        }
+
         Destroy( _space );
         _space = Instantiate( _spacePrefab );
 
@@ -69,6 +78,17 @@ public static void GenObjectsFromArray( int[] arr )
         }
     }
 
+    private static void Reuse( int[] arr )
+    {
+        Numbers = arr;
+        for ( var i = 0; i < Numbers.Length; i++ )
+        {
+            Cubes[i].transform.position = new Vector3( i * Config.HorizontalGap, 0f, 0f );
+            Cubes[i].GetComponent<CubeController>().SetValue( Numbers[i] );
+            CubeController.SetPillarMaterial( Cubes[i], _defaultMat );
+        }
+    }
+
     private static int[] GetUniqueRandomArray( int minNum, int maxNum, int count )
     {
         if ( maxNum - minNum < count )
@@ -100,7 +120,6 @@ public static void EnableButtons( bool enable )
 
     public static void Rest()
     {
-        CompleteBinaryTree.ClearTree();
         PerformanceQueue.Course.Clear();
         PerformanceQueue.Rewind.Clear();
         CubeController.courseIndex = 0;

Assets/Scripts/Performance/CompleteBinaryTree.cs

@@ -3,20 +3,20 @@
 // license that can be found in the LICENSE file.
 
 using System;
+using UI;
 using UnityEngine;
 
 namespace Performance
 {
     public class CompleteBinaryTree : MonoBehaviour
     {
-        private static readonly GameObject                     TreeContainerPrefab = Resources.Load<GameObject>( "Prefabs/TreeContainer" );
-        private static          GameObject                     _treeContainer;
-        public static           GameManager.MyList<GameObject> treeNodes = new GameManager.MyList<GameObject>();
+        private static GameObject                     _treeContainer;
+        public static  GameManager.MyList<GameObject> treeNodes = new GameManager.MyList<GameObject>();
 
         public static void BuildTree()
         {
             ClearTree();
-            _treeContainer = Instantiate( TreeContainerPrefab );
+            _treeContainer = Instantiate( Resources.Load<GameObject>( "Prefabs/TreeContainer" ) );
 
             const int storeyHeight = 3;
             var       heapSize     = GameManager.Cubes.Count;
@@ -69,9 +69,22 @@ public static void BuildTree()
             }
         }
 
+        public static void ResetTree()
+        {
+            for ( var i = 0; i < treeNodes.Count; i++ )
+            {
+                treeNodes[i].GetComponent<CubeController>().SetValue( GameManager.Numbers[i], false );
+            }
+        }
+
         public static void ClearTree()
         {
             Destroy( _treeContainer );
         }
+
+        private void Update()
+        {
+            _treeContainer.SetActive( Sort.className == "Heap" );
+        }
     }
 }

Assets/Scripts/Performance/CubeController.cs

@@ -38,9 +38,10 @@ private void SetButtonText( string str )
             foreach ( var btn in buttons ) btn.GetComponentInChildren<Text>().text = str;
         }
 
-        public void SetValue( int value )
+        public void SetValue( int value, bool changeScale = true )
         {
-            scaler.localScale = new Vector3( 1, value * Config.CubeScale, 1 );
+            if ( changeScale )
+                scaler.localScale = new Vector3( 1, value * Config.CubeScale, 1 );
             SetButtonText( value.ToString() );
             _value = value;
         }
@@ -136,7 +137,7 @@ private static IEnumerator Show( Step step )
             }
         }
 
-        private static void SetPillarMaterial( GameObject go, Material mat )
+        public static void SetPillarMaterial( GameObject go, Material mat )
         {
             go.transform.Find( "Cube" ).transform.Find( "Pillar" ).GetComponent<MeshRenderer>().material = mat;
         }

Assets/Scripts/UI/ProgressBar.cs

@@ -106,7 +106,7 @@ private void Ending( string algorithm )
             switch ( algorithm )
             {
                 case "Heap":
-                    CompleteBinaryTree.BuildTree();
+                    CompleteBinaryTree.ResetTree();
                     break;
                 case "Radix":
                     break;