Sorting 1 million 8-digit numbers in 1 MB of RAM
Mam komputer z 1 MB pamięci RAM i żadnym innym lokalnym magazynem. Muszę go użyć do zaakceptowania 1 miliona 8-cyfrowych liczb dziesiętnych przez połączenie TCP, posortowania ich, a następnie wysłania posortowanej listy przez inne połączenie TCP.
Lista numerów może zawierać duplikaty, których nie mogę odrzucić. Kod zostanie umieszczony w ROM, więc nie muszę odejmować rozmiaru mojego kodu od 1 MB. Mam już kod do sterowania portem Ethernet i obsługi połączeń TCP / IP i wymaga on 2 KB dla danych stanu, w tym bufora o wielkości 1 KB, przez który kod odczytuje i zapisuje dane. Czy istnieje rozwiązanie tego problemu?
Źródła pytań i odpowiedzi: