edited title
Link
einpoklum
  • 124k
  • 66
  • 370
  • 755

Sorting 1 million 8-decimal-digit numbers inwith 1 MB of RAM

fix dead link
Source Link
phuclv
  • 39.6k
  • 15
  • 170
  • 491

I have a computer with 1 MB of RAM and no other local storage. I must use it to accept 1 million 8-digit decimal numbers over a TCP connection, sort them, and then send the sorted list out over another TCP connection.

The list of numbers may contain duplicates, which I must not discard. The code will be placed in ROM, so I need not subtract the size of my code from the 1 MB. I already have code to drive the Ethernet port and handle TCP/IP connections, and it requires 2 KB for its state data, including a 1 KB buffer via which the code will read and write data. Is there a solution to this problem?

Sources Of Question And Answer:
  

slashdot.org

cleaton.netcleaton.net

I have a computer with 1 MB of RAM and no other local storage. I must use it to accept 1 million 8-digit decimal numbers over a TCP connection, sort them, and then send the sorted list out over another TCP connection.

The list of numbers may contain duplicates, which I must not discard. The code will be placed in ROM, so I need not subtract the size of my code from the 1 MB. I already have code to drive the Ethernet port and handle TCP/IP connections, and it requires 2 KB for its state data, including a 1 KB buffer via which the code will read and write data. Is there a solution to this problem?

Sources Of Question And Answer:
 slashdot.org

cleaton.net

I have a computer with 1 MB of RAM and no other local storage. I must use it to accept 1 million 8-digit decimal numbers over a TCP connection, sort them, and then send the sorted list out over another TCP connection.

The list of numbers may contain duplicates, which I must not discard. The code will be placed in ROM, so I need not subtract the size of my code from the 1 MB. I already have code to drive the Ethernet port and handle TCP/IP connections, and it requires 2 KB for its state data, including a 1 KB buffer via which the code will read and write data. Is there a solution to this problem?

Sources Of Question And Answer: 

slashdot.org

cleaton.net

Copy edited.
Source Link
Peter Mortensen
  • 31k
  • 22
  • 108
  • 132

Sorting 1 million 8-digit numbers in 1MB1 MB of RAM

I have a computer with 1M1 MB of RAM and no other local storage. I must use it to accept 1 million 8-digit decimal numbers over a TCP connection, sort them, and then send the sorted list out over another TCP connection. 

The list of numbers may contain duplicates, which I must not discard. The code will be placed in ROM, so I need not subtract the size of my code from the 1M1 MB. I already have code to drive the ethernetEthernet port and handle TCP/IP connections, and it requires 2k2 KB for its state data, including a 1k1 KB buffer via which the code will read and write data. Is there a solution to this problem?

Sources Of Question And Answer:
slashdot.org

cleaton.net

Sorting 1 million 8-digit numbers in 1MB of RAM

I 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, sort them, and then send the sorted list out over another TCP connection. The list of numbers may contain duplicates, which I must not discard. The code will be placed in ROM, so I need not subtract the size of my code from the 1M. I already have code to drive the ethernet port and handle TCP/IP connections, and it requires 2k for its state data, including a 1k buffer via which the code will read and write data. Is there a solution to this problem?

Sources Of Question And Answer:
slashdot.org

cleaton.net

Sorting 1 million 8-digit numbers in 1 MB of RAM

I have a computer with 1 MB of RAM and no other local storage. I must use it to accept 1 million 8-digit decimal numbers over a TCP connection, sort them, and then send the sorted list out over another TCP connection. 

The list of numbers may contain duplicates, which I must not discard. The code will be placed in ROM, so I need not subtract the size of my code from the 1 MB. I already have code to drive the Ethernet port and handle TCP/IP connections, and it requires 2 KB for its state data, including a 1 KB buffer via which the code will read and write data. Is there a solution to this problem?

Sources Of Question And Answer:
slashdot.org

cleaton.net

edited link and formatted body text
Source Link
Tejus Prasad
  • 6.4k
  • 7
  • 48
  • 75
Loading
Notice removed Reward existing answer by Renat Gilmanov
Bounty Ended with Joe Fitzsimons's answer chosen by Renat Gilmanov
added 80 characters in body
Source Link
Loading
Notice added Reward existing answer by Renat Gilmanov
Bounty Started worth 200 reputation by Renat Gilmanov
Notice removed Draw attention by Favourite Onwuemene
Bounty Ended with Renat Gilmanov's answer chosen by Favourite Onwuemene
Question Protected by CommunityBot
Post Made Community Wiki by Marichyasana
title fix
Link
Arkady
  • 14.7k
  • 8
  • 42
  • 47
Loading
edited title; edited title
Link
Jeff Atwood
  • 63.7k
  • 48
  • 150
  • 153
Loading
edited tags
Link
Mechanical snail
  • 30.1k
  • 14
  • 88
  • 113
Loading
Notice added Draw attention by Favourite Onwuemene
Bounty Started worth 50 reputation by Favourite Onwuemene
Source Link
Loading