3 ms·

How does this compare with e.g. Timsort[0]? [0]: http://svn.python.org/projects/python/trunk/Objects/listsort.txt http://svn.python.org/projects/python/trunk/O

• psykotic 14y ago
  What makes timsort fast is how it adapts to common patterns in the data (sorted runs, etc). Paul isn't trying to do any of that.