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

{ char buff

= *start;
*start = *end;
*end = buff;
}

Из-за этой строчки? Что каждый символ через перем бафф?
Как вариант использовать другие сортировки?

12 ответов

25 просмотров

какие сортировки

Wenks- Автор вопроса
Kivooeo Terrors
какие сортировки

Пока не дошёл до них

что такое и из чего слаживаюстя С-strings?

Wenks- Автор вопроса
Wenks
Из символов типа чар

тепленько, в размер гдето храница?

Ну место то, но причина не та, бафф это весьма неплохой вариант, т.к. свап через тот же КСОР медленнее будет. Проблема в том, что компилю очень сложно оптимизировать это решение, здесь и чтение с конца памяти в начало, и итерации по одному элементу и неизвестное количество итераций, которое вычисляется за линию. Самое базовое, что здесь нужно сделать это развернуть цикл, можно попробовать использовать метод даффа (хотя он не всегда улучшает производительность). Далее можно попробовать использовать векторные инструкции, т.е. брать элементы блоками, далее с помощью маски менять местами их в рамках блока, а потом и менять местами блоки.

BlackBloodyRabbit Rabbit
Ну место то, но причина не та, бафф это весьма неп...

гдето даже статью и либу видел по этому поводу, может найду

BlackBloodyRabbit Rabbit
Либу с интринсиками?)))

там обвязка над ними была

²
там обвязка над ними была

Через билтины, детектящие поддержку?

Wenks- Автор вопроса
²
тепленько, в размер гдето храница?

Char str[SIZE] - в виде массива символов, а char *str = " " - я так понимаю стоковый литерал, который не изменить

BlackBloodyRabbit Rabbit
Через билтины, детектящие поддержку?

вот оно https://dev.to/wunk/fast-array-reversal-with-simd-j3p https://github.com/Wunkolo/qreverse

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

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

Какой-то там пердун в 90-х решил, что есть какая-то разная типизация. Кого вообще это волнует?
КТ315
49
void terminal_scroll() { memmove(terminal_buffer, terminal_buffer + VGA_WIDTH, buffer_size - VGA_WIDTH); memset(terminal_buffer + buffer_size - VGA_WIDTH, 0, VGA_WIDTH); ...
Егор
47
Всем привет! Подскажите, пожалуйста, в чем ошибка? Настраиваю подключение к MySQL. Либы лежат рядом с exe. Все как по "учебнику"
Евгений
16
А можете как-то проверить меня по знаниям по ассемблеру?
A A
132
Здравствуйте! У меня появилась возможность купить книгу "Изучай Haskell во имя добра!". Но я где-то слышал, что эта книга устарела. Насколько это правда??
E
22
Здравствуйте! Я вот на stepic решаю задачи на хаскеле https://stepik.org/lesson/8443/step/8?unit=1578 мой код import Data.List (isInfixOf) removing :: String -> [String] ->...
E
10
Камрады, кто тесно работал с vtv, хотел уточнить. Ширина column задаётся жёстко на этапе создания дерева или можно в рантайме ее менять программно (не мышкой)?
Ed Doc
10
да ладно ... что там неочевидного ? глянуть в исх-ки датасета и/или кверика чтобы понять в каком месте и как выполняется обращения к св-вам blablaSQL - минутное дело, даже е...
Сергей
7
Здесь для arm кто-нибудь кодит ?
Nothing
52
Всем привет, у меня есть сервер принимающий входящие HTTP подключения, как проверить, что подключение было через прокси или нет, есть какие то поля в заголовках по которым мо...
DS
8
Карта сайта