News for hackers. Stuff that matters.
Re:Ask HN: What is your favorite CS paper? by KirinDave on Thursday August 24, 2017 @04:04PM (#15093570)
> In fact, I'm not aware of any systematic way of deriving discrimination-suitable orderings from binary predicates -- it might be an open research problem, as far as I am aware.

That'd be an even more remarkable discovery in light of the stuff you worked on though, wouldn't it?

Re:Ask HN: What is your favorite CS paper? by kraghen on Thursday August 24, 2017 @04:14PM (#15093660)
It might, I never really discussed this aspect with Fritz! For my thesis I was mostly focussed on applications to database queries, and I never encountered any concrete examples of orderings that couldn't be dealt with in an obvious way using discrimination based sorting.