Author xiang.zhang
Recipients abarry, alakyadav, belopolsky, eric.snow, rhettinger, serhiy.storchaka, xiang.zhang
Date 2016-07-27.03:08:06
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1469588887.76.0.0429939373551.issue27576@psf.upfronthosting.co.za>
In-reply-to
Content
I write a new version restoring the fast path for dict. It now uses PyDict_Next and seems to be much faster than the path using keys.

[cpython]$ ./python -m timeit -s 'from collections import OrderedDict; d = {"a":1,"c":2,"b":3,"d":4}' 'OrderedDict(d)'
1000000 loops, best of 3: 0.639 usec per loop
[cpython]$ ./python -m timeit -s 'from collections import OrderedDict; d = {"a":1,"c":2,"b":3,"d":4}' 'OrderedDict(d)'
1000000 loops, best of 3: 0.372 usec per loop
History
Date User Action Args
2016-07-27 03:08:07xiang.zhangsetrecipients: + xiang.zhang, rhettinger, belopolsky, eric.snow, serhiy.storchaka, abarry, alakyadav
2016-07-27 03:08:07xiang.zhangsetmessageid: <1469588887.76.0.0429939373551.issue27576@psf.upfronthosting.co.za>
2016-07-27 03:08:07xiang.zhanglinkissue27576 messages
2016-07-27 03:08:07xiang.zhangcreate