diff --git a/include/cista/containers/hash_storage.h b/include/cista/containers/hash_storage.h
index ab6d3845..d6f17217 100644
--- a/include/cista/containers/hash_storage.h
+++ b/include/cista/containers/hash_storage.h
@@ -654,7 +654,8 @@ struct hash_storage {
       return false;
     }
     for (auto const& el : *this) {
-      if (b.find(GetKey()(el)) == b.end()) {
+      auto const it = b.find(GetKey()(el));
+      if (it == b.end() || GetValue()(el) != GetValue()(*it)) {
         return false;
       }
     }