Для ядра Linux предложена реализация функции memchr, работающая до 4 раз быстрее,
opennews (??), 12-Июл-22, (0) [смотреть все]
- Я думал и так уже оптимизировали все что можно для 64бит,
Аноним (1), 09:26 , 12-Июл-22, (1) +6 //
- Оно и оптимизировано уже более 10 лет Называется аппаратная предвыборка данных ,
n00by (ok), 10:06 , 12-Июл-22, (8) –7 //
- Вы немного ошибаетесь Никакие prefetch и прочие не избавят числодробилку от поб,
_hide_ (ok), 10:11 , 12-Июл-22, (10) +6 //
- А ещё я немного смотрю, чего оно там числодробит nl memchr line, n , end -,
n00by (ok), 10:24 , 12-Июл-22, (14) –1
- Сразу видно человека не разбирающегося в теме,
Аноним (158), 02:09 , 16-Июл-22, (158)
- Когда-то давно сравнивал свою реализацию strlen это почти memchr, только чуть д,
Аноним (-), 12:51 , 12-Июл-22, (29) +2 //
- А в Эльбрусах, Итаниках и прочих VLIW такой есть ,
Аноним (48), 14:34 , 12-Июл-22, (48) –3 //
- Интересно, а как предвыборка может изменить тот факт что телепать по 1 байту за ,
Аноним (-), 03:25 , 13-Июл-22, (89) //
- Тут, курица или яйцо Работает медленно -- ищем решение без поиска в лоб, не исп,
_hide_ (ok), 10:08 , 12-Июл-22, (9)
- Наоборот всегда было главное единообразие чтобы обеспечить переносимость Наопти,
Аноним (12), 10:12 , 12-Июл-22, (12) //
- Раздуто, а не оптимизированно ,
Ананас (?), 10:54 , 12-Июл-22, (17) +2 //
- Было бы оптимизировано, то не получилось бы сделать раздуто Было бы супермегане,
Аноним (12), 10:55 , 12-Июл-22, (19) +2
- В итоге получат, что толстое ядро тормозит сильнее, чем микроскопическое ускорен,
Аноним (42), 13:46 , 12-Июл-22, (42)
- Оно оптимизировано Просто надо ещё мест, где можно очереднус спектр запустить п,
Аноним (79), 20:54 , 12-Июл-22, (79)
- Как в glibc 129303 ,
pashev.ru (?), 09:29 , 12-Июл-22, (2) //
- Там разве не sse и avx 512 с до 64 байтами за раз ,
Аноним (-), 09:39 , 12-Июл-22, (4) //
- avx 512 в здравом уме в ядре использовать никто не будет, потому что на интелах,
Онаним (?), 12:50 , 12-Июл-22, (28) +1 //
- Это монолит, нет смысла апеллировать к здравому смыслу ,
Аноним (-), 12:59 , 12-Июл-22, (33)
- спасибо за инфу смысул этих инструкций и новых процев околонулевой пожалуй , п,
иисус господь евреев (?), 19:34 , 12-Июл-22, (73) –1
- А что правда не так с avx-512 Я то наоборот стараюсь использовать векторизацию,,
ммнюмнюмус (?), 15:17 , 14-Июл-22, (147)
- Когда контекст исполнения поток переключается, регистры процессора надо сохран,
n00by (ok), 17:18 , 14-Июл-22, (148)
- Не так в нём то, что оно превращает в кипятильник весь камень, и частоты падают ,
Онаним (?), 22:11 , 15-Июл-22, (156)
- и это не так из эксплуатационного Ещё с ним не так то, что разные процы поддерж,
Онаним (?), 22:11 , 15-Июл-22, (157)
- А так да, скорее всего оптимизации касаются как раз SSE 2 и AVX 2 - но честно ,
Онаним (?), 12:51 , 12-Июл-22, (30) //
- В ядре не используются команды фпу, ссе и авх,
с22 (?), 19:30 , 12-Июл-22, (70) +1 //
- glibc используется ,
Аноним (-), 19:32 , 12-Июл-22, (72) +1
- Первый найденный случайный файл https git kernel org pub scm linux kernel git ,
Аноним (-), 19:43 , 12-Июл-22, (74) +1
- Еще как используются, всякие там хеш-функции и прочие подобные вещи в нескольких,
67332 (?), 21:43 , 12-Июл-22, (82)
- Специально скопирую сюда из glibc string memchr cчто бы люди могли почитать ком,
n00by (ok), 11:22 , 12-Июл-22, (22) –1 //
- Скрыто модератором,
pashev.ru (?), 09:31 , 12-Июл-22, (3) –3
- Такого количества багов, костылей и рудиментов не было даже в ранней винде после,
Аноним (5), 09:39 , 12-Июл-22, (5) –19 //
- а что ты хотел, 31 год идёт ядру, его ещё причёсывают хотя бы хоть как-то,
Аноним (6), 10:05 , 12-Июл-22, (6) –1 //
- Ну да, в то время люди задавались вопросом какие такие строки, как часто и заче,
n00by (ok), 10:12 , 12-Июл-22, (11) +1
- Ты ещё исходники индусской 11 не видел ,
КО (?), 10:14 , 12-Июл-22, (13) +3 //
- Я нормальный линукс десктоп не видел хотя бы на уровне XP,
Аноним (5), 12:08 , 12-Июл-22, (24) –11 //
- Кстати Я, старый линуксовод не помню XP, то есть перешёл до появления XP неда,
Аноним (59), 16:47 , 12-Июл-22, (59) –1 //
- Тебе M тогда исходники показывал ранней Венды ,
Аноним (45), 14:26 , 12-Июл-22, (46) //
- Это ты погорячился и просто не видел в Win3 x 9x их типа-кернелы - настолько раз,
Аноним (-), 16:22 , 13-Июл-22, (134)
- Очень интересно, и каким же образом это делается с учётом что ожидается некотора,
Бывалый смузихлёб (?), 10:43 , 12-Июл-22, (16) //
- Он ифдефов конечно же напихал Но ничего хорошего в этом нет имхо ,
Аноним (12), 10:54 , 12-Июл-22, (18) +2
- Способ назван сломаным Exactly The initial code is broken, NAK P S At least yo,
n00by (ok), 10:58 , 12-Июл-22, (20) +1
- параллельный аппаратный компоратор, хотя тут есть один момент для строк вида, ab,
Sw00p aka Jerom (?), 11:59 , 12-Июл-22, (23)
- С помощью ifdef else ,
Аноним (45), 14:32 , 12-Июл-22, (47) –1
- Осталось понять, что он там оптимизировал grep -R e __HAVE_ARCH_MEMCHR arch,
n00by (ok), 11:11 , 12-Июл-22, (21)
- Это же не реклама, зачем употребтять до Тем более, что в оригинале написано ,
Аноним (37), 13:30 , 12-Июл-22, (37) //
- В 4 раза - что планируем получить Максимум 20 - мягко сказать, уже далеко не ,
Аноним (42), 13:40 , 12-Июл-22, (39) +3 //
- Хоспадя Сами в 2022 году писать не умеют, так хоть бы списывать учились http ,
Аноним (56), 15:06 , 12-Июл-22, (56) –1 //
- А зачем в новой реализации исходная строка указатель двигается ,
Аноним (61), 17:23 , 12-Июл-22, (61) +1 //
- code void memchr const void p, int c, size_t length u64 mask, val co,
pavlinux (ok), 18:53 , 12-Июл-22, (67) //
- Я уж испугался Думал на расте переписали и уделали Си ,
Аноним (71), 19:32 , 12-Июл-22, (71) +1
- А я уж думал, что подобное давно оптимизировали Интересно, а компиляторы хотя б,
qwe (??), 20:02 , 12-Июл-22, (75) +1 //
- Сколько раз в секунду ядро линукса ищет символ в массиве Чисто для понимания,,
Атон (?), 20:03 , 12-Июл-22, (76) +1 //
- В файловых системах должна часто использоваться Например, для поиска отсутстви,
Аноним (-), 20:28 , 12-Июл-22, (78) //
- Логика в чем по твоему Если каждое звено по отдельности не в носит существенног,
thhh (?), 07:04 , 13-Июл-22, (91)
- Это просто чувак захотел стать знаменитым Там стоит почитать ответы Он как бы ,
n00by (ok), 10:05 , 13-Июл-22, (98) //
- Fedora 36 uname -aLinux 5 18 10-200 fc36 x86_64 1 SMP PREEMPT_DYNAMIC Thu Jul 7,
Аноним (77), 20:21 , 12-Июл-22, (77)
- Хмм А что интенсивный поиск в больших строках в ядре делает Ну, если экзотическ,
_kp (ok), 21:00 , 12-Июл-22, (80)
- Да, растишке такое и не снилось ,
кубрик (?), 22:04 , 12-Июл-22, (83)
- чот я не нашёл профита a outARRAY SIZE 1048576LIB 20754NEW 25628 code ,
pavlinux (ok), 12:02 , 13-Июл-22, (111) //
- Я посмотрел код, непонятная магия сравнения байта со словом, если кто может, объ,
Непростое кино (?), 22:38 , 13-Июл-22, (143)
//
1,2,5,16,21,37,39,56,61,67,71,75,76,77,80,83,111,143
|
Вариант для распечатки
