~bzr-pqm/bzr/bzr.dev

Remove the double getattr() for self._cache.
The common case is that prev and next both exist, so tweak for that case.

added added

removed removed

return key in self._cache

def __getitem__(self, key):

node = self._cache[key]

cache = self._cache

node = cache[key]

# Inlined from _record_access to decrease the overhead of __getitem__

# We also have more knowledge about structure if __getitem__ is

# succeeding, then we know that self._most_recently_used must not be

if next_key is None:

node_next = None

else:

node_next = self._cache[next_key]

node_next = cache[next_key]

node_next.prev = node_prev

100

# Insert this node at the front of the list

100

101

node.next_key = mru.key