On: Nearly All Binary Searches and Mergesorts are Brok...

[jedbrown]

> I see that the standard only requires 4 minimum

Oh really? What standard? C99 section 5.2.4.2.1 says 16 bits minimum for int, 32 bits for long, 64 for long long. There may not exist 64-bit architectures with 16-byte ints, but that's not prevented by the standard.

[Groxx → jedbrown]

I just pulled from here, no idea if there's something more accurate: http://en.wikipedia.org/wiki/Long_integer

[jedbrown → Groxx]

Sorry, I misread comment. Long ints have a 4-byte minimum, plaint ints have a 2-byte minimum.