diff --git a/CHANGES b/CHANGES
index ced0e309a4..0cbc680153 100644
--- a/CHANGES
+++ b/CHANGES
@@ -1,3 +1,8 @@
+6352.	[bug]		Decrease lock contention during RBTDB tree pruning
+			introduced in change 6319 by making the prunenodes list
+			bucketed and not cleaning up nodes recursively within a
+			single prune_tree() call. [GL #4596]
+
 6350.	[bug]		Address use after free in expire_lru_headers. [GL #4495]
 
 	--- 9.16.48 released ---
diff --git a/doc/notes/notes-current.rst b/doc/notes/notes-current.rst
index ed190b103e..c70f4d0f85 100644
--- a/doc/notes/notes-current.rst
+++ b/doc/notes/notes-current.rst
@@ -35,7 +35,9 @@ Feature Changes
 Bug Fixes
 ~~~~~~~~~
 
-- None.
+- A regression in cache-cleaning code enabled memory use to grow
+  significantly more quickly than before, until the configured
+  ``max-cache-size`` limit was reached. This has been fixed. :gl:`#4596`
 
 - A use-after-free assertion might get triggered when the overmem cache
   cleaning triggers. :gl:`#4595`