####Requirements Для запуска нужен Python 3.5+
####Run Решение состоит из двух скриптов:
-
generate_file.py
Генерирует файлы со случайным набором строк, состоящих из букв латинского алфавита в нижнем и вернем регистрах, а также из цифр Скрипт принимает три параметра:- -f (имя файла, который будет создан)
- -n (количество строк в файле)
- -l (максимальная длинна строки)
Пример запуска:
python generate_file.py -f data.txt -n 10000 -l 1000
-
external_sort.py
Сортирует файл используя алгоритм n-way merge sort и все доступные ядра компьютера Скрипт принимает четыре параметра:- -f (имя файла, который нужно отсортировать)
- -o (имя файла, в который нужно записать результат; по-умолчанию используется исходный файл)
- -m (максимальное количество памяти в байтах, которое может использовать один процесс; по-умолчанию равно 1 MB)
- -w (количество процессов для параллельного запуска)
Пример запуска:
python external_sort.py -f data.txt -o sorted.txt -m 10000 -w 2