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

[sparky]

Nit: ints are still 32 bits on most 64-bit systems ( http://en.wikipedia.org/wiki/64-bit#Specific_data_models )

Example:

  mrj10@mjlap:~$ uname -m
  x86_64
  mrj10@mjlap:~$ cat test.c
  #include <stdio.h>
  int main()
  {
    printf("%zu\n",sizeof(int));
    return 0;  
  }
  mrj10@mjlap:~$ gcc test.c -o test
  mrj10@mjlap:~$ ./test
  4

[Groxx → sparky]

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.

[jedbrown → Groxx]

> 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.