oleggr / large-file-sorting

Large file alphabetical sorting algorithm implementation

Geek Repo:Geek Repo

Github PK Tool:Github PK Tool

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

About

Large file alphabetical sorting algorithm implementation


Languages

Language:Python 100.0%