News for hackers. Stuff that matters.
Re:Sorting a million 32-bit integers in 2MB of RAM using Python by eru on Saturday October 25, 2008 @07:04AM (#343495)
Ah, I made a mistake with compressing the real file - I assumed 2 Million 16 Bit numbers.

Using 1 Million 32 Bit numbers I still get down to 1891867 Bytes with 7zip. That's less than 2 MB but more than the theoretic minimum of 13511116 bits (=1688889.5 Byte).

There are no comments on this comment yet.