Index: device-mapper.1.02.13/lib/datastruct/hash.c
===================================================================
--- device-mapper.1.02.13.orig/lib/datastruct/hash.c
+++ device-mapper.1.02.13/lib/datastruct/hash.c
@@ -143,9 +143,12 @@ static struct dm_hash_node **_find(struc
 	unsigned h = _hash((unsigned char *)key, len) & (t->num_slots - 1);
 	struct dm_hash_node **c;
 
-	for (c = &t->slots[h]; *c; c = &((*c)->next))
+	for (c = &t->slots[h]; *c; c = &((*c)->next)) {
+		if (len != (*c)->keylen)
+			continue;
 		if (!memcmp(key, (*c)->key, len))
 			break;
+	}
 
 	return c;
 }