Sorting algorithms/Quicksort: Difference between revisions

imported>Rcmlz
imported>Rcmlz
Line 8,246:
#|« Recursive, concurrent quicksort implementation
 
* in partitioning/classifying step by .race or .hyper -> using default batch=64 and degree=4
* in recursion step on Less partition by start {} -> unlimited number of new threads created
»
sub quicksort-recursive-concurrent(@input) {
Line 8,265:
* andthen passes the result of the previous block as $_ to the next block.
* no need to start a new thread for More partition - as we better use current thread.
* hyper/rrace using default batch=64 and degree=4 -> tune it!
* recursion on Less partition creates an unlimited number of new threads -> limit it!
»
</syntaxhighlight>
Anonymous user