diff --git a/more_itertools/more.py b/more_itertools/more.py
index deb8c29..ae84714 100644
--- a/more_itertools/more.py
+++ b/more_itertools/more.py
@@ -4279,7 +4279,7 @@ def all_unique(iterable, key=None):
     seenset_add = seenset.add
     seenlist = []
     seenlist_add = seenlist.append
-    for element in map(key, iterable) if key is not None else iterable:
+    for element in iterable if key is None else map(key, iterable):
         try:
             if element in seenset:
                 return False
diff --git a/tests/test_more.py b/tests/test_more.py
index 84d0822..e12888c 100644
--- a/tests/test_more.py
+++ b/tests/test_more.py
@@ -5160,7 +5160,7 @@ class AllUniqueTests(TestCase):
                 return False
 
             def __call__(self, x):
-                return x.lower()
+                return x.casefold()
 
         key = CaseFold()
         self.assertFalse(key)  # Sanity: the key itself is falsey