Changeset c439e6a in mainline

Timestamp:

2018-07-05T21:41:21Z (6 years ago)

Author:

Dzejrou <dzejrou@…>

Branches:

lfn, master, serial, ticket/834-toolchain-update, topic/msim-upgrade, topic/simplify-dev-export

Children:

5d235bf0

Parents:

86d1939

git-author:

Dzejrou <dzejrou@…> (2018-04-24 22:49:23)

git-committer:

Dzejrou <dzejrou@…> (2018-07-05 21:41:21)

Message:

cpp: added hash implementation for std::string and moved string literals to the proper namespace

File:

• uspace/lib/cpp/include/impl/string.hpp (modified) (3 diffs)

uspace/lib/cpp/include/impl/string.hpp

@@ -1909 +1909 @@
      */
 
-    // TODO: implement
+    template<class>
+    struct hash;
+
+    template<>
+    struct hash<string>
+    {
+        size_t operator()(const string& str) const noexcept
+        {
+            size_t res{};
+
+            /**
+             * Note: No need for fancy algorithms here,
+             *       std::hash is used for indexing, not
+             *       cryptography.
+             */
+            for (const auto& c: str)
+                res = res * 5 + (res >> 3) + static_cast<size_t>(c);
+
+            return res;
+        }
+
+        using argument_type = string;
+        using result_type   = size_t;
+    };
+
+    template<>
+    struct hash<wstring>
+    {
+        size_t operator()(const wstring& str) const noexcept
+        {
+            // TODO: implement
+            return size_t{};
+        }
+
+        using argument_type = wstring;
+        using result_type   = size_t;
+    };
+
+    // TODO: add those other 2 string types
 
     /**
@@ -1924 +1962 @@
 #pragma GCC diagnostic push
 #pragma GCC diagnostic ignored "-Wliteral-suffix"
+inline namespace literals {
+inline namespace string_literals
+{
     string operator "" s(const char* str, size_t len);
     u16string operator "" s(const char16_t* str, size_t len);
@@ -1931 +1972 @@
     wstring operator "" s(const wchar_t* str, size_t len);
     */
+}}
 #pragma GCC diagnostic pop
 }