А какой самый быстрый и компактный способ печати 64-битного десятичного

Question

Ассемблер

Евгений

А какой самый быстрый и компактный способ печати 64-битного десятичного

числа? Через FPU с конца буфера? Без FPU - по быстрому никак не сделать деление 64 битного числа на 10?

#assembler #programming #russian

0

03.04.2022

13 ответов

26 просмотров

Евгений Автор вопроса

Aiwan \ (•◡•) / _bot
ты определись, тебе быстро или комрактно? порой жт...

Ну, можно сделать какое-то среднее решение. В целом, получается что без FPU - долго т.к. делить 64 битные числа это очень медленно. А с FPU - быстро. Но алгоритм основан на фиксированном делителе (10), число постоянно делится на 10 и печатается остаток, с конца буфера. Вот как бы ускорить это, длина ведь не известна, значит приходится делать промежуточный буфер и потом перекидывать. Думал посчитать длину числа и установить нужный конец буфера, чтобы сразу выводить в финальный буфер - но считать длину тоже не быстро (по формуле с логарифмом, это 8 команд FPU на все подсчёты).

0

03.04.2022

disba1ancer

Евгений
Ну, можно сделать какое-то среднее решение. В цело...

я уже объяснял, у тебя константный делитель, для этого случая есть оптимизация, заменяющая деление умножением

0

03.04.2022

Евгений Автор вопроса

disba1ancer
я уже объяснял, у тебя константный делитель, для э...

Она в итоге быстрее чем FPU?

0

03.04.2022