News for hackers. Stuff that matters.
Re:Sorting 1 million 8-digit decimal numbers in 1MB of RAM by thedufer on Sunday October 21, 2012 @01:03PM (#4680081)
Does anyone know what the original question was? Its clear from the answers that the input used to be some kind of stream (or, it was unspecified and everyone jumped on this interpretation), whereas now it is in ROM.
Re:Sorting 1 million 8-digit decimal numbers in 1MB of RAM by tikhonj on Sunday October 21, 2012 @01:06PM (#4680092)
No, the input is 1 million 8-digit decimal numbers over TCP.

The ROM is used to store the program itself, so the code doesn't take up any of the limited memory itself.

Re:Sorting 1 million 8-digit decimal numbers in 1MB of RAM by thedufer on Sunday October 21, 2012 @01:16PM (#4680129)
I misread it. Thanks.