Fix bug with nested blacklists: Now arbitrary depths of blacklist entries are possible

Author: Maximilian Schmidt

dicthash/dicthash.py

@@ -122,11 +122,14 @@ def _generate_string_from_dict(d, blacklist, whitelist, prefix=''):
     if blacklist is not None:
         whitelist = set(whitelist).difference(blacklist)
     # Sort whitelist according to the keys converted to str
-    return ''.join(_unpack_value(d[key],
-                                 whitelist=filter_blackwhitelist(whitelist, key),
-                                 blacklist=filter_blackwhitelist(blacklist, key),
-                                 prefix=prefix + str(key)) for
-                   key in sorted(filter_blackwhitelist(whitelist, None), key=str))
+    if len(whitelist) > 0:
+        return ''.join(_unpack_value(d[key],
+                                     whitelist=filter_blackwhitelist(whitelist, key),
+                                     blacklist=filter_blackwhitelist(blacklist, key),
+                                     prefix=prefix + str(key)) for
+                       key in sorted(filter_blackwhitelist(whitelist, None), key=str))
+    else:
+        return ''
 
 
 def generate_hash_from_dict(d, blacklist=None, whitelist=None,
@@ -243,7 +246,10 @@ def filter_blackwhitelist(l, key):
         for k in l:
             if isinstance(k, tuple):
                 if key is not None and k[0] == key:
-                    fl.append(k[1])
+                    if len(k) == 2:
+                        fl.append(k[1])
+                    else:
+                        fl.append(k[1:])
                 elif key is None:
                     fl.append(k[0])
             elif key is None:

dicthash/test/test_dicthash.py

@@ -346,6 +346,15 @@ def test_subdir_keys_for_whitelist_blacklist():
     label1 = dicthash.generate_hash_from_dict(d1, whitelist=[('a', 'b')])
     assert(label0 == label1)
 
+    # Test with one more level in the dictionaries
+    d0 = {'e': {'f': {'g': 2,
+                      'h': 4}}}
+    d1 = {'e': {'f': {'g': 3,
+                      'h': 4}}}
+    label0 = dicthash.generate_hash_from_dict(d0, blacklist=[('e', 'f', 'h')])
+    label1 = dicthash.generate_hash_from_dict(d1, blacklist=[('e', 'f', 'h')])
+    assert(label0 != label1)
+
 
 def test_dict_list_lead_to_different_hash():
     d0 = {