Introduce a custom HashMap implementation along with a quick benchmark

1 files changed, 11 insertions, 0 deletions

diff --git a/src/string.hh b/src/string.hh
index 14e92bd7..6c0a467e 100644
--- a/src/string.hh
+++ b/src/string.hh
@@ -121,6 +121,8 @@ public:
     }
     String(const char* begin, const char* end) : m_data(begin, end-begin) {}
 
+    explicit String(StringView str);
+
     [[gnu::always_inline]]
     char* data() { return m_data.data(); }
 
@@ -254,6 +256,10 @@ private:
 
 static_assert(std::is_trivial<StringView>::value, "");
 
+template<> struct HashCompatible<String, StringView> : std::true_type {};
+
+inline String::String(StringView str) : String{str.begin(), str.length()} {}
+
 template<typename Type, typename CharType>
 inline StringView StringOps<Type, CharType>::substr(ByteCount from, ByteCount length) const
 {
@@ -319,6 +325,11 @@ inline String operator"" _str(const char* str, size_t)
     return String(str);
 }
 
+inline StringView operator"" _sv(const char* str, size_t)
+{
+    return StringView{str};
+}
+
 Vector<String> split(StringView str, char separator, char escape);
 Vector<StringView> split(StringView str, char separator);