News for hackers. Stuff that matters.
Re:Ask HN: What is your favorite CS paper? by Denzel on Thursday August 24, 2017 @10:57PM (#15095791)
Different people have different reactions. That line is actually what piqued my interest.

Since AP CompSci in HS it's been hammered into students that any sort based on comparisons has a strict lower bound of O(n*log n).

And sorting is particularly important in search engines, of which I've been working on.

So, an algorithm that drastically improves the speed of sorting would actually open up a few more possibilities to consider.

Thanks for sharing the paper KirinDave, I plan to read it.

There are no comments on this comment yet.