Author vstinner
Recipients elliot.gorokhovsky, mdk, tim.peters, vstinner
Date 2016-11-14.17:32:50
SpamBayes Score -1.0
Marked as misclassified Yes
Message-id <1479144770.68.0.416919580207.issue28685@psf.upfronthosting.co.za>
In-reply-to
Content
Maybe we should investigate more optimizations on specialized lists.

PyPy uses a more compact structure for lists of integers for example. Something like compact strings, PEP 393, of Python 3.3, but for lists.

http://doc.pypy.org/en/latest/interpreter-optimizations.html#list-optimizations

But we are limited by the C API, so we cannot change deeply the C structure without breaking backward compatibility.


> # (difference is within std dev)

You can use perf timeit --compare-to to check if the result is significant or not, and it displays you the "N.NNx faster" or "N.NNx slower" if it's significant.

About benchmarks, I also would like to see a benchmark on the bad case, when specialization is not used. And not only on an empty list :-) For example, sort 1000 objects which implement compare operators and/or a sort function.
History
Date User Action Args
2016-11-14 17:32:50vstinnersetrecipients: + vstinner, tim.peters, mdk, elliot.gorokhovsky
2016-11-14 17:32:50vstinnersetmessageid: <1479144770.68.0.416919580207.issue28685@psf.upfronthosting.co.za>
2016-11-14 17:32:50vstinnerlinkissue28685 messages
2016-11-14 17:32:50vstinnercreate