don't use std::map

Author: Vighnesh-V

lute/cli/include/lute/staticrequires.h

@@ -1,15 +1,15 @@
 #pragma once
 
+#include "Luau/DenseHash.h"
+
+#include <optional>
 #include <string>
 #include <vector>
-#include <set>
-#include <map>
-#include <optional>
 
 class StaticRequireTracer
 {
 public:
-    StaticRequireTracer() = default;
+    StaticRequireTracer();
 
     // Trace dependencies starting from an entry point file
     // rootDirectory: Base directory for resolving all requires
@@ -19,12 +19,12 @@ class StaticRequireTracer
 
     // Get the require graph built during the last trace
     // Maps each file to the list of files it requires
-    const std::map<std::string, std::vector<std::string>>& getRequireGraph() const { return requireGraph; }
+    const Luau::DenseHashMap<std::string, std::vector<std::string>>& getRequireGraph() const { return requireGraph; }
 
 private:
-    std::set<std::string> visited;
+    Luau::DenseHashSet<std::string> visited{""};
     std::vector<std::string> discovered;
-    std::map<std::string, std::vector<std::string>> requireGraph;
+    Luau::DenseHashMap<std::string, std::vector<std::string>> requireGraph{""};
     std::string rootDirectory;
 
     // Extract all require() paths from source code

lute/cli/src/staticrequires.cpp

@@ -8,6 +8,8 @@
 #include <cstdio>
 #include <queue>
 
+StaticRequireTracer::StaticRequireTracer() = default;
+
 // AST visitor to extract require() calls
 class RequireExtractor : public Luau::AstVisitor
 {
@@ -50,7 +52,7 @@ std::vector<std::string> StaticRequireTracer::trace(const std::string& rootDirec
         std::string absPath = normalizePath(fullPath);
 
         // Skip if already visited (handles circular dependencies)
-        if (visited.count(absPath))
+        if (visited.contains(absPath))
             continue;
 
         visited.insert(absPath);

tests/src/staticrequires.test.cpp

@@ -100,25 +100,29 @@ TEST_CASE("staticrequiretracer_require_graph")
     const auto& graph = tracer.getRequireGraph();
 
     // main.luau should require utils.luau and lib/helper.luau
-    REQUIRE(graph.count("main.luau") == 1);
-    const auto& mainDeps = graph.at("main.luau");
-    REQUIRE(mainDeps.size() == 2);
-    CHECK(std::find(mainDeps.begin(), mainDeps.end(), "utils.luau") != mainDeps.end());
-    CHECK(std::find(mainDeps.begin(), mainDeps.end(), "lib/helper.luau") != mainDeps.end());
+    REQUIRE(graph.contains("main.luau"));
+    const auto* mainDeps = graph.find("main.luau");
+    REQUIRE(mainDeps != nullptr);
+    REQUIRE(mainDeps->size() == 2);
+    CHECK(std::find(mainDeps->begin(), mainDeps->end(), "utils.luau") != mainDeps->end());
+    CHECK(std::find(mainDeps->begin(), mainDeps->end(), "lib/helper.luau") != mainDeps->end());
 
     // lib/helper.luau should require shared.luau
-    REQUIRE(graph.count("lib/helper.luau") == 1);
-    const auto& helperDeps = graph.at("lib/helper.luau");
-    REQUIRE(helperDeps.size() == 1);
-    CHECK(helperDeps[0] == "shared.luau");
+    REQUIRE(graph.contains("lib/helper.luau"));
+    const auto* helperDeps = graph.find("lib/helper.luau");
+    REQUIRE(helperDeps != nullptr);
+    REQUIRE(helperDeps->size() == 1);
+    CHECK((*helperDeps)[0] == "shared.luau");
 
     // utils.luau should have no dependencies
-    REQUIRE(graph.count("utils.luau") == 1);
-    const auto& utilsDeps = graph.at("utils.luau");
-    CHECK(utilsDeps.empty());
+    REQUIRE(graph.contains("utils.luau"));
+    const auto* utilsDeps = graph.find("utils.luau");
+    REQUIRE(utilsDeps != nullptr);
+    CHECK(utilsDeps->empty());
 
     // shared.luau should have no dependencies
-    REQUIRE(graph.count("shared.luau") == 1);
-    const auto& sharedDeps = graph.at("shared.luau");
-    CHECK(sharedDeps.empty());
+    REQUIRE(graph.contains("shared.luau"));
+    const auto* sharedDeps = graph.find("shared.luau");
+    REQUIRE(sharedDeps != nullptr);
+    CHECK(sharedDeps->empty());
 }