https://github.com/mansi-k/multiway2p_mergesort
Implemented the two-phase merge sort algorithm to sort a large number of records
https://github.com/mansi-k/multiway2p_mergesort
external-sorting large-files scratch-implementation two-way-merge-sort
Last synced: about 1 year ago
JSON representation
Implemented the two-phase merge sort algorithm to sort a large number of records
- Host: GitHub
- URL: https://github.com/mansi-k/multiway2p_mergesort
- Owner: mansi-k
- Created: 2021-01-28T15:42:42.000Z (over 5 years ago)
- Default Branch: master
- Last Pushed: 2021-05-23T15:40:52.000Z (about 5 years ago)
- Last Synced: 2025-04-15T01:18:51.152Z (about 1 year ago)
- Topics: external-sorting, large-files, scratch-implementation, two-way-merge-sort
- Language: C++
- Homepage:
- Size: 997 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
Awesome Lists containing this project
README
# DS ASSIGNMENT 2
## Execution
### Part1 :
1) Compile: `g++ -o part1 part1.cpp`
2) Run: `./part1 `
### Part2 :
1) Complile: `g++ -pthread -o part2 part2.cpp`
2) Run: `./part1 `
## 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.