diff --git a/doc/changelog.rst b/doc/changelog.rst
index a8d3af11..dfd18c56 100644
--- a/doc/changelog.rst
+++ b/doc/changelog.rst
@@ -48,6 +48,7 @@ Engine
   as originally guarded by ``ngravcomp``. Since the engine uses these integers as flags (zero vs. non-zero), the new
   flags are honest boolean properties, writeable from the Python bindings at runtime. The field ``ngravcomp`` is
   deprecated and will be removed in a future release.
+- Replaced quadratic scratch in native island discovery with a linear-memory disjoint set. Contribution by :github:user:`teerthsharma`.
 
 .. admonition:: Breaking API changes
    :class: attention