News for hackers. Stuff that matters.
Re:Ask HN: What is your favorite CS paper? by KirinDave on Friday August 25, 2017 @12:14PM (#15099582)
When people say "conventional" sorting algorithms, they're usually talking about sorting algorithms based around pairwise comparison functions.

I note on slide 14 of this presentation, it looks like this is sort of the discriminator for selecting a better partitioning scheme. So it looks to me like this actually leverages a similar principle?

As we've seen in this thread and others, there are some other ways to measure and/or process that have different characteristics. Surely all of these deserve attention! So, thanks very much for sharing this.

There are no comments on this comment yet.