Skip to content

opportunity356/external-sort

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

2 Commits
 
 
 
 
 
 

Repository files navigation

####Requirements Для запуска нужен Python 3.5+

####Run Решение состоит из двух скриптов:

  1. generate_file.py
    Генерирует файлы со случайным набором строк, состоящих из букв латинского алфавита в нижнем и вернем регистрах, а также из цифр Скрипт принимает три параметра:

    • -f (имя файла, который будет создан)
    • -n (количество строк в файле)
    • -l (максимальная длинна строки) Пример запуска: python generate_file.py -f data.txt -n 10000 -l 1000
  2. 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

About

My own implementation of external sort

Resources

License

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published