News for hackers. Stuff that matters.

A comment on On the Worst-Case Complexity of TimSort. Parent comment

Re:On the Worst-Case Complexity of TimSort by e12e on Friday August 31, 2018 @05:17PM (#17888668)
> Amazing there is still something to find in a sort algorithm.

While more of an implementation detail, you might enjoy:

https://ai.googleblog.com/2006/06/extra-extra-read-all-about...

if you haven't seen it.

Discussed at the time and later, eg:

https://news.ycombinator.com/item?id=1130463

https://news.ycombinator.com/item?id=14906429

[ Parent | on HN ]

There are no comments on this comment yet.