6 ms·
In Python 3.7, the Timsort was sped-up another 40 to 75% for homogenous lists (just some of the common cases). It works by replacing Python's slow generic PyOb
by raymondh 8y ago
In Python 3.7, the Timsort was sped-up another 40 to 75% for homogenous lists (just some of the common cases).
It works by replacing Python's slow generic PyObject_RichCompareBool() with a type-specialized comparison function.
* https://docs.python.org/3/whatsnew/3.7.html#optimizations https://docs.python.org/3/whatsnew/3.7.html#optimizations
* https://bugs.python.org/issue28685 https://bugs.python.org/issue28685