Community
cancel
Showing results for 
Search instead for 
Did you mean: 
Highlighted
Beginner
10 Views

stable sort

Are there plans for a stable_sort option in the toolkit or can anyone suggest a fast parallel stable sort algorithm that could be implemented with the toolkit?
0 Kudos
1 Reply
Highlighted
10 Views

At the moment, implementation of a stable sorting algorithm is not in the near-term plans.

If you are up to implement one for your needs, Iwould suggest you to start with the Wikipedia page for sorting algorithms. If memory footprint is not a concern, you might consider merge sort; its divide-and-conquer nature fits TBB parallel model well.

Other good pages about sorting algorithms I found are:
http://www.tools-of-computing.com/tc/CS/Sorts/SortAlgorithms.htm
http://www.iti.fh-flensburg.de/lang/algorithmen/sortieren/algoen.htm

0 Kudos