Да… Топик старый, но актуальности не утрачивает.
Далее IMHO, так сказать.
Не вижу смысла в цифрах минимального и среднего времени исполнения. Так как если есть ограничение по времени, то худший случай должен удовлетворять ограничению. Ни среднее, ни минимальное время роли не играют.
Есть мои реализации на AVR ассемблере для подключения к Си (avr-gcc).
Название время размер
(циклов) (байт)
uint32_to_ascii_fastdiv_asm 802 166
uint32_to_ascii_cycle_sub_asm 897 112
uint32_to_p8bcd_fast ~900 124
uint32_to_p8bcd_small ~1920 58
Первые два подписал соответственно алгоритмам использованным в этой статье, функционал и параметры полностью аналогичны.
Последние два представляют собой реализацию так называемого "Shift and Add-3 Algorithm". Он же используется в заметках AVR204. Конкретно эти реализации дают максимум 8 младших цифр в упакованном BCD.
Да, чуть не забыл. Набор чисел для тестирования в приложенной программе не покрывает все худшие случаи.
Далее IMHO, так сказать.
Не вижу смысла в цифрах минимального и среднего времени исполнения. Так как если есть ограничение по времени, то худший случай должен удовлетворять ограничению. Ни среднее, ни минимальное время роли не играют.
Есть мои реализации на AVR ассемблере для подключения к Си (avr-gcc).
Первые два подписал соответственно алгоритмам использованным в этой статье, функционал и параметры полностью аналогичны.
Последние два представляют собой реализацию так называемого "Shift and Add-3 Algorithm". Он же используется в заметках AVR204. Конкретно эти реализации дают максимум 8 младших цифр в упакованном BCD.
Да, чуть не забыл. Набор чисел для тестирования в приложенной программе не покрывает все худшие случаи.