comparison mercurial/revlog.py @ 13258:c2661863f16f

revlog: introduce a cache for partial lookups

Partial lookups are always O(n), and often we look up the same
one multiple times.

13257:d1245ce817a8

        self._cache = None
        self._chunkcache = (0, '')
        self.index = []
        self._shallowroot = shallowroot
        self._parentdelta = 0

        v = REVLOG_DEFAULT_VERSION
        if hasattr(opener, 'options') and 'defversion' in opener.options:
            v = opener.options['defversion']
            if v & REVLOGNG:

                return node
            except (TypeError, LookupError):
                pass

    def _partialmatch(self, id):
        if len(id) < 40:
            try:
                # hex(node)[:...]
                l = len(id) // 2  # grab an even number of digits
                bin_id = bin(id[:l * 2])
                nl = [n for n in self.nodemap if n[:l] == bin_id]
                nl = [n for n in nl if hex(n).startswith(id)]
                if len(nl) > 0:
                    if len(nl) == 1:
                        return nl[0]
                    raise LookupError(id, self.indexfile,
                                      _('ambiguous identifier'))
                return None
            except TypeError:

13258:c2661863f16f

        self._cache = None
        self._chunkcache = (0, '')
        self.index = []
        self._shallowroot = shallowroot
        self._parentdelta = 0
        self._pcache = {}

        v = REVLOG_DEFAULT_VERSION
        if hasattr(opener, 'options') and 'defversion' in opener.options:
            v = opener.options['defversion']
            if v & REVLOGNG:

                return node
            except (TypeError, LookupError):
                pass

    def _partialmatch(self, id):
        if id in self._pcache:
            return self._pcache[id]

        if len(id) < 40:
            try:
                # hex(node)[:...]
                l = len(id) // 2  # grab an even number of digits
                bin_id = bin(id[:l * 2])
                nl = [n for n in self.nodemap if n[:l] == bin_id]
                nl = [n for n in nl if hex(n).startswith(id)]
                if len(nl) > 0:
                    if len(nl) == 1:
                        self._pcache[id] = nl[0]
                        return nl[0]
                    raise LookupError(id, self.indexfile,
                                      _('ambiguous identifier'))
                return None
            except TypeError: