News for hackers. Stuff that matters.

A comment on Sorting 1 million 8-digit decimal numbers in 1MB of RAM .

Re:Sorting 1 million 8-digit decimal numbers in 1MB of RAM by Zenst on Sunday October 21, 2012 @01:57PM (#4680271)
Just a thought but given "have a computer with 1M of RAM and no other local storage. I must use it to accept 1 million 8-digit decimal numbers over a TCP connection, "

I was wondering why you can't use TCP as a form of storage, possibly many ways but latency and buffers would actualy work for you as crude storage. Not that it is need in this case but it is one form of queue that could be abused to store data.

[ Parent | on HN ]
Re:Sorting 1 million 8-digit decimal numbers in 1MB of RAM by Someone on Sunday October 21, 2012 @06:00PM (#4680989)
If you go that way: mail all numbers as message subjects to your GMail account, then list your messages alphabetically.

You can 'store' data in DNS, too by, measuring response time to non-existent domains. The first lookup stores a one; skip it if you want to store a zero, the second one destructively reads it with some probability of data loss.

[ Parent | on HN ]
Re:Sorting 1 million 8-digit decimal numbers in 1MB of RAM by greenyoda on Sunday October 21, 2012 @05:05PM (#4680832)
That was actually suggested by one of the replies:

http://stackoverflow.com/questions/12748246/sorting-1-millio...

[ Parent | on HN ]
Re:Sorting 1 million 8-digit decimal numbers in 1MB of RAM by Zenst on Sunday October 21, 2012 @05:38PM (#4680935)
I must of missed that one, though good too know I'm just as sane as others out there. Many forms of storage that most forget is out there as not directly obvious. Even the display ram is usable - blame my ZX81 days for that perversion.
[ Parent | on HN ]