src/modules/commands/maps_init.lua

@@ -2,40 +2,60 @@ local discordia=require('discordia')
 local API=require('./../strafes_net.lua')
 discordia.extensions()
 API.MAPS={}
+
+local function insert(t, value)
+    local start, ending, mid, state = 1, #t, 1, 0
+
+    while start <= ending do
+        mid = math.floor((start + ending) / 2)
+        if #value.DisplayName < #t[mid].DisplayName then
+            ending, state = mid - 1, 0
+        else
+            start, state = mid + 1, 1
+        end
+    end
+
+    table.insert(t, mid + state, value.DisplayName)
+end
+
 for _, game in next, API.GAMES do
     if type(tonumber(game)) == 'number' then
-        local maps = {count=0}
+        local count = 0 -- add into the maps table afterwards
+        local maps = {}
         local res, headers = API:GetMaps(game)
         local pages = tonumber(headers['Pagination-Count'])
-        maps.count=maps.count+#res
+
+        count = count + #res
+
         for _, v in next, res do
-            maps[v.ID]=v
+            insert(maps, v)
         end
+
         if pages > 1 then
             for i = 2, pages do
                 res, headers = API:GetMaps(game, i)
-                maps.count=maps.count+#res
+                count = count + #res
+
                 for _, j in next, res do
-                    maps[j.ID]=j
+                    insert(maps, j)
                 end
             end
         end
-        setmetatable(maps,{__index=function(self,i)
+
-            if i=='count' then return self.count end
+        setmetatable(maps, {__index = function(self, k)
-            if not tonumber(i) then
+            if k=='count' then return self.count end
-                for ix,v in next,self do
+
-                    if type(v)=='table' and v.DisplayName:lower():find(i:lower()) then
+            -- Just to make sure it goes in the right order
+            for i = 1, self.count do
+                local v = self[i]
+
+                if type(v) == 'table' and v.DisplayName:lower():find(k:lower()) then
                     return v
                 end
             end
-            elseif tonumber(i) then
-                for ix,v in next,self do
-                    if type(v)=='table' and v.ID==i then
-                        return v
-                    end
-                end
-            end
         end})
+
+        maps.count = count
         API.MAPS[game] = maps
         print('map init done for game:', API.GAMES[game], 'count:', API.MAPS[game].count)
     end