diff -r 8256962e798c -r 6e2259847f5f mercurial/localrepo.py
--- a/mercurial/localrepo.py	Sat May 05 11:21:41 2018 +0900
+++ b/mercurial/localrepo.py	Sat May 05 11:34:03 2018 +0900
@@ -1029,11 +1029,7 @@
 
     def nodebookmarks(self, node):
         """return the list of bookmarks pointing to the specified node"""
-        marks = []
-        for bookmark, n in self._bookmarks.iteritems():
-            if n == node:
-                marks.append(bookmark)
-        return sorted(marks)
+        return self._bookmarks.names(node)
 
     def branchmap(self):
         '''returns a dictionary {branch: [branchheads]} with branchheads