[Demangle] Add prepend functionality to OutputString

Implement the functionallity of prepend, required by D demangler.
Please read discussion https://reviews.llvm.org/D111414 for context.
See also https://reviews.llvm.org/D111947 .

Reviewed By: dblaikie, Geod24

Differential Revision: https://reviews.llvm.org/D111948

GitOrigin-RevId: 2d77b272a8f9b5b89b022628ca30b6b896a8f725
diff --git a/src/demangle/Utility.h b/src/demangle/Utility.h
index 7f4d885..733d83a 100644
--- a/src/demangle/Utility.h
+++ b/src/demangle/Utility.h
@@ -95,6 +95,17 @@
 
   OutputBuffer &operator<<(StringView R) { return (*this += R); }
 
+  OutputBuffer prepend(StringView R) {
+    size_t Size = R.size();
+
+    grow(Size);
+    std::memmove(Buffer + Size, Buffer, CurrentPosition);
+    std::memcpy(Buffer, R.begin(), Size);
+    CurrentPosition += Size;
+
+    return *this;
+  }
+
   OutputBuffer &operator<<(char C) { return (*this += C); }
 
   OutputBuffer &operator<<(long long N) {