|
Jak wszystkim zapewne wiadomo PHPe ma ograniczenie pamięci do 8MB standardowo zdefiniowane w php.ini. Zatem pewnym problemem jest napisanie programu, który radziłby sobie z dużą ilością danych. Ale chyba nie dla Was?
Zadanie polega na posortowaniu pliku, którego rozmiar przekracza wielkość pamięci. Plik zawiera wartości rozdzielone znakiem nowej linii "\n". Plik wyjściowy ma zawierać te same wartości posortowane i rozdzielone tym samym "\n".
Jak widać potrzebne bedą Wam przynajmniej 2 pliki na dysku. Do oceny będzie brany przede wszystkim algorytm sortowania (google->qsort) oraz ilość miejsca potrzebnego na "swap".
|