Click here to Skip to main content
15,891,657 members
Articles / General Programming / Algorithms

Split Quick Sort a Multi-Threaded Sort

Rate me:
Please Sign up or sign in to vote.
4.00/5 (3 votes)
25 May 2022GPL31 min read 4.6K   158   5  
This is a fast multi-threaded quick-sort based algorithm
This sort uses statistical analysis to find an ideal pivots. When an ideal pivot is found, the list is separated into two and half is given to a newly created thread. By keeping track of how many worker threads will be created, we reduce overhead and can get a fully sorted list quickly.

Views

Daily Counts

Downloads

Weekly Counts

License

This article, along with any associated source code and files, is licensed under The GNU General Public License (GPLv3)


Written By
United States United States
This member has not yet provided a Biography. Assume it's interesting and varied, and probably something to do with programming.

Comments and Discussions