summaryrefslogtreecommitdiff
path: root/src/hash-util.h
diff options
context:
space:
mode:
authorBen Smith <binjimin@gmail.com>2017-03-17 11:45:12 -0700
committerGitHub <noreply@github.com>2017-03-17 11:45:12 -0700
commitb81a0ad2140cdbdb2e0a148ce18d0b23e9cd11f5 (patch)
tree45e86a4cafa4fa9d50c70392afd4cbbc0071f393 /src/hash-util.h
parentc31d2f952fb54ab0bb12caea45500c14dafe9761 (diff)
downloadwabt-b81a0ad2140cdbdb2e0a148ce18d0b23e9cd11f5.tar.gz
wabt-b81a0ad2140cdbdb2e0a148ce18d0b23e9cd11f5.tar.bz2
wabt-b81a0ad2140cdbdb2e0a148ce18d0b23e9cd11f5.zip
Add wabt::string_view, based on C++17 string_view (#359)
* Add wabt::string_view, based on C++17 string_view Also add wabt-unittests to test it.
Diffstat (limited to 'src/hash-util.h')
-rw-r--r--src/hash-util.h47
1 files changed, 47 insertions, 0 deletions
diff --git a/src/hash-util.h b/src/hash-util.h
new file mode 100644
index 00000000..0cf68758
--- /dev/null
+++ b/src/hash-util.h
@@ -0,0 +1,47 @@
+/*
+ * Copyright 2017 WebAssembly Community Group participants
+ *
+ * Licensed under the Apache License, Version 2.0 (the "License");
+ * you may not use this file except in compliance with the License.
+ * You may obtain a copy of the License at
+ *
+ * http://www.apache.org/licenses/LICENSE-2.0
+ *
+ * Unless required by applicable law or agreed to in writing, software
+ * distributed under the License is distributed on an "AS IS" BASIS,
+ * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
+ * See the License for the specific language governing permissions and
+ * limitations under the License.
+ */
+
+#ifndef WABT_HASH_UTIL_H_
+#define WABT_HASH_UTIL_H_
+
+#include <cstdlib>
+#include <functional>
+
+namespace wabt {
+
+typedef std::size_t hash_code;
+
+inline hash_code hash_combine() { return 0; }
+inline hash_code hash_combine(hash_code seed) { return seed; }
+hash_code hash_combine(hash_code x, hash_code y);
+
+template <typename T, typename... U>
+inline hash_code hash_combine(const T& first, const U&... rest) {
+ return hash_combine(hash_combine(rest...), std::hash<T>()(first));
+}
+
+template <typename It>
+inline hash_code hash_range(It first, It last) {
+ hash_code result = 0;
+ for (auto iter = first; iter != last; ++iter) {
+ result = hash_combine(result, *iter);
+ }
+ return result;
+}
+
+} // namespace wabt
+
+#endif // WABT_HASH_UTIL_H_