perf: Optimize work distribution in multi-threaded `--check`

The current hash function used to distribute work seems not perfect.
We can actually use round robin to distribute after sorting file list.

1 files changed, 2 insertions, 11 deletions

diff --git a/script/cli/check_worker.lua b/script/cli/check_worker.lua
index 23c34b2c..822c83dc 100644
--- a/script/cli/check_worker.lua
+++ b/script/cli/check_worker.lua
@@ -43,15 +43,6 @@ local checkLevel = define.DiagnosticSeverity[CHECKLEVEL] or define.DiagnosticSev
 
 util.enableCloseFunction()
 
--- Hash function used to distribute work.
-local function hashString(str)
-    local hash = 0
-    for i = 1, #str do
-        hash = (hash * 37 & 0xFFFFFFFF) + str:byte(i, i)
-    end
-    return hash
-end
-
 local lastClock = os.clock()
 local results = {}
 
@@ -109,9 +100,9 @@ xpcall(lclient.start, errorhandler, lclient, function (client)
 
     local uris = files.getChildFiles(rootUri)
     local max  = #uris
+    table.sort(uris)    -- sort file list to ensure the work distribution order across multiple threads
     for i, uri in ipairs(uris) do
-        local hash = hashString(uri) % numThreads + 1
-        if hash == threadId then
+        if (i % numThreads + 1) == threadId then
             files.open(uri)
             diag.doDiagnostic(uri, true)
             -- Print regularly but always print the last entry to ensure that logs written to files don't look incomplete.