Re:Nearly All Binary Searches and Mergesorts are Broken (2006)
by Groxx on Wednesday February 17, 2010 @05:48AM
(#1131278)
Hah, yep, does the same on mine. Oh well. Thanks for the info. Long int gives me 8, but I see that the standard only requires 4 minimum, so I guess you can't rely on that either...
Eh. I'll still stick with infinite Integers if I'm worried about running out of space.
Re:Nearly All Binary Searches and Mergesorts are Broken (2006)
by jedbrown on Wednesday February 17, 2010 @07:32AM
(#1131377)
> 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.
Re:Nearly All Binary Searches and Mergesorts are Broken (2006)
by Groxx on Wednesday February 17, 2010 @07:52AM
(#1131398)
I just pulled from here, no idea if there's something more accurate: http://en.wikipedia.org/wiki/Long_integer
Example: