On: Nearly all binary searches and mergesorts are broken (2006)

[kragen]

well, it'd be nice if it turned out that it was a consequence of some other well-known structure that was more general than just 'subsets of the integers'. but maybe it isn't.