diff --git a/debian/changelog b/debian/changelog
index 9df2ba3648..e626991785 100644
--- a/debian/changelog
+++ b/debian/changelog
@@ -5,6 +5,12 @@ git-annex (4.20130816) UNRELEASED; urgency=low
     a video, and downloads the video file.
   * web special remote: Also support using quvi, for getting files,
     or checking if files exist in the web.
+  * unused: Is now a minimum of 30 times faster, and typically many
+    more times than that (when a repository has several branches).
+    (Thanks, guilhem for the patch.)
+  * unused: Bug fix: Files that are only present staged in the index,
+    but not in the tree will not be seen as unused.
+    (Thanks, guilhem for the patch.)
   * Debian: Run the builtin test suite as an autopkgtest.
   * Debian: Recommend ssh-askpass, which ssh will use when the assistant
     is run w/o a tty. Closes: #719832
diff --git a/doc/bugs/added_branches_makes___39__git_annex_unused__39___slow.mdwn b/doc/bugs/added_branches_makes___39__git_annex_unused__39___slow.mdwn
index 46024e5007..95751527b3 100644
--- a/doc/bugs/added_branches_makes___39__git_annex_unused__39___slow.mdwn
+++ b/doc/bugs/added_branches_makes___39__git_annex_unused__39___slow.mdwn
@@ -79,3 +79,9 @@ What version of git-annex are you using? On what operating system?
 	git-annex version: 3.20130216
 
 On current Debian sid/experimental
+
+> [[Done]], thanks to guilhem. We ended up using a different algorythm
+> which is faster yet, basically it now does a diff-index between the
+> index and each branch for its second stage bloom filter.
+> Speedup is 30x with 0 (or 1?) branch, and then massive for each
+> additional branch. --[[Joey]]