169 похожих чатов

Решил снова базовые алгосы пописать, ну и кто этот ваш

стд::сорт после такого?))

12 ответов

32 просмотра

че за радикс_сорт

BlackBloodyRabbit-Rabbit Автор вопроса
Greg
че за радикс_сорт

Линейная сортировка, которую я и реализовал, кусорт здесь библиотечный

BlackBloodyRabbit-Rabbit Автор вопроса
Greg
ты? сам?

Ну взял стандартный алгос радикса, чуть подправил, что б даблы отсортировал и лишний раз массив не копипастил и клешнями набил)

ускорь с помощью потоков, один с начала сортирует, другой с конца

BlackBloodyRabbit-Rabbit Автор вопроса
Aiwan \ (•◡•) / _bot
ускорь с помощью потоков, один с начала сортирует,...

Ускорить получится только копипаст массива, подсчёт не ускорить, т.к. записи будут по одним и тем же индексам из 256 в моём случае. Надо попробовать короче. А также хочу сравнить с многопоточным мерджем

BlackBloodyRabbit-Rabbit Автор вопроса
BlackBloodyRabbit Rabbit
https://godbolt.org/z/8dvdv36Td

а если обмазать интриксами ?

BlackBloodyRabbit-Rabbit Автор вопроса
²
а если обмазать интриксами ?

Тут не вариант, для каждого элемента свой индекс назначения

BlackBloodyRabbit-Rabbit Автор вопроса
BlackBloodyRabbit Rabbit
Тут не вариант, для каждого элемента свой индекс н...

Собственно у этого алгоритма всего 3 проблемы - его нельзя обобщить, множественные кэш-промахи и невозможность распараллеливания ни интринсиками, ни потоками.

BlackBloodyRabbit-Rabbit Автор вопроса
BlackBloodyRabbit Rabbit
Собственно у этого алгоритма всего 3 проблемы - ег...

Хотя ладно, справедливости ради обобщить можно, но для каждого типа придётся писать свою функцию fget_index, что не так очевидно, как кмп кусорта.

Похожие вопросы

Обсуждают сегодня

Anyone here suffers from unexplained aural migraines, who would be up for talking for a bit? Doesn't *have* to be aural, but I am not asking about headaches, I mean actual mi...
Martin Rys
55
Я тут за тем, чтобы задать вопрос, так как не знаю ассемблер, учу с/с++. Короче, насколько дорога операция перехода в функцию при ее вызове? Дело в том, что в с++ есть макросы...
Максим Рябцев
12
А какие чаты вообще в ходу? Auto aim? И что еше
do you think you're better off alone? А
13
Привет, нужен совет старших товарищей. Есть глобальная переменная var DefaultDataFolder:string; инициализируем DefaultDataFolder:='a:\_OUT\'; есть примитивная процедур...
Max Otto
14
hello friends. Do you know how can I learn getx? I have a software project that I should deliver it up to 5 weeks later and I need to learn firebase too. I will be thankfull
AmirHossein Razavi
15
Доброе время суток! у меня тут иноды закончились. и понял почему по сути кстит, я периодически очищаю постгрес и сентри контайнер: postgres=# DELETE FROM nodestore_node WHER...
Юсиф Насиров
9
Вопрос. Теоретический. Есть список команд. Команды отправляю в обработку некой функции, по очереди. Разные команды могут давать разные результаты после обработки. В зависимос...
Serjone
7
lazarus-3.2.0/gtk, linux патч "имя проекта по умолчанию project1 -> prj" день добрый не нравится "именя проекта по умолчанию" (project1), к.раз приходится переименовывать (н...
livontiy
5
Коллеги, а в чём сейчас хорошо писать на перле, в смысле ide? Пробовал в идее с плагином, подсветка есть, даже какие-то предупреждения есть, но рефакторинга считай нет. Перене...
Дмитрий Петров
9
я не магистр хаскеля, но разве не может лейзи тип конвертнуться в не-лейзи запросив вычисление содержимого прям при инициализации?
deadgnom32 λ madao
100
Карта сайта