diff -r cf7711887b4a Lib/functools.py --- a/Lib/functools.py Mon Nov 07 19:01:27 2016 -0500 +++ b/Lib/functools.py Tue Nov 08 13:19:24 2016 +0900 @@ -15,13 +15,12 @@ try: from _functools import reduce except ImportError: pass from abc import get_cache_token -from collections import namedtuple from types import MappingProxyType from weakref import WeakKeyDictionary from reprlib import recursive_repr try: from _thread import RLock except ImportError: @@ -397,13 +396,72 @@ ################################################################################ ### LRU Cache function decorator ################################################################################ -_CacheInfo = namedtuple("CacheInfo", ["hits", "misses", "maxsize", "currsize"]) +# from collections import namedtuple +# _CacheInfo = namedtuple("CacheInfo", ["hits", "misses", "maxsize", "currsize"]) + +# Since functools is imported often, we avoid to use namedtuple constructer. +# Following lines is copy of _CacheInfo._source generated by namedtuple. + +from builtins import property as _property, tuple as _tuple +from operator import itemgetter as _itemgetter +from collections import OrderedDict + +class CacheInfo(tuple): + 'CacheInfo(hits, misses, maxsize, currsize)' + + __slots__ = () + + _fields = ('hits', 'misses', 'maxsize', 'currsize') + + def __new__(_cls, hits, misses, maxsize, currsize): + 'Create new instance of CacheInfo(hits, misses, maxsize, currsize)' + return _tuple.__new__(_cls, (hits, misses, maxsize, currsize)) + + @classmethod + def _make(cls, iterable, new=tuple.__new__, len=len): + 'Make a new CacheInfo object from a sequence or iterable' + result = new(cls, iterable) + if len(result) != 4: + raise TypeError('Expected 4 arguments, got %d' % len(result)) + return result + + def _replace(_self, **kwds): + 'Return a new CacheInfo object replacing specified fields with new values' + result = _self._make(map(kwds.pop, ('hits', 'misses', 'maxsize', 'currsize'), _self)) + if kwds: + raise ValueError('Got unexpected field names: %r' % list(kwds)) + return result + + def __repr__(self): + 'Return a nicely formatted representation string' + return self.__class__.__name__ + '(hits=%r, misses=%r, maxsize=%r, currsize=%r)' % self + + def _asdict(self): + 'Return a new OrderedDict which maps field names to their values.' + return OrderedDict(zip(self._fields, self)) + + def __getnewargs__(self): + 'Return self as a plain tuple. Used by copy and pickle.' + return tuple(self) + + hits = _property(_itemgetter(0), doc='Alias for field number 0') + + misses = _property(_itemgetter(1), doc='Alias for field number 1') + + maxsize = _property(_itemgetter(2), doc='Alias for field number 2') + + currsize = _property(_itemgetter(3), doc='Alias for field number 3') + + +_CacheInfo = CacheInfo +del CacheInfo + class _HashedSeq(list): """ This class guarantees that hash() will be called no more than once per element. This is important because the lru_cache() will hash the key multiple times on a cache miss.