} else if (arrTag == value::TypeTags::ArraySet) {
+        // An empty ArraySet may not have a collation, but we don't need one to definitively
+        // determine that the empty set doesn't contain the value we are checking.
         auto arrSet = value::getArraySetView(arrVal);
-        auto& values = arrSet->values();
-
-        const bool found = values.find({inputTag, inputVal}) != values.end();
-
-        return {false, value::TypeTags::Boolean, value::bitcastFrom<bool>(found)};
+        if (arrSet->size() == 0) {
+            return {false, value::TypeTags::Boolean, value::bitcastFrom<bool>(false)};
+        }
+        auto values = arrSet->values();