Generics Library Parallel Sort?
Generics Library Parallel Sort?
Does anyone know if there is a parallel sort procedure for the Generics Collections library e.g. TList.Sort? It seems like an obvious use of the PPL.
- Steve
Does anyone know if there is a parallel sort procedure for the Generics Collections library e.g. TList
- Steve
https://msdn.microsoft.com/en-us/library/dd728066.aspx
ReplyDeletemsdn.microsoft.com - How to: Use parallel_invoke to Write a Parallel Sort Routine
ReplyDeleteThe one I did for TArray splits the original input into several independently sorted parts. This works fine (twice the speed using 4 real cpus), but in the case of TList the trick can be how to "merge" the resulting parallel output into a single TList output without spending all the gained time while sorting. Another approach can be only using tasks for the first level (2 cpus) of the first quicksort left and right splitted parts, or maybe two levels (4 cpu), so in this approach there is no need to merge anything
ReplyDelete