comparison mercurial/util.py @ 39563:b31b01f93b11

util: properly copy lrucachedict instances

Previously, copy() only worked if the cache was full. We teach
copy() to only copy defined nodes.

Differential Revision: https://phab.mercurial-scm.org/D4498

39562:067f7d2c7d60

        self._cache.clear()

    def copy(self):
        result = lrucachedict(self._capacity)
        n = self._head.prev
        # Iterate in oldest-to-newest order, so the copy has the right ordering
        for i in range(len(self._cache)):
            result[n.key] = n.value
            n = n.prev
        return result

    def _movetohead(self, node):
        """Mark a node as the newest, making it the new head.

39563:b31b01f93b11

        self._cache.clear()

    def copy(self):
        result = lrucachedict(self._capacity)

        # We copy entries by iterating in oldest-to-newest order so the copy
        # has the correct ordering.

        # Find the first non-empty entry.
        n = self._head.prev
        while n.key is _notset and n is not self._head:
            n = n.prev

        for i in range(len(self._cache)):
            result[n.key] = n.value
            n = n.prev

        return result

    def _movetohead(self, node):
        """Mark a node as the newest, making it the new head.