Mercurial > public > mercurial-scm > hg-stable

diff mercurial/changelog.py @ 24030:828dc8db5515

Find changesets by keywords (author, files, the commit message), revision number or hash, or revset expression.
revlog: add __contains__ for fast membership test Because revlog implements __iter__, "rev in revlog" works but does silly O(n) lookup unexpectedly. So it seems good to add fast version of __contains__. This allows "rev in repo.changelog" in the next patch.
author Yuya Nishihara <yuya@tcha.org>
date Wed, 04 Feb 2015 21:25:57 +0900
parents e44399c494ab
children b5cd8c2f6e65
line wrap: on
line diff
--- a/mercurial/changelog.py	Mon Feb 02 19:58:41 2015 -0500
+++ b/mercurial/changelog.py	Wed Feb 04 21:25:57 2015 +0900
@@ -143,6 +143,11 @@
             if i not in self.filteredrevs:
                 return self.node(i)
 
+    def __contains__(self, rev):
+        """filtered version of revlog.__contains__"""
+        return (revlog.revlog.__contains__(self, rev)
+                and rev not in self.filteredrevs)
+
     def __iter__(self):
         """filtered version of revlog.__iter__"""
         if len(self.filteredrevs) == 0: