1 files changed, 84 insertions, 5 deletions
diff --git a/Runtime/GUI/TextMeshGenerator.cpp b/Runtime/GUI/TextMeshGenerator.cpp
index 98d3b09..b4c8c4d 100644
--- a/Runtime/GUI/TextMeshGenerator.cpp
+++ b/Runtime/GUI/TextMeshGenerator.cpp
@@ -1,10 +1,89 @@
 #include "TextMeshGenerator.h"
 
-UITextMesh* TextMeshGenerator::GetTextMesh(const UnicodeString& str, Font* font, int pixelSize, int lineHeight, Color32 col32, ETextAnchor anchor, ETextAlignment alignment, bool wordwrap, float preferred)
+// 计算一个哈希值
+static uint32_t GetStrHash(const UnicodeString& str)
 {
-	for (int i = 0; i < m_TextMeshes.size(); ++i)
-	{
-		UITextMesh* tm = m_TextMeshes[i];
+    if (str.length == 0)
+        return 0;
 
-	}
+    int len = str.length; 
+    uint32_t hash = (uint32_t)len; // seed 
+    size_t step = (len >> 5) + 1;
+    for (int l = len; l >= step; l -= step)
+    {
+        unsigned short unicode = str.str[l - 1];
+        unsigned char hicode = *((unsigned char*)&unicode);
+        unsigned char locode = *(((unsigned char*)&unicode) + 1);
+        hash = hash ^ ((hash << 5) + (hash >> 2) + hicode + locode);
+    }
+    return hash;
+}
+
+const UITextMesh* TextMeshGenerator::GetTextMesh(
+    const UnicodeString& str
+    , Font* font
+    , int pixelSize
+    , int lineHeight
+    , Color32 col32
+    , ETextAnchor anchor
+    , ETextAlignment alignment
+    , bool wordwrap
+    , float preferred
+){
+    uint32_t hash = GetStrHash(str);
+    UITextMeshList* tm = NULL;
+    bool hasHash = m_TextMeshes.count(hash);
+    if (hasHash)
+    {
+        tm = m_TextMeshes[hash];
+        while (tm)
+        {
+            UITextMesh* mesh = tm->mesh;
+            if (mesh->GetFont() != font
+                || mesh->GetPixelSize() != pixelSize
+                || mesh->GetLineHeight() != lineHeight
+                || mesh->GetAnchor() != anchor
+                || mesh->GetAlignment() != alignment
+                || mesh->GetWordwrap() != wordwrap
+                || mesh->GetPreferred() != preferred
+                || mesh->GetColor() != col32
+            ){
+                tm = tm->next;
+                continue;
+            }
+            const UnicodeString& content = mesh->GetContent();
+            if (content.length != str.length)
+            {
+                tm = tm->next;
+                continue;
+            }
+            if (memcmp(str.str, content.str, sizeof(character::Unicode) * str.length) == 0)
+            {
+                return tm->mesh;
+            }
+            tm = tm->next;
+        }
+    }
+    tm = new UITextMeshList();
+    try {
+        tm->mesh = new UITextMesh(str, font, pixelSize, lineHeight, col32, anchor, alignment, wordwrap, preferred);
+        log_info("Text", "New UITextMesh");
+    }
+    catch(TextMeshException& e) 
+    {
+        delete tm;
+        throw;
+    }
+    if (hasHash)
+    {
+        UITextMeshList* list = m_TextMeshes[hash];
+        tm->next = list; 
+        m_TextMeshes[hash] = tm;
+    }
+    else
+    {
+        tm->next = NULL;
+        m_TextMeshes.insert(std::pair<uint32_t, UITextMeshList*>(hash, tm));
+    }
+    return tm->mesh;
 }