binary searches in phobos

[Andrey Khropov]

Karen Lanrap wrote:

> At least the searches in phobos/internal/switch.d fail when the 
> length of the searched list reaches int.max/2, because a signed shift 
> is executed instead of an unsigned shift to compute the new "mid" 
> index for checking.
> 
> Should this considered to be a bug---or as an academic detection 
> only?

It's actually a very famous bug:

http://googleresearch.blogspot.com/2006/06/extra-extra-read-all-about-it-nearly.
html

-- 
'non-optimal' is a politically correct term for s**t