3 ms·
Python uses Timsort[1]. They provide benchmarks and details at [2]. [1] https://en.wikipedia.org/wiki/Timsort https://en.wikipedia.org/wiki/Timsort [2] https:
by jshprentz 6y ago
Python uses Timsort[1]. They provide benchmarks and details at [2].
[1] https://en.wikipedia.org/wiki/Timsort https://en.wikipedia.org/wiki/Timsort
[2] https://svn.python.org/projects/python/trunk/Objects/listsort.txt https://svn.python.org/projects/python/trunk/Objects/listsor...
- Dylan16807 6y agoThey also give details about the string implementation. I mean a guarantee that it meets some baseline efficiency that you can depend on across time and different implementations. Does that exist?