Показать сообщение отдельно
  #1  
Старый 30.11.2014, 15:19
aquatell aquatell вне форума
Прохожий
 
Регистрация: 21.04.2011
Сообщения: 31
Репутация: 10
По умолчанию Нужно перемешать строки в текстовом файле 25 гб

Всем привет, такая задачка нужно перемешать строки в текстовом файле размером 25 гб порядка 520 млн строк как можно сделать наиболее быстро нужен какой то алгоритм пусть и примитивный но чтобы работал, кто подскажет?
Теоретически алгоритм есть, но незнаю как реализовать технически:
1) Подсчитать количество строк в файле
2) Берем случайные 2 строки из общего количества и меняем их местами.
3) Количество замен нужно как минимум половина от общего кол-во строк / 2 потому что меняем только 2 строки
Ответить с цитированием