Skip to content

Latest commit

 

History

History
19 lines (19 loc) · 526 Bytes

File metadata and controls

19 lines (19 loc) · 526 Bytes

Simple external sort realization using classic MergeSort algorithm

Build

git clone https://github.com/mgsergio/ExternalSort.git
cd ExternalSort
git submodule update --init
mkdir build && cmake --chdir build cmake .. && cmake --build build --target

Run tests

cd build && ctest --output-on-failure

Run sort

build/src/sortfile --help

TODOs:

  • [ ] In-memory sort file by parts before running mergeSort
  • [ ] Add benchmarks