Skip to content

e-chenxu/Multithreaded-Merge-Sort

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

16 Commits
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Multithreaded-Merge-Sort

Linux based. It is essentially just merge sort, but it is multithreaded by using POSIX thread API. This means that it is in O(n) time instead of O(nlogn).

How to Install

Change directory to code directory and type make.

How to Use

Replace files in the input folder with files of the same name. Then run using ./p1_exec Files will be sorted in the output.

About

The famous merge sort, but upgraded with multithreading

Topics

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published