Sorting algorithms/Quicksort: Difference between revisions

Content added Content deleted
imported>Rcmlz
imported>Rcmlz
Line 8,262: Line 8,262:
}
}
#=« Implementation Notes:
#=« Implementation Notes:
* no need to start a new thread for More partition - as we better use current thread.
* hyper/race using default batch=64 and degree=4 -> tune it!
* recursion on the Less partition can create a large number of new threads -> limit it!
* samewith() refactors out the actual name of the routine.
* samewith() refactors out the actual name of the routine.
* andthen passes the result of the previous block as $_ to the next block.
* 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>
</syntaxhighlight>