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