diff --git a/newsfragments/3849.added.md b/newsfragments/3849.added.md
new file mode 100644
index 00000000000..8aa9a55df03
--- /dev/null
+++ b/newsfragments/3849.added.md
@@ -0,0 +1 @@
+Implement `ExactSizeIterator` for `set` and `frozenset` iterators on `abi3` feature.
diff --git a/newsfragments/3849.changed.md b/newsfragments/3849.changed.md
new file mode 100644
index 00000000000..ee8dfbf5b2c
--- /dev/null
+++ b/newsfragments/3849.changed.md
@@ -0,0 +1 @@
+`PySet` and `PyFrozenSet` iterators now always iterate the equivalent of `iter(set)`. (A "fast path" with no noticeable performance benefit was removed.)