News for hackers. Stuff that matters.
Re:Dual-Pivot Binary Search by banachtarski on Thursday February 06, 2014 @11:46AM (#7191255)
Why stop at two pivots? At what point does adding pivots reduce speed? Is there an easy to compute heuristic to determine how many pivots makes sense?

These would be my follow up questions.

Re:Dual-Pivot Binary Search by vkostyukov on Friday February 07, 2014 @04:11AM (#7195438)
These are very good questions. The thing is we actually stopped at two pivots. But you can try to obtain the recurrent relation for three pivots by you own using the steps provided in the post.