SZ
Как твой вариант на си-то написать, чтобы было быстро? :)
Бенч варианта table[arg] и switch(arg) показал, что switch медленнее.
Код писал на коленке: pastebin.com/WrPaU5UF
Size: a a a
2021 July 06
AS
Проведите тесты на си c -O3
SZ
Строку #7 видел, не?
AS
Не понял
AS
но не тогда, когда они в кеше + в процах есть prefetch
VO
x1 = x & 0x55; x2 = x & 0xAA;
return (x1 << 1) | (x2 >>1);
както так
return (x1 << 1) | (x2 >>1);
както так
AS
Ну вот вижу, что одну реализацию написали на си. Давайте вторую
AS
Получается 256 байт - это 4 кеш линии
A
Эх, сейчас бы в интерпретируемых языках байты с тактами считать
VO
а ассемблер x86 сейчас интепретируемый или нет?
SZ
func1 и func3 -- через честные call, func2 и func4 -- заинлайнились,
вариант с косвенной адресацией получается быстрее.
Исходники и результаты:
pastebin.com/vMqstNEH
вариант с косвенной адресацией получается быстрее.
Исходники и результаты:
pastebin.com/vMqstNEH
SZ
*естественно, чиселка перед (%rdi) будет у всех разная :)
AP
-O3 -march=native
AS
Ага, а мы можем повториить всё это, сделав так, чтобы:
1. данных в массиве было L3 * 10 и делать запросы последовательно
2. данных в массиве было L3 * 10 и делать запросы рандомно по массиву
?
L3 - это обём кеша L3
Это всё просторади интереса, что будет получаться
1. данных в массиве было L3 * 10 и делать запросы последовательно
2. данных в массиве было L3 * 10 и делать запросы рандомно по массиву
?
L3 - это обём кеша L3
Это всё просторади интереса, что будет получаться
AP
ситуация, конечно, заметно другая, что данных всего 256 байт и на современных десктопных процах они раз-два и в L1, откуда им просто не вымыться на десктопе за несколько секунд бенчмарка
2021 July 07
SZ
Увы, не сможем, т.к. по условию задачи там uint8_t
AP
да, я не понял этого прикола, он весь смысл задачи к фигам сводит
MG
я вообще тут половину разговоров не понимаю, но очень интересно:)
W
Не берите в голову. Они меряются. Пока-что все проигрывают, так как мерение очень очевидно.