diff --git a/.changeset/wise-donkeys-deliver.md b/.changeset/wise-donkeys-deliver.md
new file mode 100644
index 000000000..b9b033ebd
--- /dev/null
+++ b/.changeset/wise-donkeys-deliver.md
@@ -0,0 +1,7 @@
+---
+"@apollo/federation-internals": patch
+"@apollo/composition": patch
+"@apollo/query-planner": patch
+---
+
+Use sets instead of arrays for tracking schema type/directive referencers.