Teach unbool about deeply nested objects/arrays

Fixes #686

Author: ryangalamb

jsonschema/_utils.py

@@ -175,12 +175,23 @@ def equal(one, two):
 def unbool(element, true=object(), false=object()):
     """
     A hack to make True and 1 and False and 0 unique for ``uniq``.
+
+    Recurses through an arbitrarily deep object and unique-ifies True/1 and
+    False/0. Also converts arrays/objects into immutable/hashable alternatives.
+    We have to copy the items anyway to avoid unexpected mutations, so we might
+    as well make the imminent equality check simpler.
     """
 
     if element is True:
         return true
     elif element is False:
         return false
+    elif isinstance(element, list) or isinstance(element, tuple):
+        return tuple(map(unbool, element))
+    elif isinstance(element, dict):
+        # Convert dicts to frozensets of 2-tuples. For equality checks, that's
+        # a reasonable hashable alternative to dicts.
+        return frozenset(map(unbool, element.items()))
     return element
 
 

jsonschema/tests/test_jsonschema_test_suite.py

@@ -87,26 +87,6 @@ def narrow_unicode_build(test):  # pragma: no cover
             subject="host-name",
             description="ends with hyphen",
         )(test)
-        or skip(
-            message=bug(686),
-            subject="uniqueItems",
-            description="[0] and [false] are unique",
-        )(test)
-        or skip(
-            message=bug(686),
-            subject="uniqueItems",
-            description="[1] and [true] are unique",
-        )(test)
-        or skip(
-            message=bug(686),
-            subject="uniqueItems",
-            description="nested [0] and [false] are unique",
-        )(test)
-        or skip(
-            message=bug(686),
-            subject="uniqueItems",
-            description="nested [1] and [true] are unique",
-        )(test)
     ),
 )
 
@@ -161,26 +141,6 @@ def narrow_unicode_build(test):  # pragma: no cover
             subject="hostname",
             description="ends with hyphen",
         )(test)
-        or skip(
-            message=bug(686),
-            subject="uniqueItems",
-            description="[0] and [false] are unique",
-        )(test)
-        or skip(
-            message=bug(686),
-            subject="uniqueItems",
-            description="[1] and [true] are unique",
-        )(test)
-        or skip(
-            message=bug(686),
-            subject="uniqueItems",
-            description="nested [0] and [false] are unique",
-        )(test)
-        or skip(
-            message=bug(686),
-            subject="uniqueItems",
-            description="nested [1] and [true] are unique",
-        )(test)
     ),
 )
 
@@ -234,26 +194,6 @@ def narrow_unicode_build(test):  # pragma: no cover
             subject="hostname",
             description="ends with hyphen",
         )(test)
-        or skip(
-            message=bug(686),
-            subject="uniqueItems",
-            description="[0] and [false] are unique",
-        )(test)
-        or skip(
-            message=bug(686),
-            subject="uniqueItems",
-            description="[1] and [true] are unique",
-        )(test)
-        or skip(
-            message=bug(686),
-            subject="uniqueItems",
-            description="nested [0] and [false] are unique",
-        )(test)
-        or skip(
-            message=bug(686),
-            subject="uniqueItems",
-            description="nested [1] and [true] are unique",
-        )(test)
     ),
 )
 
@@ -327,26 +267,6 @@ def narrow_unicode_build(test):  # pragma: no cover
                 "validation of binary-encoded media type documents"
             ),
         )(test)
-        or skip(
-            message=bug(686),
-            subject="uniqueItems",
-            description="[0] and [false] are unique",
-        )(test)
-        or skip(
-            message=bug(686),
-            subject="uniqueItems",
-            description="[1] and [true] are unique",
-        )(test)
-        or skip(
-            message=bug(686),
-            subject="uniqueItems",
-            description="nested [0] and [false] are unique",
-        )(test)
-        or skip(
-            message=bug(686),
-            subject="uniqueItems",
-            description="nested [1] and [true] are unique",
-        )(test)
     ),
 )