1111111 (14.08.2016 18:03, просмотров: 43) ответил Ксения на У меня в компьютере 2 Гб памяти, а нужен массив размером 3.5 Гб - как быть?
А входные данные они насколько велики? Если все гигабайты счетчиков разбить на участки и за один проход входного файла заполнить элементы от 0 до 999 (образно), сбросить на диск в файл в нужном месте, на втором проходе заполнить счетчики от 1000 до 1999 итд. Размер массива счетчиков регулировать в зависимости от количества оперативки. Вся работа с диском будет линейной как на входе так и на выходе, рандомные записи будут только в оперативке. При горах оперативки алгоритм сработает за один проход. Чем меньше, тем больше проходов. Имхо при заданных ограничениях быстрее не сделать в принципе.
пс. извиняте если баяню, нить рассуждений уже давно потерялась в теориях функционирования ос