hash_range

[folly.git] / folly / Hash.h

diff --git a/folly/Hash.h b/folly/Hash.h
index e372a8625c6bdf067c0de6f97dd98de249817fb9..109b24e40e5478b1a2954c6b108376a02d76c9b5 100644 (file)
--- a/folly/Hash.h
+++ b/folly/Hash.h
@@ -59,6 +59,19 @@ inline size_t hash_combine_generic() {
   return 0;
 }
 
+template <
+    class Iter,
+    class Hash = std::hash<typename std::iterator_traits<Iter>::value_type>>
+uint64_t hash_range(Iter begin,
+                    Iter end,
+                    uint64_t hash = 0,
+                    Hash hasher = Hash()) {
+  for (; begin != end; ++begin) {
+    hash = hash_128_to_64(hash, hasher(*begin));
+  }
+  return hash;
+}
+
 template <class Hasher, typename T, typename... Ts>
 size_t hash_combine_generic(const T& t, const Ts&... ts) {
   size_t seed = Hasher::hash(t);