[issue28199] Compact dict resizing is doing too much work

Serhiy Storchaka report at bugs.python.org
Mon Sep 19 00:52:58 EDT 2016


Serhiy Storchaka added the comment:

> (After OrderedDict implementation is improved, functools.lru_cache can use OrderedDict and remove doubly linked list too.)

functools.lru_cache can use just ordered dict. But simple implementation is 1.5 times slower. I'm working on this.

I think that changing implementation of lru_cache and OrderedDict is a new feature and can came only in 3.7, when new dict implementation will be more tested.

----------

_______________________________________
Python tracker <report at bugs.python.org>
<http://bugs.python.org/issue28199>
_______________________________________


More information about the Python-bugs-list mailing list