diff --git a/CHANGELOG.rst b/CHANGELOG.rst
index 81ff64640..8619e1deb 100644
--- a/CHANGELOG.rst
+++ b/CHANGELOG.rst
@@ -1,3 +1,6 @@
+
+* Fix undesired fallback to brute force container uniqueness check on certain input types
+
 v4.2.1
 ------
 
diff --git a/jsonschema/_utils.py b/jsonschema/_utils.py
index 0cfb84fdf..75d099eca 100644
--- a/jsonschema/_utils.py
+++ b/jsonschema/_utils.py
@@ -188,7 +188,7 @@ def uniq(container):
         sliced = itertools.islice(sort, 1, None)
 
         for i, j in zip(sort, sliced):
-            if _sequence_equal(i, j):
+            if equal(i, j):
                 return False
 
     except (NotImplementedError, TypeError):