Use hash calculations to speed up tangent calculation stuff.

Author: Lunaretic

xivModdingFramework/Models/DataContainers/TTModel.cs

@@ -109,6 +109,18 @@ public class TTVertex : ICloneable {
         public byte[] BoneIds = new byte[_BONE_ARRAY_LENGTH];
         public byte[] Weights = new byte[_BONE_ARRAY_LENGTH];
 
+        public int GetWeldHash()
+        {
+            unchecked
+            {
+                int hash = 17;
+                hash = hash * 31 + Position.GetHashCode();
+                hash = hash * 31 + UV1.GetHashCode();
+                hash = hash * 31 + Normal.GetHashCode();
+                return hash;
+            }
+        }
+
         public Vector3 GetTangentSpaceFlow()
         {
             var flow = WorldToTangent(FlowDirection.ToArray());

xivModdingFramework/Models/FileTypes/Mdl.cs

@@ -1981,6 +1981,7 @@ await Task.Run(async () =>
                 }
 
 
+                ttModel.Source = internalPath;
 
                 // At this point we now have a fully populated TTModel entry.
                 // Time to pull in the Model Modifier for any extra steps before we pass

xivModdingFramework/Models/Helpers/ModelModifiers.cs

@@ -1861,6 +1861,7 @@ private static (List<int> Indices, Dictionary<int, List<TTVertex>> VertexTable)
                 vertices.AddRange(p.Vertices);
             }
 
+            Dictionary<int, List<int>> weldHashes = new Dictionary<int, List<int>>();
             Dictionary<int, int> oldToNewVertex = new Dictionary<int, int>();
             List<TTVertex> newVertices = new List<TTVertex>(vertices.Count);
             var vertexTable = new Dictionary<int, List<TTVertex>>();
@@ -1869,19 +1870,24 @@ private static (List<int> Indices, Dictionary<int, List<TTVertex>> VertexTable)
             for (int i = 0; i < vertices.Count; i++)
             {
                 var ov = vertices[i];
+                var hash = ov.GetWeldHash();
                 var found = false;
-                for(var ni = 0; ni < newVertices.Count; ni++)
+                if (weldHashes.ContainsKey(hash))
                 {
-                    var nv = newVertices[ni];
-
-                    if(nv.UV1 == ov.UV1
-                        && nv.Position == ov.Position
-                        && nv.Normal == ov.Normal)
+                    var entries = weldHashes[hash];
+                    for (var ni = 0; ni < entries.Count; ni++)
                     {
-                        oldToNewVertex.Add(i, ni);
-                        vertexTable[ni].Add(ov);
-                        found = true;
-                        break;
+                        var nv = vertices[entries[ni]];
+
+                        if (nv.UV1 == ov.UV1
+                            && nv.Position == ov.Position
+                            && nv.Normal == ov.Normal)
+                        {
+                            oldToNewVertex.Add(i, ni);
+                            vertexTable[ni].Add(ov);
+                            found = true;
+                            break;
+                        }
                     }
                 }
 
@@ -1892,6 +1898,14 @@ private static (List<int> Indices, Dictionary<int, List<TTVertex>> VertexTable)
                     vertexTable.Add(ni, new List<TTVertex>());
                     vertexTable[ni].Add(ov);
                     newVertices.Add(ov);
+                    if (weldHashes.ContainsKey(hash))
+                    {
+                        weldHashes[hash].Add(i);
+                    }
+                    else
+                    {
+                        weldHashes.Add(hash, new List<int>() { i });
+                    }
                 }
             }