From 7d5f055547e70fa93ee9ac944e62f8d657b9dc55 Mon Sep 17 00:00:00 2001
From: chai <chaifix@163.com>
Date: Fri, 19 Oct 2018 08:36:44 +0800
Subject: =?UTF-8?q?*=E4=BF=AE=E6=94=B9=E6=96=87=E4=BB=B6=E5=90=8D?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 src/libjin/Common/je_stringmap.hpp | 143 +++++++++++++++++++++++++++++++++++++
 1 file changed, 143 insertions(+)
 create mode 100644 src/libjin/Common/je_stringmap.hpp

(limited to 'src/libjin/Common/je_stringmap.hpp')

diff --git a/src/libjin/Common/je_stringmap.hpp b/src/libjin/Common/je_stringmap.hpp
new file mode 100644
index 0000000..641e32d
--- /dev/null
+++ b/src/libjin/Common/je_stringmap.hpp
@@ -0,0 +1,143 @@
+#ifndef __LIBJIN_COMMON_SREINGMAP_H
+#define __LIBJIN_COMMON_SREINGMAP_H
+
+namespace jin
+{
+
+    template<typename T, unsigned SIZE>
+    class StringMap
+    {
+    private:
+
+        struct Record
+        {
+            const char * key;
+            T value;
+            bool set;
+            Record() : set(false) {}
+        };
+
+        const static unsigned MAX = SIZE * 2;
+
+        Record records[MAX];
+        const char * reverse[SIZE];
+
+    public:
+
+        struct Entry
+        {
+            const char * key;
+            T value;
+        };
+
+        StringMap(Entry * entries, unsigned num)
+        {
+
+            for (unsigned i = 0; i < SIZE; ++i)
+                reverse[i] = 0;
+
+            unsigned n = num / sizeof(Entry);
+
+            for (unsigned i = 0; i < n; ++i)
+            {
+                add(entries[i].key, entries[i].value);
+            }
+        }
+
+        bool streq(const char * a, const char * b)
+        {
+            while (*a != 0 && *b != 0)
+            {
+                if (*a != *b)
+                    return false;
+                ++a;
+                ++b;
+            }
+
+            return (*a == 0 && *b == 0);
+        }
+
+        bool find(const char * key, T & t)
+        {
+            //unsigned str_hash = djb2(key);
+
+            for (unsigned i = 0; i < MAX; ++i)
+            {
+                //unsigned str_i = (str_hash + i) % MAX; //this isn't used, is this intentional?
+
+                if (records[i].set && streq(records[i].key, key))
+                {
+                    t = records[i].value;
+                    return true;
+                }
+            }
+
+            return false;
+        }
+
+        bool find(T key, const char *& str)
+        {
+            unsigned index = (unsigned)key;
+
+            if (index >= SIZE)
+                return false;
+
+            if (reverse[index] != 0)
+            {
+                str = reverse[index];
+                return true;
+            }
+            else
+            {
+                return false;
+            }
+        }
+
+        bool add(const char * key, T value)
+        {
+            unsigned str_hash = djb2(key);
+            bool inserted = false;
+
+            for (unsigned i = 0; i < MAX; ++i)
+            {
+                unsigned str_i = (str_hash + i) % MAX;
+
+                if (!records[str_i].set)
+                {
+                    inserted = true;
+                    records[str_i].set = true;
+                    records[str_i].key = key;
+                    records[str_i].value = value;
+                    break;
+                }
+            }
+
+            unsigned index = (unsigned)value;
+
+            if (index >= SIZE)
+            {
+                printf("\nConstant %s out of bounds with %i!\n", key, index);
+                return false;
+            }
+
+            reverse[index] = key;
+
+            return inserted;
+        }
+
+        unsigned djb2(const char * key)
+        {
+            unsigned hash = 5381;
+            int c;
+
+            while ((c = *key++))
+                hash = ((hash << 5) + hash) + c;
+
+            return hash;
+        }
+
+    }; // StringMap
+
+} // namespace jin
+
+#endif
\ No newline at end of file
-- 
cgit v1.1-26-g67d0