AP
побенчмаркай на си :)
Size: a a a
2021 July 06
SZ
Ещё раз: ты считаешь, что 01010101 оно не из памяти достанет?
AP
но это мало даст глобально, я принимаю аргумент, что 256 байт на "обычном" процессоре с высокой вероятностью ляжут в кеш и не выпадут оттуда на время бенчмарка.
SZ
Это чем? :)) А то я сейчас на time буду сочинять бенч
AP
константы вписываются в код, насколько я помню, они лежет не в сегменте данных
AP
то есть, когда ты пишешь "загрузить 0 в регистр" (оставим в стороне оптимизации и спец инструкции), то 0 записывается прямо в код, он не достаётся из данных
SZ
Как это? В какой архитектуре?
SZ
0 -- это 0
AP
ну, в Z80, например
VT
во многих есть загрузка imm значения
SZ
Конечно есть
SZ
Тогда я напишу не return tbl[arg], а switch(arg) case X: return Y
SZ
И это оптимизииуется в jmp по arg
SZ
И imm return
AP
в общем, я для себя вывел когда-то правило, что обращения к рам дороже битовых операций с регистрами. насколько дороже — зависит от массы факторов, процессоры сильно оптимизировали это место, но оно остаётся проблемным
SZ
В каком-то «общем» случае -- это правда. В частном случае (задачи на любые преобразования uint8_t) быстрее будет получать результат по таблице истинности
VG
развели тут
AP
я ж сказал, это верно, наверняка, для твоего десктопного процессора и объёма в 256 байт. но в общем случае — сложно
SZ
Просто такие задачи -- это вечный спор «академических» программистов и «инженеров со здравым смыслом»
AP
не существует какой то единой стоимости обращения к рам. даже в рамках одного процессора