Remove use of std::string

This stack allocates and copies a c-string to replace the calls to std::string.
microsoft · Sep 24, 2024 · d87b367 · d87b367
1 parent ca46677
commit d87b367
Showing 1 changed file with 13 additions and 4 deletions.
diff --git a/src/snmalloc/ds_core/redblacktree.h b/src/snmalloc/ds_core/redblacktree.h
@@ -3,7 +3,6 @@
 #include <array>
 #include <cstddef>
 #include <cstdint>
-#include <string>
 
 namespace snmalloc
 {
@@ -439,9 +438,19 @@ namespace snmalloc
           depth);
         if (!(get_dir(true, curr).is_null() && get_dir(false, curr).is_null()))
         {
-          auto s_indent = std::string(indent);
-          print(get_dir(true, curr), (s_indent + "|").c_str(), depth + 1);
-          print(get_dir(false, curr), (s_indent + " ").c_str(), depth + 1);
+          char s_indent[128];
+          size_t end=0;
+          for (; end < 127; end++)
+          {
+            if (indent[end] == 0)
+              break;
+            s_indent[end] = indent[end];
+          }
+          s_indent[end] = '|';
+          s_indent[end + 1] = 0;
+          print(get_dir(true, curr), s_indent, depth + 1);
+          s_indent[end] = ' ';
+          print(get_dir(false, curr), s_indent, depth + 1);
         }
       }
     }