Add test case with custom sequance type

Author: nezhar

jsonschema/_utils.py

@@ -217,33 +217,27 @@ def uniq(container):
     """
     Check if all of a container's elements are unique.
 
-    Successively tries first to rely that the elements are hashable, then
-    falls back on them being sortable, and finally falls back on brute
-    force.
+    Successively tries first to rely that the elements are being sortable
+    and finally falls back on brute force.
     """
-
     try:
-        return len(set(unbool(i) for i in container)) == len(container)
-    except TypeError:
-        try:
-            sort = sorted(unbool(i) for i in container)
-            sliced = itertools.islice(sort, 1, None)
-
-            for i, j in zip(sort, sliced):
-                if isinstance(i, list) and isinstance(j, list):
-                    return not list_equal(i, j)
-                if i == j:
+        sort = sorted(unbool(i) for i in container)
+        sliced = itertools.islice(sort, 1, None)
+
+        for i, j in zip(sort, sliced):
+            return not list_equal(list(i), list(j))
+
+    except (NotImplementedError, TypeError):
+        seen = []
+        for e in container:
+            e = unbool(e)
+
+            for i in seen:
+                if isinstance(i, dict) and isinstance(e, dict):
+                    if dict_equal(i, e):
+                        return False
+                elif i == e:
                     return False
 
-        except (NotImplementedError, TypeError):
-            seen = []
-            for e in container:
-                e = unbool(e)
-
-                for i in seen:
-                    if isinstance(i, dict) and isinstance(e, dict):
-                        if dict_equal(i, e):
-                            return False
-
-                seen.append(e)
+            seen.append(e)
     return True

jsonschema/tests/test_validators.py

@@ -1,4 +1,4 @@
-from collections import deque
+from collections import deque, namedtuple
 from contextlib import contextmanager
 from decimal import Decimal
 from io import BytesIO
@@ -1088,6 +1088,42 @@ def test_it_properly_formats_tuples_in_errors(self):
             TupleValidator({"uniqueItems": True}).validate((1, 1))
         self.assertIn("(1, 1) has non-unique elements", str(e.exception))
 
+    def test_check_redefined_sequence(self):
+        """
+        Allow array to validate against another defined sequence type
+        """
+        schema = {
+            "type": "array",
+            "uniqueItems": True
+        }
+
+        MyMapping = namedtuple('MyMapping', 'a, b')
+
+        Validator = validators.extend(
+            self.Validator,
+            type_checker=self.Validator.TYPE_CHECKER.redefine(
+                "array",
+                lambda checker, thing: isinstance(thing, (list, deque)),
+            )
+        )
+
+        validator = Validator(schema)
+        validator.validate(deque(['a', None, '1', '', True]))
+        with self.assertRaises(exceptions.ValidationError):
+            validator.validate(deque(['a', 'b', 'a']))
+
+        validator.validate(deque([[False], [0]]))
+        with self.assertRaises(exceptions.ValidationError):
+            validator.validate(deque([[False], [False]]))
+
+        validator.validate([deque([False]), deque([0])])
+        with self.assertRaises(exceptions.ValidationError):
+            validator.validate([deque([False]), deque([False])])
+
+        validator.validate([MyMapping('a', 0), MyMapping('a', False)])
+        with self.assertRaises(exceptions.ValidationError):
+            validator.validate([MyMapping('a', False), MyMapping('a', False)])
+
 
 class AntiDraft6LeakMixin(object):
     """