Serhiy Storchaka added the comment: May be using the free list for keys will restore performance. ---------- nosy: +benjamin.peterson, pitrou _______________________________________ Python tracker <report at bugs.python.org> <http://bugs.python.org/issue16465> _______________________________________