diff --git a/lib/oxrdf/src/dataset.rs b/lib/oxrdf/src/dataset.rs
index f06f3d2d..4b7736eb 100644
--- a/lib/oxrdf/src/dataset.rs
+++ b/lib/oxrdf/src/dataset.rs
@@ -669,10 +669,10 @@ impl Dataset {
                     to_hash.sort_unstable();
                     let hash = Self::hash_tuple((&to_hash, hashes[bnode]));
                     to_hash.clear();
-                    if hash != hashes[bnode] {
-                        new_hashes.insert(*bnode, hash);
-                    } else {
+                    if hash == hashes[bnode] {
                         to_do.insert(*bnode, false);
+                    } else {
+                        new_hashes.insert(*bnode, hash);
                     }
                     hash
                 } else {