--- a/mercurial/bookmarks.py	Mon Jul 10 17:10:56 2017 +0200
+++ b/mercurial/bookmarks.py	Mon Jul 10 17:22:17 2017 +0200
@@ -579,10 +579,11 @@
 
     if changed:
         tr = trfunc()
+        changes = []
         for b, node, writer, msg in sorted(changed):
-            localmarks[b] = node
+            changes.append((b, node))
             writer(msg)
-        localmarks.recordchange(tr)
+        localmarks.applychanges(repo, tr, changes)
 
 def incoming(ui, repo, other):
     '''Show bookmarks incoming from other to repo