Телеграмм чат группы tproger

https://stackoverflow.com/questions/3969813/which-parallel-sorting-algorithm-has-the-best-average-case-performance

Stack Overflow

Which parallel sorting algorithm has the best average case performance?

Sorting takes O(n log n) in the serial case. If we have O(n) processors we would hope for a linear speedup. O(log n) parallel algorithms exist but they have a very high constant. They also aren't

А, этот выедает все доступное цпу и выдает на 10% лучший результат чем однопоточный array.sort из коробки😂😂😂

19:57пожаловаться #1

Короче буду курить

Да

Попробуй адаптировать их

19:58пожаловаться #4

Там всё равно мало что можно распараллелить

19:58пожаловаться #5

А если параллелить многопоточно?

19:58пожаловаться #6

А если параллелить многопоточно?

А можно иначе как-то?

19:59пожаловаться #7

Diana Diana in ТП

Eshu Marabo

Кстати, вопрос: кто-нибудь делал параллельную сортировку? В идеале в с#

да на изи вообще

19:59пожаловаться #8

Ну там же есть разница между параллельными и многопоточными

19:59пожаловаться #9

Там всё равно мало что можно распараллелить

Пока самый перспективный вариант - array.sort нескольких кусков и потом мерж из мержсорта

20:00пожаловаться #10

Eshu Marabo

Пока самый перспективный вариант - array.sort нескольких кусков и потом мерж из мержсорта

Уточню - я сортирую классы по полю double (или по опорному массиву даблов)

20:02пожаловаться #11

Ого

20:02пожаловаться #12

А размеры?

20:02пожаловаться #13

4млн минимум

20:05пожаловаться #14

20:06пожаловаться #15

А скорее - 10

20:07пожаловаться #16

В идеале мне подобрать что-то пригодное к применению на видеокарте, но это пока не горит

20:08пожаловаться #17

http://www.hpcc.unn.ru/mskurs/ENG/DOC/pp10.pdf

А вот за это отдельная благодарность

20:09пожаловаться #18

Eshu Marabo

А скорее - 10

Довольно таки дофига данных

20:11пожаловаться #19

А за сколько нужно?