[compiler-rt] [ctxprof] Auto root detection: trie for stack samples (PR #133106)

[Mircea Trofin via llvm-commits]

================
@@ -0,0 +1,123 @@
+#include "../RootAutoDetector.h"
+#include "sanitizer_common/sanitizer_array_ref.h"
+#include "gtest/gtest.h"
+
+using namespace __ctx_profile;
+
+class MockCallsiteTree final : public PerThreadCallsiteTrie {
+  // Return the first multiple of 100.
+  uptr getFctStartAddr(uptr CallsiteAddress) const override {
+    return (CallsiteAddress / 100) * 100;
+  }
+};
+
+class Marker {
----------------
mtrofin wrote:

done

https://github.com/llvm/llvm-project/pull/133106