Skip to content

Latest commit

 

History

History
31 lines (20 loc) · 992 Bytes

README.md

File metadata and controls

31 lines (20 loc) · 992 Bytes

large-file-sorting

Large text file alphabetical sorting algorithm implementation.

Linting

Usage

Simply run below command:

python3 sorter.py

Application uses standard libraries so you don't need to install any requirements.

On first run app will generate large text file test.txt. You can specify it's size by changing number of lines and line length.

Algorithm

App sort file with external merge algorithm. Big file sliced by small portions that can easily fit into RAM. Each chunk then sorting and after that chunks merged into chunk composition. Last chunk composition is sorted source file.

merging scheme

Contacts

Up