турки строили
Донат На хостинг |
ISK за переводы до 75kk за 1000зн. |
Хроники EVE Сборник |
Новичкам Полезная информация |
#13362
Отправлено 20 September 2024 - 9:04
Ой, не зря там в требованиях: "- Высокий уровень психического здоровья". Догадываюсь, что уже были попытки остановить творческий поток "художницы".
#13364
Отправлено 20 September 2024 - 12:34
#13368
Отправлено 20 September 2024 - 18:27
#13374
Отправлено 21 September 2024 - 2:09
Разбиваем массив на 256 частей и отдаем каждому ядру.Звиздешь, погромисты нонче не знаю что такое пузырек. Пишешь sort() а как оно там это делает, кого волнует?
К томуж, почему в 4-то? Пузырек не параллелится же, неужто частота ядра в 4 раза поднялась?
Можно еще на этих ядрах параллельно считать сразу 256 пузырьков.
Вы держитесь здесь, вам всего доброго, хорошего настроения и здоровья.
#13375
Отправлено 21 September 2024 - 2:38
И получим 256 сортированных массивов, которые надо как-то замержить. Если мержить наивной реализацией, один за другим, то выхлопа с пузырьком в одном потоке скорее всего не будет никакого.
Если мержить через heap, или так, как мержит mergeSort, то встает вопрос: а нахрена на концах был пузырек, когда изначально можно было использовать heapSort, или mergeSort?
#13376
Отправлено 21 September 2024 - 9:36
И получим 256 сортированных массивов, которые надо как-то замержить. Если мержить наивной реализацией, один за другим, то выхлопа с пузырьком в одном потоке скорее всего не будет никакого.
Если мержить через heap, или так, как мержит mergeSort, то встает вопрос: а нахрена на концах был пузырек, когда изначально можно было использовать heapSort, или mergeSort?
Форум душнил (с)
(одобряю)
0 посетителей читают тему
0 members, 0 guests, 0 anonymous users