Многопоточный QuickSort на С++ 2011
Хабы: C++Лично я, при всей моей вере в C++, считаю, что даже в редакции 2011, этот язык крайне недружелюбен в плане многозадачности и многопоточности. В качестве очередной попытки переубедить себя в этом я попробовал сделать многопоточный QuickSort.
В этом алгоритме получается после фазы разбиения запустить сортировки подчастей параллельно.
Вот мой наивный велосипед:
Читать дальше →