AK: Add StringView::hash()

This grabs the hash from the underlying StringImpl if there is one,
otherwise it's computed on the fly.

2 files changed, 11 insertions, 0 deletions

diff --git a/AK/StringView.cpp b/AK/StringView.cpp
index 2e33eb9645..95786eaf7c 100644
--- a/AK/StringView.cpp
+++ b/AK/StringView.cpp
@@ -109,4 +109,13 @@ unsigned StringView::to_uint(bool& ok) const
     return value;
 }
 
+unsigned StringView::hash() const
+{
+    if (is_empty())
+        return 0;
+    if (m_impl)
+        return m_impl->hash();
+    return string_hash(characters_without_null_termination(), length());
+}
+
 }
diff --git a/AK/StringView.h b/AK/StringView.h
index 7fceb76885..350f5fcd3d 100644
--- a/AK/StringView.h
+++ b/AK/StringView.h
@@ -39,6 +39,8 @@ public:
     int length() const { return m_length; }
     char operator[](int index) const { return m_characters[index]; }
 
+    unsigned hash() const;
+
     StringView substring_view(int start, int length) const;
     Vector<StringView> split_view(char) const;