Skip to content

Implemented the two-phase merge sort algorithm to sort a large number of records

Notifications You must be signed in to change notification settings

mansi-k/multiway2P_mergesort

Repository files navigation

DS ASSIGNMENT 2

Execution

Part1 :

  1. Compile: g++ -o part1 part1.cpp
  2. Run: ./part1 <input_file> <output_file> <memory_size> <asc/desc> <columns...>

Part2 :

  1. Complile: g++ -pthread -o part2 part2.cpp
  2. Run: ./part1 <input_file> <output_file> <memory_size> <num_threads> <asc/desc> <columns...>

Assumptions

Input and metadata files should be in the same folder. Output file would be created in the same folder. Subfiles would be automatically deleted by the program. Memory required for other variables is not considered. Max no. of threads is 10.

About

Implemented the two-phase merge sort algorithm to sort a large number of records

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published