diff --git a/CHANGELOG b/CHANGELOG
index c762e7ec65..66ae7e8bdc 100644
--- a/CHANGELOG
+++ b/CHANGELOG
@@ -1,9 +1,13 @@
 git-annex (7.20191115) UNRELEASED; urgency=medium
 
+  * Sped up many git-annex commands that operate on many files, by
+    using ByteStrings. Some commands like find got up to 60% faster.
   * Sped up many git-annex commands that operate on many files, by 
     avoiding reserialization of keys.
-    find is 7% faster; whereis is 3% faster; and git-annex get when
-    all files are already present is 5% faster
+    find got 7% faster; whereis 3% faster; and git-annex get when
+    all files are already present got 5% faster
+  * Sped up many git-annex commands that query the git-annex branch.
+    In particular whereis got 1.5% faster.
   * Stop displaying rsync progress, and use git-annex's own progress display
     for local-to-local repo transfers.
   * git-lfs: The url provided to initremote/enableremote will now be