Привет всем. Пытаюсь hex-строку быстро превратить в массив байт. Однако,

Question

LaG1924

Привет всем. Пытаюсь hex-строку быстро превратить в массив байт. Однако,

все равно проигрываю первому ответу со стэковерфлу. Почему, если дизасм функции char2int в моих двух вариантах (B и C) визуально меньше?
https://quick-bench.com/q/cG5siKSyn3Tozte1ttTZOPTYaJw

#c #embedded #programming #russian

0

28.05.2022

27 ответов

22 просмотра

Denis P

BENCHMARK_CAPTURE(Test, C, &B);

0

28.05.2022

LaG1924 Автор вопроса

Alexander "Ternvein" Isaev
"Визуально меньше" — это очень плохая характеристи...

Обычно меньше кода => быстрее

0

28.05.2022

Maks

ну в случае асм не так всё однозначно, иногда действительно можно так сказать :)

0

28.05.2022

LaG1924 Автор вопроса

Denis P
BENCHMARK_CAPTURE(Test, C, &B);

Исправил, спасибо. C стал на 5% быстрее A. Однако, это не объясняет того, почему B медленнее A.

0

28.05.2022

Dmitriy [Отпуск]

Maks
ну в случае асм не так всё однозначно, иногда дейс...

Разворачивание циклов - первый из череды контрпримеров

0

28.05.2022

. .

LaG1924
Обычно меньше кода => быстрее

Может наоборот?

0

28.05.2022

LaG1924 Автор вопроса

Dmitriy [Отпуск]
Разворачивание циклов - первый из череды контрприм...

https://godbolt.org/z/GKroo3xGf Я здесь ни вижу ни одного цикла.

0

28.05.2022

Dmitriy [Отпуск]

LaG1924
Обычно меньше кода => быстрее

Моя претензия к "обычно", а не к конкретному примеру

0

28.05.2022

Ilya Zviagin

А что там сложного, ввёл два char, вычел '0' , подставил вес по массиву, один разряд сдвинул на 4 бита, соединил

0

28.05.2022

Ilya Zviagin

LaG1924
Обычно меньше кода => быстрее

Нет

0

28.05.2022

Ilya Zviagin

LaG1924
Обычно меньше кода => быстрее

Обычно быстрее это когда сумма времени каждой операции набора меньше суммы времени каждой операции другого набора

0

28.05.2022

LaG1924 Автор вопроса

Ilya Zviagin
А что там сложного, ввёл два char, вычел '0' , под...

Ничего сложного. Но вариант C оказался самым быстрым. Без вычитаний '0' и прочих лишних операций.

0

28.05.2022

LaG1924 Автор вопроса

Хмм. А если сделать один массив, который бы адресовывался одним uint16_t и сразу маппил все варианты char? Тогда удастся сэкономить на операциях битового сдвига и битового или. Но будут ли эти 65кб влезать в кэш....

0

28.05.2022

Ilya Zviagin

LaG1924
Ничего сложного. Но вариант C оказался самым быстр...

Двумерный массив, где два измерения - деяния символов байта, а значение - бинарное значение байта

0

28.05.2022

Ilya Zviagin

LaG1924
Хмм. А если сделать один массив, который бы адресо...

Ну вот да, я это и предложил только что

0

28.05.2022

Ilya Zviagin

LaG1924
Хмм. А если сделать один массив, который бы адресо...

Только int 16 не надо, надо два символа и со смещением обратно к базе, коду ‘0'

0

28.05.2022

LaG1924 Автор вопроса

LaG1924
Хмм. А если сделать один массив, который бы адресо...

Впрочем, 65кб - не обязательно. Нужно лишь несколько килобайт из центра этого массива. Т.е. адрес смещения вычисляем относительно начала значимых элементов массива. Вот только как это выразить на С не знаю.

0

28.05.2022

Ilya Zviagin

LaG1924
Хмм. А если сделать один массив, который бы адресо...

Но ещё надо ошибки проверять, это много сожрëт

0

28.05.2022

Ilya Zviagin

LaG1924
Впрочем, 65кб - не обязательно. Нужно лишь несколь...

Каких килобайт, когда 256 байт

0

28.05.2022